cuckoo hashing

hashing data structure with worst-case constant lookup time based on moving old keys to make room for new ones