5 ms·
Aho-corasick (and the regex crate) now use SIMD on aarch64
- killcoder 3y agoTeddy is a SIMD accelerated multiple substring matching algorithm. There's a nice description of Teddy here: https://github.com/BurntSushi/aho-corasick/tree/f9d633f970bbb3dcf038919023fbc6b559753092/src/packed/teddy https://github.com/BurntSushi/aho-corasick/tree/f9d633f970bb... It's used in the aho-corasick and regex crates. It now supports SIMD acceleration on aarch64 (including Apple's M1 and M2). There are some nice benchmarks included in the PR demonstrating 2-10x speedups for some searches!