News for hackers. Stuff that matters.
Re:Open-sourcing F14 for memory-efficient hash tables by tracker1 on Friday April 26, 2019 @04:54PM (#19761646)
I'm curious what Rust's implementation looks like in comparison now...
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.
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