2010-07-26から1日間の記事一覧
http://search.cpan.org/perldoc?Regexp::List「大規模サービス技術入門」の中にRegexp::Listというperl moduleが紹介されていました。perlの正規表現におけるマッチングはNFAですが、Regexp::Listを使用すると、Trie木の正規表現が生成され、その動作速度が…
http://search.cpan.org/perldoc?Regexp::List「大規模サービス技術入門」の中にRegexp::Listというperl moduleが紹介されていました。perlの正規表現におけるマッチングはNFAですが、Regexp::Listを使用すると、Trie木の正規表現が生成され、その動作速度が…