[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:
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
More information about the TUHS
mailing list