# The functional-kmp package

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.

## Properties

Versions | 0.1.0.0 |
---|---|

Dependencies | base (==4.*) [details] |

License | BSD3 |

Author | mniip |

Maintainer | mniip@mniip.com |

Category | Data |

Home page | http://github.com/mniip/functional-kmp |

Source repository | head: git clone http://github.com/mniip/functional-kmp.git |

Uploaded | Thu Nov 12 01:49:44 UTC 2015 by mniip |

Distributions | NixOS:0.1.0.0 |

Downloads | 93 total (1 in the last 30 days) |

Votes | |

Status | Docs available [build log] Last success reported on 2015-11-12 [all 1 reports] |

## Downloads

- functional-kmp-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (included in the package)