Cuckoo Hashing: http://www.lkozma.net/cuckoo_hashing_visualization/ http://www.lkozma.net/cuckoo_hashing_visualization/ "An elegant method for resolving collis

Cuckoo Hashing: http://www.lkozma.net/cuckoo_hashing_visualization/ http://www.lkozma.net/cuckoo_hashing_visualization/ "An elegant method for resolving collisions in hash tables... It has the rare distinction of being easy to implement and efficient both in theory and practice." It does an amazing job of packing values into N hash tables so there's very little dead space but lookups are very fast.