Our great sponsors
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
Sorry about the lack of docs and everything. I've made a new release 0.2.0 with a better API and better docs. There's more details in the readme about usage as a library.
You might be right. I took a look at aho corasick's teddy algorithm and it does indeed look very fast. I thought bitap would be sufficient for my case given its simplicity (and the fact i was really doing this for fun) so I skipped out on benchmarking it vs aho corasick or other algorithms :)
Heyyy someone else who wrote software for this! I did mine in Ruby a long time ago: https://github.com/colindean/hejmo/blob/master/scripts/spongebob
The packed_simd crate abstracts over various SIMD instruction sets.
Related posts
- Aho-Corasick Algorithm
- Identifying Rust's collect:<Vec<_>>() memory leak footgun
- Ask HN: What's the fastest programming language with a large standard library?
- how to get the index of substring in source string, support unicode in rust.
- Aho Corasick Algorithm For Efficient String Matching (Python & Golang Code Examples)