If you are really concerned about performance in fgrep,
you should consider using the Boyer-Moore pattern matcher,
which I believe was posted on the net some time ago.
It can't handle all the fgrep options, but if you are just
looking for a fast search program, it does the job quite
well.
Jeff Dean
{hplabs,parcvax}!cdp!jeff
jeff at ads.arpa