Multi-way bucketed cuckoo hashing for DNA k-mers Jens Zentgraf

Both blocked cuckoo hashing with b > 1 slots per node and d-ary cuckoo hashing with d > 2 significantly improve the space usage of cuckoo hashing ○ In

If no slot is free, cuckoo hashing is employed Cuckoo hashing picks a fingerprint within one of the two buckets, evicts that fingerprint and stores

flaming hot slot free Creates a new Cuckoo Filter maxiterations dictates the number of attempts to find a slot for the incoming fingerprint

slot link free credit Team 9 Flew Out the Cuckoo's Nest did their birthday boy proud! Not only did they defeat King Kongo but they took the 3rd slot on our monthly leader