egrep の方が高機能なのに grep より速いのが疑問で調べたらアルゴリズムがそもそも違った(苦笑)。fgrep は grep と同じ速度なので、エスケープしなくていいこと以外にメリットは無し。GNU grep はまた別のアルゴリズムを採用しており最速とのこと。