3 ms·
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 mo
by utopcell 8y 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.
- SolarNet 8y agoThe hashmap the author wrote is .95, it's the google ones with a 0.5 load factor.
- utopcell 8y agoIs 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 ?)
- jpetso 8y agoRight, ska::bytell_hash_map is the most recent iteration and ska::flat_hash_map was the previous one.