CavityRank: Zero-Extra-Byte Residual Routing for Cuckoo Filters

Yongjie Guan

Near capacity, a cuckoo filter may reject an insertion even though a legal placement still exists: the table remains structurally feasible, but a bounded policy fails to find an au…