Tag
cuckoo-hashing
- Apr 22, 2026 Cuckoo Filters: Fingerprint Placement and the Load-Factor Ceiling How two-bucket cuckoo hashing with stored fingerprints supports deletion in less space than a counting Bloom filter, and why displacement fails near full occupancy. data structures
- Aug 31, 2025 Cuckoo Hashing and the Guarantee of Two Probes How two hash functions and a displacement rule give worst-case constant lookup, why insertion can cycle, and how a stash or a larger bucket count makes it succeed. data structures