Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for an efficient self-adjusting hash table. An aspect may include hash tables that include hints that describe where objects may be found in the hash table. Additionally or alternatively, an aspect may include, hash flooding of the hash tables by using multiple hash functions. Additionally or alternatively, an aspect may include iterating through elements of a hash table using iteration information that may be stored when a hash table has a low density
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Pike, Geoffrey and Lebar, Justin, "EFFICIENT SELF-ADJUSTING HASH TABLE", Technical Disclosure Commons, (March 23, 2015)