Settings
KEY_COUNT: 20000000
KEY_COUNT_MEASUREMENT_INTERVAL: 50000
RUN_COUNT: 12
DISCARDED_RUNS_COUNT: 2
MAX_LOAD_FACTOR: 0.875
APPROXIMATE_CACHE_SIZE: 20000000
MILLISECOND_COOLDOWN_BETWEEN_BENCHMARKS: 1000
16-char c-string key, 64-bit value: Total time to erase 1000 existing keys with N keys in the map
boost::unordered_flat_map
ankerl::unordered_dense
robin_hood::unordered_map
tsl::robin_hood
ska::bytell_hash_map
khash
Verstable
STC hmap
Linear time from zero ⟶
N keys
4000000
8000000
12000000
16000000