- Published on
Article · Through the layers
Aho–Corasick Match Kinds in Rust: Standard, Leftmost-First, and Leftmost-Longest
The same patterns and haystack can produce different correct matches. I make Rust's three Aho–Corasick match kinds concrete and show how to choose by product semantics.