aho_corasick library

Implementation of the state-machine based pattern matchinig algorithm "Aho-Corasick". It is especially useful, when you have a huge set of words that might occur in your text and you want to search for any of those

Classes

AhoCorasick
Pattern Matching algorithm that searches for all occurences of any word in the word list.
Match
StateMachine<State, Input>
StateMachineState<State, Input>
WordState

Typedefs

Transition<State, Input> = State Function({required State activeState, required Input input})