Aho-corasick (and the regex crate) now use SIMD on aarch64 (github.com) 5 points by killcoder 2y ago ↗ HN
[–] killcoder 2y ago ↗ Teddy is a SIMD accelerated multiple substring matching algorithm. There's a nice description of Teddy here: 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!
1 comment
[ 2.8 ms ] story [ 138 ms ] threadIt'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!