ConceptSystems & CS
Cuckoo hashing
A hashing technique that uses multiple hash functions and multiple tables, evicting and re-hashing elements on collisions to ensure lookups.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
2Each in their own terms, from the easiest level.
Andy Pavlo
A hashing technique using multiple hash functions and locations, evicting and rehashing elements on collision to maintain lookups.Erik Demaine
A hashing scheme that uses two tables and two hash functions to guarantee worst-case lookup time with two probes.
Connections
6The lectures that define it or assume it, and the concepts next to it.