The functional-kmp package

[Tags:bsd3, library]

A few efficient list-processing functions using the prefix-function, which is defined as:

 (prefixFun xs) !! i

is the length of the largest proper substring of xs ending at position i, such that it equals the beginning of xs.

For example:

 .-----.             .-----.
 a b a c a b a a a b a b a c d
 0 0 1 0 1 2 3 1 1 2 3 2 3 4 0

The marked substrings are equal, hence the value at the marked location is their length, 4.


Dependencies base (==4.*) [details]
License BSD3
Author mniip
Category Data
Home page
Source repository head: git clone
Uploaded Thu Nov 12 01:49:44 UTC 2015 by mniip
Distributions NixOS:
Downloads 93 total (1 in the last 30 days)
0 []
Status Docs available [build log]
Last success reported on 2015-11-12 [all 1 reports]




Maintainer's Corner

For package maintainers and hackage trustees