dafis@linux:~/Documents/haskell/Allotria/Search> time mine2; time toma2; time rep2; time bulat2; time test2; time bane2; time myba2
Working very long  -- this is my srchrep
False
Done

real    0m44.797s
user    0m44.420s
sys     0m0.080s
Working very long  -- this is Tomasz'
False
Done

real    0m40.653s
user    0m40.310s
sys     0m0.010s
Working very long  -- my version of the same algorithm
False
Done

real    0m40.165s
user    0m39.900s
sys     0m0.010s
Working very long  -- Bulat's
False
Done

real    0m29.226s
user    0m28.820s
sys     0m0.000s
Working very long  -- my KMP
False
Done

real    0m0.848s
user    0m0.850s
sys     0m0.000s
Working very long  -- your newest
False
Done

real    0m0.751s
user    0m0.740s
sys     0m0.010s
Working very long  -- my version of the same
False
Done

real    0m0.843s
user    0m0.750s
sys     0m0.000s
------------------------------------------------------------------------
Just to show that the above order is not systematic
dafis@linux:~/Documents/haskell/Allotria/Search> time bane2; time myba2
Working very long
False
Done

real    0m0.782s
user    0m0.740s
sys     0m0.010s
Working very long
False
Done

real    0m0.743s
user    0m0.730s
sys     0m0.010s
-------------------------------------------------------------------------

Now the same for your test:

dafis@linux:~/Documents/haskell/Allotria/Search> time mine; time toma; time rep; time bulat; time test1; time bane; time myba
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m33.187s  -- my srchrep
user    0m32.750s
sys     0m0.080s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m29.225s  -- Tomasz'
user    0m28.880s
sys     0m0.040s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m29.359s  -- my version of the same algorihm
user    0m29.130s
sys     0m0.030s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m25.086s  -- Bulat's
user    0m24.880s
sys     0m0.050s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m33.319s  -- KMP
user    0m32.920s
sys     0m0.050s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    0m51.067s  -- your newest
user    0m50.550s
sys     0m0.170s
Working: seasearch replace  able seaseaseasearch baker ssseasearch charlie
False
Done


real    1m7.588s  -- my version of your newest
user    1m6.980s
sys     0m0.130s
 -- strange that it's so much slower
