Big Sky :: Go言語で出来た grep、jvgrep の高速化

以前、こんな記事を書いた。 Big Sky :: 日本語grepが出来るjvgrepというのを作った。 http://mattn.kaoriya.net/software/lang/go/20110819203649.htm 実は jvgrep を作った当初、処理がかなり遅かった。まぁ複数のエンコーディングを試すからしょうがないよね程度に思ってたけど、どうにか速くならないかと思い、処理の並行化を行ってパフォーマンスを向上させた。この記事はその時にやった改善策。 jvgrep は -R オプションや **/* で再帰検索する機能が付いているんだけど、これを行う場合 find grep という処理が走る事になる。 しかしながら結果の順番を守ろうと考えた場合、find と grep を安直に同時に走らせる訳にはいかなくなる。走らせると結果が交錯してしまうからだ。 こういうのを行う場合、C言語だと

[mattn]

書いた。

[tmatsuu]

こういう実装みると、ああGo言語っていいなーってなる

[atotto]

なるほどー