patch applied (bytestring): improve performance of findSubstrings on small strings

Duncan Coutts duncan.coutts at worc.ox.ac.uk
Sat Apr 12 17:18:47 EDT 2008


We discussed this briefly, but Just so I/we don't forget...

I don't think we should un-deprecate the findSubstring(s) functions. We
do need such functions but their current interfaces are not in the
spirit of the rest of the api as they uses indexes rather than
substrings/subspans. See the earlier email discussion on what a better
api should look like.

Duncan

On Sat, 2008-04-12 at 12:32 -0700, Don Stewart wrote:
> Sat Apr 12 12:26:33 PDT 2008  Don Stewart <dons at galois.com>
>   * improve performance of findSubstrings on small strings
> 
>     M ./Data/ByteString.hs -16 +35
>     M ./Data/ByteString/Char8.hs -2 +1
> 
> View patch online:
> http://darcs.haskell.org/bytestring/_darcs/patches/20080412192633-cba2c-839419e576ca3557bed4b4e39f7883fb5292cb76.gz
> _______________________________________________
> Cvs-libraries mailing list
> Cvs-libraries at haskell.org
> http://www.haskell.org/mailman/listinfo/cvs-libraries



More information about the Cvs-libraries mailing list