The KMP package

[Tags: bsd3, library]

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.


Properties

Versions0.1, 0.1.0.1, 0.1.0.2
Dependenciesarray (>=0.3 && <1), base (>=3.0 && <5)
LicenseBSD3
Copyright2012, Cindy Wang (CindyLinz)
AuthorCindy Wang (CindyLinz)
MaintainerCindy Wang <cindylinz@gmail.com>
Stabilityalpha
CategoryAlgorithms
Home pagehttps://github.com/CindyLinz/Haskell-KMP
UploadedSat Mar 3 15:44:00 UTC 2012 by CindyLinz
Downloads422 total (28 in last 30 days)
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees