KMP (Knuth-Morris-Pratt) substring search algorithm in Haskell.
This is to keep track of the references found during research. Mainly for my own documentation. The code and description is taken from the resources mentioned below.
-
Found a very elegant implementation, described here by Twan van Laarhoven.
-
The implementation above is also described in a step-by-step manner here.
gitignore file used is taken from here