[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