Introduction

Hashtables for modern hardware based on new theoretical hashing results

Summary

Hashtables need to be fast, cache-friendly, space-efficient, and stable. Existing hashing schemes, such as linear probing or cuckoo hashing, fail on one or more of these requirements. We are developing a new hashtable, based on iceberg hashing, that meets all of these goals.

Researchers

External Researchers

  • Joe Durie
  • Martin Farach-Colton
  • Michael A. Bender
  • Prashant Pandey

Category

  • Active VMW Software Systems Projects

Research Areas

  • Data Structures