Date: Sat, 21 Aug 2010 12:42:52 +0100 From: "Steven Hartland" <killing@multiplay.co.uk> To: <gabor@freebsd.org>, "Mike Haertel" <mike@ducky.net> Cc: freebsd-current@freebsd.org Subject: Re: why GNU grep is fast Message-ID: <E935596E3F6047ABA5771428F8379527@multiplay.co.uk> References: <201008210231.o7L2VRvI031700@ducky.net>
next in thread | previous in thread | raw e-mail | index | archive | help
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@ducky.net> To: <gabor@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@multiplay.co.uk.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?E935596E3F6047ABA5771428F8379527>