Cuckoo Hashing with Pages

  title={Cuckoo Hashing with Pages},
  author={Martin Dietzfelbinger and Michael Mitzenmacher and Michael Rink},
Although cuckoo hashing has significant applications in both theoretical and practical settings, a relevant downside is that it requires lookups to multiple locations. In many settings, where lookups are expensive, cuckoo hashing becomes a less compelling alternative. One such standard setting is when memory is arranged in large pages, and a major cost is the number of page accesses. We propose the study of cuckoo hashing with pages, advocating approaches where each key has several possible… CONTINUE READING

Similar Papers

Loading similar papers…