Patent ID: 8924687

Claim:
A method comprising: receiving, by a device, data and a key, the key and the data being associated with a request to store the key and the data in a particular location of a first data structure; generating, by the device, a hash value using the key, the hash value including a plurality of bits; obtaining, by the device and from a second data structure, pointer bits, the pointer bits being obtained based on: bits associated with the particular location, and the plurality of bits of the hash value; combining, by the device, the hash value with one or more bits of the pointer bits to obtain an index value; storing, by the device, the key and the data in the particular location, the key and the data being stored, in the particular location, using the index value; generating, by the device, another index value based on the key; and storing, by the device, the hash value in a third data structure using the other index value.