LOW-MEMORY AND EFFICIENT HASHMAP

Methods, systems, and computer-readable storage media for receiving a key and a value of a data object, determining a first identifier and a second identifier based on the key, defining an entry object including the first identifier, the second identifier, and the value, and storing the entry object...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Zhang, Na, Feng, Jia, Hou, Yuna, Liu, Fangling, Hu, Kun, Li, You, Peng, Rufeng, Hu, Yijin
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Methods, systems, and computer-readable storage media for receiving a key and a value of a data object, determining a first identifier and a second identifier based on the key, defining an entry object including the first identifier, the second identifier, and the value, and storing the entry object in a hashmap by: determining a first value of a first index based on the first identifier, determining a second value of a second index to provide a first value and second value pair that defines a first location within the hashmap storing the first identifier, determining a third value of a third index for the first value and second value pair, where the first value, the second value, and the third value define a second location within the hashmap storing the second identifier, and storing the value at a third location within the hashmap.