Displaying 1 result from an estimated 1 matches for "93moore".
2006 Nov 15
4
Mongrel 0.3.15 PR -- All The Fixes Good For You
...when I work on the new CGIWrapper functionality.
CGI WRAPPER PLANS
When you get this new version (and read the ChangeLog) you''ll see mention of a BMH implementation. This is the Boyer-Moore-Horspool algorithm for finding one string in another:
http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm
I took the above code (which I guess is alright) and modified the hell out of it so that you can pass successive chunks of the haystack and it''ll find all the needles ultra fast even across chunk boundaries. My initial performance measurements puts it at about...