[TUHS] Short history of 'grep'

[Larry McVoy]

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

http://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html

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