>>663 確かに最速かも。
正規表現のコンパイルおよびマッチングエンジンは
ネイティブコードで書かれてるわけで、スクリプトで書いた探索ルーチンなど問題外な動作速度のはず。(未検証)
特に >>632 程度のパターンならコンパイル時間など一瞬で無視し得るだろうし、
マッチング中にバックトラックが発生する危険もない。

>>664 それ正論ですね！
いや私も >>657 書いて初めて認識しましたが、一たびランダムな順序になってしまった(＜これ重要)
n 個のデータの探索は、どんなアルゴリズム使っても結局トータルで O(n) = n になっちゃう。
データの追加の時点で、将来の検索を見越して、ファイルに分けるなりＢ木にするなりの準備をして、
いかにランダムせずに済ますかが O(n) = n の壁を破る肝かと。

>>665 というわけで、>>664 は別にやけになってないと思うにゅ。
まあ、たしかに n が比較的小さければ、>>665 や >>658 の方が言うような
細かなコストの積み重ねが時間決めちゃうんだろうけど。