[Haskell-cafe] Knuth Morris Pratt for Lazy Bytestrings implementation

Duncan Coutts duncan.coutts at worc.ox.ac.uk
Tue Jul 31 21:46:36 EDT 2007


On Wed, 2007-08-01 at 02:30 +0100, Tim Docker wrote:
> > If anyone can come up with a fast search implementation for strict
> > and/or lazy ByteStrings I'll include it in the bytestring package.
> 
> Out of curiosity, is it intentional or an oversight that findSubstrings
> is only implemented on strict ByteStrings? (at least with the libs
> supplied with ghc-6.6.1).

We never got round to it, which is something I'd like to correct.

Duncan



More information about the Haskell-Cafe mailing list