2014-01-27から1日間の記事一覧

Perl の Boyer-Moore 文字列探索の実装

Perl の正規表現と index 関数は、 Boyer-Moore 文字列探索アルゴリズムを使って文字列探索をしています。どのように実装してあるのか、Perl 5.16.1 のコードを覗いてみました。Perl が使っているアルゴリズムは、パターン文字列のずらし数を一致しなかった…