News for hackers. Stuff that matters.
Re:Aho-corasick (and the regex crate) now use SIMD on aarch64 by killcoder on Monday September 18, 2023 @10:52AM (#37556925)
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!

There are no comments on this comment yet.