Microsoft製、trigram索引で高速化するgrep「tgrep」

出典が伝えている要点

• tgrepは「Trigram-indexed grep with a client/server architecture」と説明されるツールである。
• tgrepは大規模コードベースでの高速な正規表現検索を目的としている。
• tgrepはクライアント/サーバーモデルを採用しており、サーバーを一度起動すればその後の検索は瞬時に実行できる。
• サーバーはファイル変更を自動的に検出し、インデックスを更新する機能を持つ。
• 並列検索とインデックス構築にRustのrayonフレームワークを用いている。
• 正規表現解析にはregex-syntaxを用いている。
• ファイル監視にはnotifyクレートを使用している。
• バックグラウンドインデクサーは500ファイルのバッチで並列にインデックスを構築する。
• インデックスは50Kファイルごと、または5分ごとにディスクへ定期的にフラッシュされる。
• ライセンスはMITライセンスである。
• インストール方法として、cargo install、Homebrew (brew install tgrep)、GitHub Releasesからの事前構築バイナリの3通りが提供されている。
• ベンチマークでは、gecko-dev(388Kファイル、macOS)でripgrepの33,402msに対しtgrepは643msで51.9倍高速、chromium(504Kファイル、Windows)で24,576ms対1,396msで17.6倍高速、linux(96Kファイル、macOS)で5,390ms対256msで21.0倍高速という実測値が示されている。