KMP

Knuth–Morris–Pratt string searching algorithm

https://github.com/CindyLinz/Haskell-KMP

Latest on Hackage:

0.2.0.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Cindy Wang (CindyLinz) Silvan Mosberger (Infinisil@github)

Maintained by Cindy Wang

This module implements the Knuth-Morris-Pratt algorithm. It can search a word in a text in O(m+n) time, where m and n are the length of the word and the text. This module can apply on any list of instance of Eq.