以前に「grepツール「highway」を試してみました」を書いてから9ヶ月ほど経ちました。GNU grepと性能比較したものの、その中身までは踏み込めていなかったので、もう少し踏み込んでみました。 highwayの改善 highwayは公開後メンテナンスされていないのかと…

はじめに GNU grepのメーリング・リストを見ていると、以下のようなコマンドが遅くなったという投稿が多数なされています。実際、マルチバイト・ロケールに設定した環境で、/usr/share/dict/linux.wordsのような大きなパターン文字列を指定してgrep -Fif pat…