[Haskell] ANNOUNCE: stringsearch 0.3.1, fast searching,
splitting and replacing of ByteStrings
Daniel Fischer
daniel.is.fischer at web.de
Thu Sep 2 08:40:22 EDT 2010
Changes vs. 0.3.0:
- fixed a space leak in the splitting of lazy ByteStrings
Changes of the 0.3 series vs. 0.2.*:
- improved performance of the searching functions
- new functionality:
- breaking of ByteStrings at the first occurrence of a substring
- splitting a ByteString at each occurrence of a substring
- replacing all occurrences of a substring with another string
Where bytestring provides the same functionality
(Data.ByteString.breakSubstring, Data.ByteString.findSubstrings), the
implementations in stringsearch are typically much faster.
By default, stringsearch uses an enhanced Boyer-Moore algorithm to locate a
pattern, but it also provides other algorithms which may be better in
special cases (Knuth-Morris-Pratt; DFA).
More information about the Haskell
mailing list