highway
他にも
sift, ag, pt などあるらしいが、ここによると highway良さげらしいので、highwayをしばらく使ってみようと思う。
macでは、
$ brew tap tkengo/highway
$ brew install highway
ではいるし。楽チン。
時々、難しいことやると落ちるけど、その時はgrep使うからまぁ困らない。
grepより圧倒的に早い!!!
--
文字列探索アルゴリズム
Boyer-Moore のアルゴリズムより、良いのがあるんですね。知らんかった。
上のblogによれば
その亜種としてさらに高速な Quick-Search というアルゴリズムも存在します。
だそうです。
A simple fast hybrid pattern-matching algorithm
そのうち読んでみたい。
取り急ぎ。