Comment by utopcell
8 years ago
To be fair, the max load factor for this hash map is set to 0.5, which is quite wasteful in terms of memory. If you allow for 50% load in dense_hash_map (and most hash maps for that matter,) they become much faster themselves.
The hashmap the author wrote is .95, it's the google ones with a 0.5 load factor.
Is this true? From the article: ''ska::flat_hash_map has a max_load_factor of 0.5''. ska::flat_hash_map is the author's implementation (but maybe not the most recent iteration ?)
Right, ska::bytell_hash_map is the most recent iteration and ska::flat_hash_map was the previous one.