5 ms·
> In C++ the community "default" is `absl::flat_hash_map`/`folly::F14`, which use SIMD to compare a whole stripe of key-prefixes simultaneously. Just to be cle
by CryZe 4y ago
> In C++ the community "default" is `absl::flat_hash_map`/`folly::F14`, which use SIMD to compare a whole stripe of key-prefixes simultaneously.
Just to be clear, the Rust HashMap does the same thing.
- benreesman 4y agoTIL. Thanks for letting me know that: https://doc.rust-lang.org/src/std/collections/hash/map.rs.html#60 https://doc.rust-lang.org/src/std/collections/hash/map.rs.ht... I don't know how I missed this, is the Swiss port a fairly recent development?
- tialaramex 4y agoHashbrown (the Swiss Tables implementation) replaced the previous HashMap implementation in July 2019. The port is a little older, 2018. The idea was famously explained at CppCon 2017, I don't know whether Google had published on Swiss Tables before that year.