ac-machine-0.2.0.2: Aho-Corasick string matching algorithm in Haskell
Data.AhoCorasick
data ACMachine a v Source
newtype State Source
Constructors
Instances
data Match v Source
Fields
construct :: (Eq a, Hashable a) => [[a]] -> ACMachine a [a]Source
constructWithValues :: (Eq a, Hashable a) => [([a], v)] -> ACMachine a vSource
root :: StateSource
run :: (Eq a, Hashable a) => ACMachine a v -> [a] -> [Match v]Source
step :: (Eq a, Hashable a) => ACMachine a v -> a -> State -> (State, [(Int, v)])Source
renderGraph :: ACMachine Char [Char] -> StringSource