- Published on
Article · Through the layers
Why More Patterns Can Make Aho–Corasick Slower Even Though It Is Linear
Linear-time search does not promise constant speed. I explain how automaton size, cache behavior, construction, match density, and pattern shape change real Rust throughput.