If both buckets are filled, one of the existing occupants is evicted and reinserted at its alternate location. If there is an item already at that location, it is likewise evicted and reinserted. This process continues until an open space is found or a loop is detected. If there is a loop, the hash table needs to be rebuilt with more capacity or new hash functions.
chronolitus did jetrink's comment answer your question? I'm happy to further clarify if needed.
Re:Probabilistic Filters By Example
by chronolitus on Wednesday April 04, 2018 @09:48AM
(#16754626)
ah, I understand. The website demo had me confused. thanks for your help!
unless the Cuckoo filter has any two filled buckets, right? Which is a pretty critical failure mode not mentioned here. (What do you do then, accept the small new false-negative likelihood? start over with another filter?)