3 ms·
FWIW, git grep also uses threads in some circumstances to get better performance. Also, obligatory link whenever Boyer-Moore is mentioned: http://ridiculousfis
by js2 15y ago
FWIW, git grep also uses threads in some circumstances to get better performance.
Also, obligatory link whenever Boyer-Moore is mentioned: http://ridiculousfish.com/blog/posts/old-age-and-treachery.html http://ridiculousfish.com/blog/posts/old-age-and-treachery.h...
- AngryParsley 15y agoThat's a cool blog post. I've tried not to look at the grep source code until I've written my own solutions, so I didn't know grep made that tradeoff.