Aho-Corasick法について

以前、Aho-Corasick 法より SkRegExp の方が速いと書きました。

しかし、冷静に考えると、Aho-Corasick 法はテキストから複数以上のキーワードを探す方法で、単純に SkRegExp と比較するのは間違っていると気づきました。

むしろ、正規表現の選択(|)でバックトラックが起こらないメリットに注目すれば、組み込んでみるのはいいかもしれません。

と言うわけで、Aho-Corasick 法を正規表現エンジンに組み込もうと思ったら、何と丸ごと削除していました。

もちろん、TorToiseSVNでソースコード管理しているので「大丈夫」と安心していたら、何とリポジトリに追加してないと言う・・・。

幸い、まだ覚えているので明日また書きます。

コメントを残す

メールアドレスが公開されることはありません。