TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Aho-corasick (and the regex crate) now use SIMD on aarch64

5 pointsby killcoderover 1 year ago

1 comment

killcoderover 1 year ago
Teddy is a SIMD accelerated multiple substring matching algorithm. There&#x27;s a nice description of Teddy here: <a href="https:&#x2F;&#x2F;github.com&#x2F;BurntSushi&#x2F;aho-corasick&#x2F;tree&#x2F;f9d633f970bbb3dcf038919023fbc6b559753092&#x2F;src&#x2F;packed&#x2F;teddy">https:&#x2F;&#x2F;github.com&#x2F;BurntSushi&#x2F;aho-corasick&#x2F;tree&#x2F;f9d633f970bb...</a><p>It&#x27;s used in the aho-corasick and regex crates. It now supports SIMD acceleration on aarch64 (including Apple&#x27;s M1 and M2). There are some nice benchmarks included in the PR demonstrating 2-10x speedups for some searches!