highway という高速検索ツールを作りました · けんごのお屋敷

いまや grep、ack、ag、pt、sift など様々な grep ツールが存在し、高速 grep ツール戦線が激化している昨今ですが、いかがお過ごしでしょう。私は普段から検索ツールには pt を使っていますが、ふとしたことから文字列探索アルゴリズムに興味がわいてきて highway という高速パターンマッチングツールを開発しました。pt や sift が流行りの Go 言語で実装されている中、我が道を行く highway は C 言語での実装にしました (単に Go 言語を知らないだけとも言う＼(^o^)／)。 highway (github) highway とは マルチスレッドで動作する高速パターンマッチングツールです。速そうな名前をつけたくて「高速」でググったら「高速道路」がたくさん出てきたのでこの名前になりました。そりゃそうだ。 機能 基本的な機能としては pt とほぼ同じです

[Nyoho]

agより高速かつメリットも多そう

[wordi]

grepより、より速いらしい

[mihyaeru21]

明日試してみよ

[cpw]

試してみよう

[mrkn]

より速い grep

[nyangry]

grep

[stealthinu]

高速ディレクトリ再起grepツール。gitとかと親和性の高い。同様のツールでackとかagとかがあるらしいが日本語サポートが手厚い。

[edumaria]

なかなか良さげです

[hamaco]

また新しいgrepでたのか！

[IzumiSy]

“A simple fast hybrid pattern-matching algorithm”

[kosh04]

本家grepとのベンチマーク比較も欲しいところ

[roshi]

試しに使ってみたらagの方が速かったなー。hwはちょっと考えてバッと出るけど、agはenterした瞬間から出てくるだけの違いかもしれないけど。

[takets]

高速なgrepツール

[tyru]

また新たな検索系ツールが

[darwinia]

これ試す!!→良さそうなので一旦agから乗り換えて使い続けてみます

[wh11e7rue]

ホーム以下をまともに探せるのは凄い

[yfnt]

highway という高速検索ツールを作りました · けんごのお屋敷

[cho45]

sugoi

[udzura]

本気プログラムだ

[tksthdnr]

"A simple fast hybrid pattern-matching algorithm." https://github.com/tkengo/highway/blob/master/src/fjs.c#L54-L57

[ravelll]

C..!

[tkengo]

足りない機能はいろいろありそうだけどとりあえず公開