@hackage KMP0.1.0.2

Knuth–Morris–Pratt string searching algorithm

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.