this post was submitted on 29 Oct 2023
29 points (96.8% liked)

Rust

5893 readers
56 users here now

Welcome to the Rust community! This is a place to discuss about the Rust programming language.

Wormhole

!performance@programming.dev

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
snowe@programming.dev
Ategon@programming.dev
EdTheLegendary@programming.dev
kahnclusions@programming.dev
torcherist@programming.dev
29
Trying to invent a better substring search algorithm (marcos.unsafe.rs)
submitted 11 months ago by snaggen@programming.dev to c/rust@programming.dev
3 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] burntsushi@programming.dev 8 points 11 months ago (1 children)

Disclosure: I'm the author of the memchr crate.

You mention the memchr crate, but you don't seem to have benchmarked it. Instead, you benchmarked the needle crate (last updated 7 years ago). Can you explain a bit more about your methodology?

The memchr crate in particular doesn't just use Rabin-Karp. It also uses Two-Way. And SIMD (with support for x86-64, aarch64 and wasm32).

[–] snaggen@programming.dev 4 points 11 months ago* (last edited 11 months ago) (1 children)

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.

[–] burntsushi@programming.dev 2 points 11 months ago

Ah gotya, thanks!