Re:A new fast hash table in response to Google’s new fast ha...
by usefulcat on Tuesday May 29, 2018 @04:11PM
(#17182555)
> 1. Rehashing can be avoided if the table size is known in advance
With an open addressing implementation (Google's dense_hash_map, for example) this is only true if you rarely or never need to remove items from the map.
With an open addressing implementation (Google's dense_hash_map, for example) this is only true if you rarely or never need to remove items from the map.