3 ms·
I just benchmarked absl::flat_hash_map and got results comparable to Robin Hood with a load factor between 75% and 90%, which makes sense. It's also faster for
by TheNumbat 4y ago
I just benchmarked absl::flat_hash_map and got results comparable to Robin Hood with a load factor between 75% and 90%, which makes sense. It's also faster for looking up missing keys, so seems like a good option. I didn't benchmark the maximum probe lengths, though, so not sure on that front.
- camel-cdr 4y agoI tied adding the maps to the [1] benchmark, but I wasn't able to, since they aren't type generic yet. You may want to benchmark against [2], and [3] which are the best performing ones in the above benchmark. [1] https://github.com/martinus/map_benchmark/ https://github.com/martinus/map_benchmark/ [2] https://github.com/martinus/unordered_dense/blob/main/include/ankerl/unordered_dense.h https://github.com/martinus/unordered_dense/blob/main/includ... [3] https://github.com/ktprime/emhash https://github.com/ktprime/emhash Edit: I had the wrong link for [2] and [3], somehow...