[TUHS] Short history of 'grep'

Tony Finch dot at dotat.at
Mon Feb 1 20:48:04 AEST 2016


Mary Ann Horton <mah at mhorton.net> wrote:

> It's not a typo.
>
> When I tell this story to nontechical folks, I prefix it with the brief note
> that fgrep ought to be fastest, because it's simple, and egrep ought to be
> slowest, because it's complex, but in reality fgrep is slowest and egrep is
> fastest.  Otherwise the story makes no sense.

Does fgrep win if you are matching lots of fixed strings?

https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm

Tony.
-- 
f.anthony.n.finch  <dot at dotat.at>  http://dotat.at/
Trafalgar: North or northwest 4 or 5. Moderate or rough. Fair. Good.



More information about the TUHS mailing list