- Published on
Article · Through the layers
Aho–Corasick DFA or NFA: Which One Should I Use in Rust?
Rust's Aho–Corasick crate can build three different automata. I compare their construction cost, memory layout, search behavior, and the evidence needed before forcing one.