Patent ID: 9311348
Filing Date: 2016-04-12
CPC Classification: G06F

Claim Text:
1. A method, comprising: creating, in a memory of a computer system, a first data structure having multiple contiguous buckets of the memory, the buckets configured to store multiple key-value pairs in the order in which the key-value pairs are inserted into an array; and creating, in the memory of the computer system, a second data structure having multiple slots of the memory, a specified slot of the slots corresponding to a specified key of the key-value pairs, the specified slot configured to store a specified pointer that points to a specified bucket of the first data structure storing a value of the specified key, the specified slot of the second data structure determined as a function of the specified key stored in the first data structure, the first data structure and the second data structure being different data structures, wherein the first data structure and the second data structure together form a combined data structure that represents the array, and wherein the combined data structure includes a first pointer to the first data structure and a second pointer to the second data structure.