Why GNU grep is fast (2010)
lists.freebsd.org
lists.freebsd.org
I'm also reminded of this:
You can't make your code run faster,
you can only make it do less work.
I usually put links to previous discussions because I find value in the comments by HN users, but I'm not going to do that this time. You can search if you want to find previous discussions - there have been many, and some contain some real gems.And, then there is an amusing reality to your message. What has done more to increase the speed of grep? Good techniques, or advances in computing speed? That is, making your code run faster has probably increased the speed of grep more so than making it do less. :)
http://ridiculousfish.com/blog/posts/old-age-and-treachery.h...