1 Feb
2016
1 Feb
'16
4:48 p.m.
Mary Ann Horton <mah(a)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(a)dotat.at> http://dotat.at/
Trafalgar: North or northwest 4 or 5. Moderate or rough. Fair. Good.