Aho-Corasick automaton
ID: aho-corasick-automaton
An Aho-Corasick automaton stores a trie of patterns together with failure links and pattern-output information. It supports simultaneous pattern matching by the Aho-Corasick algorithm.
New to topics? Read the docs here!