HIGH PERFORMANCE DICTIONARY FOR MANAGED ENVIRONMENT

• Main Authors: AGHAJANYAN, Suren, QI, Wenjiao
• Format: Patent
• Language: English; French
• Published: 27.12.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Systems and methods are provided for optimizing data structures to improve the data retrieval through the use of bucketing techniques. A number of objects within an environment is drastically reduced utilizing bucketing techniques. Within the buckets, items are sequentially organized such that location is quicker. Items, or keys, are aligned with the same hash value together in a bucket and a mapping of the hash value to the offset of the first key occurrence in that bucket. This guarantees each lookup operation is only two random read accesses. Systems and methods provided herein control the pressures on a system for garbage collection and minimize memory usage with minimal impacts on performance. La présente invention concerne des systèmes et des procédés pour optimiser des structures de données afin d'améliorer la récupération des données par l'utilisation de techniques de compartimentage. Un certain nombre d'objets dans un environnement sont considérablement réduits en utilisant des techniques de compartimentage. Dans les compartiments, des éléments sont organisés de manière séquentielle de sorte à accélérer leur localisation. Des éléments, ou des clés, sont alignés avec la même valeur de hachage ensemble dans un compartiment et avec une mise en correspondance de la valeur de hachage avec le décalage de la première occurrence de clé dans ce compartiment. Cela garantit que chaque opération de consultation consiste uniquement en deux accès aléatoires en lecture. Des systèmes et procédés selon la présente invention contrôlent les pressions sur un système pour la collecte de données erronées et minimisent l'utilisation de la mémoire avec des répercussions minimales sur les performances.