Hackage :: [Package]

AhoCorasick: Aho-Corasick string matching algorithm

[ bsd3, library, text ] [ Propose Tags ]

Aho-Corasick string matching algorithm.

See homepage for examples of usage: http://github.com/lymar/AhoCorasick

[Skip to Readme]
Versions [faq] 0.0.1, 0.0.2, 0.0.3
Dependencies array, base (==4.*), hashable, mtl, unordered-containers [details]
License BSD-3-Clause
Copyright Sergey S Lymar (c) 2012
Author Sergey S Lymar <sergey.lymar@gmail.com>
Maintainer Sergey S Lymar <sergey.lymar@gmail.com>
Category Text
Home page http://github.com/lymar/AhoCorasick
Bug tracker http://github.com/lymar/AhoCorasick/issues
Source repo head: git clone http://github.com/lymar/AhoCorasick
Uploaded by SergeyLymar at Thu Mar 15 07:17:41 UTC 2012
Distributions NixOS:0.0.3
Downloads 1940 total (35 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Readme for AhoCorasick-0.0.2

[back to package description]

AhoCorasick

Aho-Corasick string matching algorithm.

Installation

cabal update
cabal install AhoCorasick

Examples

Simplest example

example1 = mapM_ print $ findAll simpleSM "ushers" where
    simpleSM = makeSimpleStateMachine ["he","she","his","hers"]

Position {pIndex = 1, pLength = 3, pVal = "she"}
Position {pIndex = 2, pLength = 2, pVal = "he"}
Position {pIndex = 2, pLength = 4, pVal = "hers"}

With data

example2 = mapM_ print $ findAll sm "ushers" where
    sm = makeStateMachine [("he",0),("she",1),("his",2),("hers",3)]

Position {pIndex = 1, pLength = 3, pVal = 1}
Position {pIndex = 2, pLength = 2, pVal = 0}
Position {pIndex = 2, pLength = 4, pVal = 3}

Step-by-step state machine evaluation

example3 = mapM_ print $ next sm "ushers" where
    sm = makeSimpleStateMachine ["he","she","his","hers"]
    next _ [] = []
    next sm (s:n) = let (SMStepRes match nextSM) = stateMachineStep sm s in
        (s, match) : next nextSM n

(u,[])
(s,[])
(h,[])
(e,[(3,"she"),(2,"he")])
(r,[])
(s,[(4,"hers")])