Re: why GNU grep is fast

From: Steven Hartland <killing_at_multiplay.co.uk>
Date: Sat, 21 Aug 2010 12:42:52 +0100
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.
Received on Sat Aug 21 2010 - 09:53:40 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:40:06 UTC