Re:Bloom Filters: More than a space-efficient hashmap
by ot on Wednesday August 11, 2021 @11:51AM
(#28143565)
Biggest problem with Cuckoo tables is that if your hash function doesn't have the right properties insertions do not converge. They literally go into an infinite loop.
This makes them not viable as a generic primitive for hash tables.
Besides, as you mention, that they're in fact slower than modern engineered hash table implementation that do only one random memory access in the vast majority of cases.
Besides, as you mention, that they're in fact slower than modern engineered hash table implementation that do only one random memory access in the vast majority of cases.