What a lovely day !!!

本日、Go言語製 高速検索ツール The Platinum Searcher(pt) のバージョン2をリリースしました。今回は検索速度の向上に主軸を置き、旧バージョンと比較して5倍の高速化を実現しています。

v2

約2年前にGo言語の勉強のためつくったThe Platinum Searcher(pt) ですが、おかげ様でたくさんのPRをもらいながら随分と高機能になりました。反面、速度面についてはまだチューニングの余地を残した状態が続いていたため、今回のバージョンアップにあたって全面書き換えを行い高速化を図りました。

Benchmark

まずはベンチマーク結果をご覧ください。

MacBook Pro (OS X 10.11.1 / CPU: 2.5GHz Core i5, Memory: 8GB) での実行結果。

Linuxカーネルのソースコード (約1.8GB) を EXPORT_SYMBOL_GPL という文字列で検索しています。 青がOSのキャッシュが効いた状態、赤が効いていない状態の実行時間です。

旧バージョン(pt(old))と比較して、キャッシュなしで2倍、キャッシュありの状態では5倍の速度で検索できるようになりました。キャッシュが効いていない初回検索時の速度が向上したのは個人的にもうれしいところです。

実装について

速度改善に向けた実装の主な変更点は

• Find時の多重度を増やす
• Grep時のsyscall.Read回数を減らす
• Print時の不要なchannelをやめる
• Gitignoreのマッチングアルゴリズムの見直し

でした。ここについては Advent Calendar 2015 - Go その2で担当の12/15にまとめようと思いますのでよければご覧ください。

使い方

使い方などはこれまでと一緒です。

インストール

$ go get -u github.com/monochromegane/the_platinum_searcher/...

するか、Macの場合はHomebrewでもインストールできます。

$ brew tap monochromegane/pt
$ brew tap-pin monochromegane/pt
$ brew install pt

またはこちらから各OS用のバイナリをダウンロードしてください。対応OSはWindows、Linux、Macです。

検索

インストールしたptコマンドで検索を行います。対応している文字コードはUTF-8、EUC-JP、Shift-JISです。

# カレントディレクトリ以下を検索
$ pt PATTERN

# ディレクトリを指定して検索
$ pt PATTERN dir1 dir2

ディレクトリ内に.gitignoreがあれば記載されたパターンを検索対象から除外します。

オプションと設定ファイル

ptには様々なオプションがありますが、これらを ~/.ptconfig.toml として定義しておくことでデフォルトの挙動を変更することができるようになっています。

color = true
context = 3
ignore = ["dir1", "dir2"]

同名のオプションを実行時に指定した場合は、そちらが優先されます。

まとめ

機能の豊富さと性能をバランスよく保ちながらプロダクトを成長させていくのはなかなか難しいですが面白いところです。The Platinum Searcherは色々思い入れのあるツールなので今後も大切に育てていきたいと思います。

今後はキャッシュが効いている状態での一層の性能向上と正規表現まわりの改善を進めていきたいなあと思っています。v2になって以前と違う動きをしているよ〜等ありましたらIssueやPRで知らせていただけるとうれしいです。