logoalt Hacker News

compiler-guyyesterday at 10:46 PM2 repliesview on HN

https://tessil.github.io/2016/08/29/benchmark-hopscotch-map....

Has some older benchmarks, including those two.


Replies

mgaunardtoday at 1:56 AM

boost unordered flat map didn't exist in 2016 (nor 2019).

jeffbeeyesterday at 11:25 PM

A more recent benchmark is https://martin.ankerl.com/2022/08/27/hashmap-bench-01/

However, it lacks the newer Boost stuff which is very fast.

The Hopscotch map was interesting at the time but due to unfortunate timing was immediately outshone by absl::unordered_flat_map A.K.A. "Swiss tables", and there's been even more water under the bridge since then.

show 2 replies