31
Trying to invent a better substring search algorithm
(marcos.unsafe.rs)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 29 Oct 2023
31 points (100.0% liked)
Rust
6005 readers
3 users here now
Welcome to the Rust community! This is a place to discuss about the Rust programming language.
Wormhole
Credits
- The icon is a modified version of the official rust logo (changing the colors to a gradient and black background)
founded 1 year ago
MODERATORS
Disclosure: I'm the author of the
memchrcrate.You mention the
memchrcrate, but you don't seem to have benchmarked it. Instead, you benchmarked theneedlecrate (last updated 7 years ago). Can you explain a bit more about your methodology?The
memchrcrate in particular doesn't just use Rabin-Karp. It also uses Two-Way. And SIMD (with support for x86-64, aarch64 and wasm32).FYI: Not the author, just found it to be an interesting read. Notified the author, so lets hope he joins in for a nice discussion.
Ah gotya, thanks!