One change to a Haskell substring search made its worst case about 15% faster. It also made the best case almost seven times slower. Benchmark only the worst case and it looks like a win.
www.mlabs.city/blog/first-k... #Haskell #FunctionalProgramming
