Changelog of @hackage/stringsearch 0.3.0

0.3.0:

  • improved performance of old KMP searching functions (minor)
  • changed behaviour for empty patterns
  • changed return type to [Int] for KMP matching in strict BS
  • improved performance of old BM searching functions
  • (minor speedup for ordinary searches, major improvement for worst case)
  • added new functionality,
  • breaking, splitting and replacing
  • new algorithm (DFA)
  • simultaneous search for multiple patterns (KarpRabin)