Hashtables for modern hardware based on new theoretical hashing results
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.
- Joe Durie
- Martin Farach-Colton
- Michael A. Bender
- Prashant Pandey