Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Aho-corasick (and the regex crate) now use SIMD on aarch64 (github.com/burntsushi)
5 points by killcoder on Sept 18, 2023 | hide | past | favorite | 1 comment


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!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: