KMP 0.1 → 0.1.0.1
raw patch · 2 files changed
+5/−5 lines, 2 filesPVP ok
version bump matches the API change (PVP)
API changes (from Hackage documentation)
Files
- KMP.cabal +1/−1
- src/Data/Algorithms/KMP.hs +4/−4
KMP.cabal view
@@ -6,7 +6,7 @@ -- The package version. See the Haskell package versioning policy -- (http://www.haskell.org/haskellwiki/Package_versioning_policy) for -- standards guiding when and how versions should be incremented.-Version: 0.1+Version: 0.1.0.1 -- A short (one-line) description of the package. Synopsis: Knuth–Morris–Pratt string searching algorithm
src/Data/Algorithms/KMP.hs view
@@ -5,17 +5,17 @@ -- -- Donald Knuth; James H. Morris, Jr, Vaughan Pratt (1977). -- Fast pattern matching in strings.--- SIAM Journal on Computing 6 (2): 323–350. doi:10.1137/0206024+-- SIAM Journal on Computing 6 (2): 323-350. doi:10.1137/0206024 -- -- Sample usage: -- -- @ -- let--- word = "abababcaba"--- text = "abababababcabababcababbb"+-- word = \"abababcaba\"+-- text = \"abababababcabababcababbb\" -- kmpTable = build word -- result = match kmpTable text--- -- the 'result' should be [4, 11]+-- -- the result should be [4, 11] -- @ -- module Data.Algorithms.KMP