[ruby-list:42474] Re: 多量の正規表現との効率的なマッチのアイデアを、、

伊藤T51です

>多分、2、3ケ月のうちに処理するデータが 1G位になりそうなので、、、

馬鹿サーチを退治しないとダメですね。
fgrep的パターンマッチの最適化とか
検索語 Aho-Corasick fgrep
（Ｃ＋＋ boost::spirit（パーサー生成）には シンボルテーブルのマッチ（３分木
で実装）がある。Rubyにもパーサージェネレータあるはず。）
あるいは、インクリメンタルにグループＩＤを付与しておくにしないと。

照合の順位は、実は「最長マッチ」で代用できませんか。