Aho-Corasick Algorithm

9 points by abhin4v


novedevo

I love this algorithm. There's an optimized Rust implementation, used in the de-facto-std regex crate in some situations where the lazy DFA is less performant.