[TUHS] Short history of 'grep'

Larry McVoy lm at mcvoy.com
Sun Jan 31 11:50:56 AEST 2016

If you really want to see a fast grep then you need to look at gnu
grep by Mike Haertel.  Thread about it here:


If you are a performance nerd then that thread and that code is worth
a read.  Mike is extremely good at performance.  He's as good at that
as all the original Unix people were at getting stuff to fit in a small
amount of memory.

I like to think of myself as a performance guy but Mike is better.

On Sun, Jan 31, 2016 at 12:41:15PM +1100, Dave Horsfall wrote:
> I'm still trying to get my around about how a program such as "egrep" 
> which handles complex patterns can be faster than one that doesn't...  It 
> seems to defeat all logic :-)
> Is there a simple explanation, involving small words?  I've never really 
> looked at the theory.
> -- 
> Dave Horsfall DTM (VK2KFU)  "Those who don't understand security will suffer."

Larry McVoy            	     lm at mcvoy.com             http://www.mcvoy.com/lm 

More information about the TUHS mailing list