Efficient Hashing with Lookups in two Memory Accesses

Rina Panigrahy

The study of hashing is closely related to the analysis of balls and bins. It is well-known that instead of using a single hash function if we randomly hash a ball into two bins an…