Re:2000x performance win
by omgtehlion on Saturday December 10, 2011 @09:37AM
(#3337633)
just look into grep’s sources. it has loads of low-level optimizations to make string search faster. But all these optimizations work only with exact-witdth encodings, thats why it is related.
P.S.: and sometimes there are a lot of problems with lower and upper-case letters http://www.gnu.org/s/grep/devel.html