☰

BASHの外部ファイルgrep -f {patternfile} {source}で一致するパターンを見つけるより速い方法

tag-icon • tag-icon bash grep
BASHの外部ファイルgrep -f {patternfile} {source}で一致するパターンを見つけるより速い方法

*nix 端末 (Bash) オペレーティング・システムでは、以下を使用するよりもパターンを検索する (または除外 - egrep -v オプション) より高速な方法があります。

grep -f {patternfile} {source}

大きなファイルの場合、このオプションを使用すると非常に遅くなります。

ベストアンサー1

パターンが固定文字列の場合は、以下を見てください。タイトな捕獲（ダウンロード）（またはWu-Manberアルゴリズムに基づく他の一致者）。すべてのパターンを並列に一致させます。

Wu-Manberは通常、最大数十万のパターン（一度に100万のプッシュ）を処理します。

正規表現の場合、普遍的に速い方法はないと思います。

おすすめ記事