hackage.haskell.org : KMP
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.
Registry
-
Source
- JSON
purl: pkg:hackage/KMP
Keywords:
algorithms
, bsd3
, library
, Propose Tags
License: BSD-3-Clause
Latest release: over 6 years ago
First release: over 13 years ago
Dependent repositories: 1
Downloads: 4,224 total
Stars: 7 on GitHub
Forks: 2 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 3 days ago