Actually I posted this article yesterday
http://news.ycombinator.com/item?id=1624402 but I went unnoticed. The
author was working on search feature for his Hex editor and tried to
outperform GNU grep by using Boyer-Moore. After multiple attempts, he
finally discovered the hard way all the tricks used by Mike Heartel to
make GNU grep run faster than his implementation.
I read that one years ago thanks for the repost. I missed it on the submissions, they go by so fast now. I think we're too late to bring it up though, it would need quite a large number of upvotes to come back after dropping down this far.
Comments
Actually I posted this article yesterday http://news.ycombinator.com/item?id=1624402 but I went unnoticed. The author was working on search feature for his Hex editor and tried to outperform GNU grep by using Boyer-Moore. After multiple attempts, he finally discovered the hard way all the tricks used by Mike Heartel to make GNU grep run faster than his implementation.
I read that one years ago thanks for the repost. I missed it on the submissions, they go by so fast now. I think we're too late to bring it up though, it would need quite a large number of upvotes to come back after dropping down this far.