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
Upload dateSat Mar 3 15:44:00 UTC 2012
Uploaded byCindyLinz
Downloads272 total (26 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees