why GNU grep is fast
killing at multiplay.co.uk
Sat Aug 21 11:53:41 UTC 2010
That's a good read for other things as Mike, thanks for taking the
time to pass on this knowledge :)
----- Original Message -----
From: "Mike Haertel" <mike at ducky.net>
To: <gabor at freebsd.org>
> Anyway, just FYI, here's a quick summary of where GNU grep gets
> its speed. Hopefully you can carry these ideas over to BSD grep.
> #1 trick: GNU grep is fast because it AVOIDS LOOKING AT
> EVERY INPUT BYTE.
> #2 trick: GNU grep is fast because it EXECUTES VERY FEW
> INSTRUCTIONS FOR EACH BYTE that it *does* look at.
This e.mail is private and confidential between Multiplay (UK) Ltd. and the person or entity to whom it is addressed. In the event of misdirection, the recipient is prohibited from using, copying, printing or otherwise disseminating it or any information contained in it.
In the event of misdirection, illegible or incomplete transmission please telephone +44 845 868 1337
or return the E.mail to postmaster at multiplay.co.uk.
More information about the freebsd-current