end0tknr's kipple - web写経開発

太宰府天満宮の狛犬って、妙にカワイイ

2010-07-26から1日間の記事一覧

perlの正規表現の高速化なら、Regexp::ListよりRegexp::Assemble?

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