The KMP package
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
| Versions | 0.1, 0.1.0.1, 0.1.0.2 |
|---|---|
| Dependencies | array (≥0.3 & <1), base (≥3.0 & <5) |
| License | BSD3 |
| Copyright | 2012, Cindy Wang (CindyLinz) |
| Author | Cindy Wang (CindyLinz) |
| Maintainer | Cindy Wang <cindylinz@gmail.com> |
| Stability | alpha |
| Category | Algorithms |
| Home page | https://github.com/CindyLinz/Haskell-KMP |
| Upload date | Mon Mar 5 06:07:18 UTC 2012 |
| Uploaded by | CindyLinz |
| Built on | ghc-7.4 |
Modules
- Data
- Algorithms
Downloads
- KMP-0.1.0.2.tar.gz (Cabal source package)
- package description (included in the package)