Iceberg Hashtables
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
Palo Alto, CA, US
External Researchers
- Joe Durie
- Martin Farach-Colton
- Michael A. Bender
- Prashant Pandey
Related Publications
- Paging and the Address Translation Problem July, 2021
Category
- Active VMW Software Systems Projects