Aho–Corasick

The string-matching automaton behind the transaction-tagging rewrite on the projects page. Patterns build a trie; failure links let a single pass over the text find every match. Edit the patterns, then step or play the scan.

solid = trie edge · dashed = failure link · filled = pattern end

Lowercase a–z only, up to 8 patterns of 10 letters; text up to 200 characters.