3 ms·
I'm curious what Rust's implementation looks like in comparison now...
by tracker1 8y ago
I'm curious what Rust's implementation looks like in comparison now...
- ngbronson 8y agohttps://github.com/rust-lang/hashbrown https://github.com/rust-lang/hashbrown is a port of Google's SwissTable algorithm (abseil flat_hash_map). It also uses SIMD filtering and has the potential to be quite good.
- pcwalton 8y agoWhich has been recently upstreamed to the standard library, replacing the old hash map implementation. (This sped up rustc a noticeable amount, incidentally.)
- neptvn 8y agoIs `hashbrown::HashMap` now completely ported/identical with `std::collections::HashMap`? I just compared their performance (on yesterday's beta channel) on a hashmap with over 200k keys and didn't notice any relevant speedup.
- anderskaseorg 8y agoYes, as of a couple of days ago in nightly (pre-1.36): https://github.com/rust-lang/rust/pull/58623 https://github.com/rust-lang/rust/pull/58623