Re: [Haskell-cafe] ByteString search code available in easy-to-digest form

On Nov 7, 2007 2:21 PM, Bryan O'Sullivan wrote:

Chris mentioned that he did, but I haven't had time to write anything benchmarky yet.

I used the attached program to benchmark the various functions against "endo.dna"[1], a 7 MB file that came with this year's ICFP contest. It appends a pattern that occurs nowhere in the file to the end of that file and then searches for it. Strict and lazy bytestring searches using KMP are performed, plus a search using the existing bytestring searches and using a List. You'll have to change the import from Data.ByteString.KMP for it to compile but otherwise it should work out of the box.. Justin [1] http://www.icfpcontest.org/endo.zip