From: Itou-T15@...
Date: 2006-06-23T11:04:26+09:00
Subject: [ruby-list:42457] Re: 多量の正規表現との効率的なマッチのアイデアを、、


伊藤T15です

固定文字列のように見えますが

１．fgrep で対象データを●濃縮●
ヒットした側は１０％になり処理量減少
-v, --invert-match
    結果を反転し、マッチしなかった行を選択します。もあります

以下DB風の操作
２．ヒットした側の ..単語をそれぞれHASH値に
して列挙、レコード列に追加
３．正規表現もHASH値にして比較
４．一致したら、文字列レベルの比較で確認。

語の比較順があるので一括処理困難
URL逆順化してSORT、最長一致なら簡単ですが。