Re:Open-sourcing F14 for memory-efficient hash tables
by ngbronson on Friday April 26, 2019 @05:28PM
(#19761905)
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.
[ Parent
| on HN ]
Re:Open-sourcing F14 for memory-efficient hash tables
by pcwalton on Friday April 26, 2019 @06:02PM
(#19762150)
Which has been recently upstreamed to the standard library, replacing the old hash map implementation. (This sped up rustc a noticeable amount, incidentally.)
Re:Open-sourcing F14 for memory-efficient hash tables
by neptvn on Friday April 26, 2019 @07:00PM
(#19762496)
Is `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.
Re:Open-sourcing F14 for memory-efficient hash tables
by anderskaseorg on Friday April 26, 2019 @08:02PM
(#19762806)
Yes, as of a couple of days ago in nightly (pre-1.36): https://github.com/rust-lang/rust/pull/58623