[Haskell-cafe] Substring replacements

Bulat Ziganshin bulatz at HotPOP.com
Wed Dec 21 10:18:40 EST 2005


Hello Daniel,

Wednesday, December 21, 2005, 5:20:18 PM, you wrote:

>> >BM> I've finally performed test on amd64 and result is a same as on intel.
>> >BM> KMP always wins. So KMP is best suited for non indexed strings
>> >BM> and I guess should be used in library as prefered search/replace
>> >method.
>> >BM> This test favors straightforward search.
>> >
>> >i'm 90% sure that straightforward method must be faster for one-time
>> >searches.

DF> I'm far less sure of that. If you have a really short search-pattern, I think 
DF> that probably straightforward search is indeed faster

sorry, i mean exactly that, answering proposition to add this to
library as a PREFFERED method. imho, typical usage of these routines
is for short enough patterns and searched strings



-- 
Best regards,
 Bulat                            mailto:bulatz at HotPOP.com





More information about the Haskell-Cafe mailing list