1 11, 2016

Hashtable Implementation Using Cuckoo Hashing

By | 2016-11-01T11:58:59+00:00 November 1st, 2016|Algorithms, C++|0 Comments

Background A hashtable is one of a select few datastructures that take the center spotlight when coding games. Other often encountered structures are vectors/dynamic arrays (of course), ring buffers and intrusive linked lists.  I will post about some of them in the future, but today is all about our hashtable implementation! In this post I will present Cuckoo hashing, which we use to implement our hashtable. Cuckoo hashing gets its name from the cuckoo family of birds, where many species lay eggs in other species nests. When a cuckoo chick hatches, it pushes other eggs/chicks out of the nest and gets all [...]