egrep と fgrep

内容については申し分ないのですが、
一点、
気に掛かった事があります。


> 2.7 grep
>
> fgrepは、
patternに正規表現を指定できない分、
高速な処理が可能だ。


fixed string(固定文字列)であっても、
pattern が単一文字列であれば fgrep と egrep の処理時間はほとんど変わりません。
fgrep の方が速くなるのはpattern に複数の固定文字列(キーワード)を指定した場合です(以下の a,b,c は固定文字列)。


$ grep -F "a"$’＼n’"b"$’＼n’"c"$’＼n’ filename

つまり、


$ grep -E ’a|b|c|’ filename

を、
上記の様に書き換えると多少速くなるということです。
もっとも、
fgrep で複数のキーワードを指定して使う事は(現在では)ほとんどない、
とは思いますが…。


不思議なのは、
この事に関する知見(grepの内部で使われている検索アルゴリズムなど)を教えていただいたのは創夢社の人なのでした。
10年以上も前の事なので、
その人はもう居ないのかもしれませんが…。
0