14
submitted 11 months ago by BolshoyToster@sh.itjust.works to c/rust@lemmy.ml

I'm curious as to how the hashbrown crate can have up to 2x performance on certain operations, even though it looks like the standard library's HashMap is just a wrapper for hashbrown.

I understand that a wrapper could add a small overhead, but 50% of the original performance is a bit silly, especially considering all of the functions in the wrapper are #[inline], so there should be no overhead in calling most functions.

Does anyone know the reason for this?

you are viewing a single comment's thread
view the rest of the comments
[-] CPU@lemdro.id 11 points 11 months ago

hashbrown uses aHash by default, which is much faster than std's SipHash-1-3

this post was submitted on 11 Oct 2023
14 points (100.0% liked)

Rust Programming

8011 readers
1 users here now

founded 5 years ago
MODERATORS