ac-machine-0.2.0.1: Aho-Corasick string matching algorithm in Haskell

Safe HaskellNone

Data.AhoCorasick

Documentation

data ACMachine a v Source

newtype State Source

Constructors

State Int 

Instances

data Match v Source

Constructors

Match 

Fields

matchPos :: Int
 
matchValue :: v
 

Instances

Show v => Show (Match v) 

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