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...
Gespeichert in:
Hauptverfasser: | , , , , , , , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|