The simulator visualizes how items are hashed into short fingerprints, placed into one of two candidate buckets, and relocated through cascading evictions when a bucket collision occurs, alongside how deletion cleanly removes a single fingerprint without disturbing any other stored item.
Insert items one at a time and watch each one get hashed into a fingerprint, placed into its first candidate bucket, or bounced through an eviction chain into an alternate bucket via the XOR relationship. Delete items to see their fingerprint disappear from its exact slot, and query items to see how lookups check both candidate buckets before reporting present or absent.
Controls let you insert new items to watch fingerprint placement and eviction chains, delete existing items to see targeted slot removal, query arbitrary items to test membership, and adjust fingerprint size and bucket capacity to observe their effect on false-positive rate and load factor.
A well-tuned cuckoo filter can often achieve the same false-positive rate as a Bloom filter while using less memory per item, especially at low target false-positive rates, all while additionally supporting safe, targeted deletion that a Bloom filter structurally cannot offer.
The simulator visualizes how items are hashed into short fingerprints, placed into one of two candidate buckets, and relocated through cascading evictions when a bucket collision occurs, alongside how deletion cleanly removes a single fingerprint without disturbing any other stored item.
The simulator visualizes how items are hashed into short fingerprints, placed into one of two candidate buckets, and relocated through cascading evictions when a bucket collision occurs, alongside how deletion cleanly removes a single fingerprint without disturbing any other stored item.
Insert items one at a time and watch each one get hashed into a fingerprint, placed into its first candidate bucket, or bounced through an eviction chain into an alternate bucket via the XOR relationship. Delete items to see their fingerprint disappear from its exact slot, and query items to see how lookups check both candidate buckets before reporting present or absent.
A well-tuned cuckoo filter can often achieve the same false-positive rate as a Bloom filter while using less memory per item, especially at low target false-positive rates, all while additionally supporting safe, targeted deletion that a Bloom filter structurally cannot offer.