4 ms·
https://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 SI
by ngbronson 7y ago
https://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 7y agoWhich has been recently upstreamed to the standard library, replacing the old hash map implementation. (This sped up rustc a noticeable amount, incidentally.)
- neptvn 7y 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 7y 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