Patent ID: 8484439

Claim:
A method comprising: receiving, by a device, a first key associated with a request to read data; generating, by the device, a first hash from the first key; generating, by the device, a second hash from the first key, the second hash being different than the first hash; locating, by the device and in a first memory, entries using the first hash; comparing, by the device, the second hash with the entries to identify a matching entry; retrieving the device and from a second memory, a pointer using the matching entry identified in the entries, the second memory being different than the first memory; combining, by the device, the second hash with selected bits of the pointer to obtain a particular index; and retrieving, by the device and from a third memory, data using the particular index, the retrieved data being associated with the request to read data, and the third memory being different than the first memory and the second memory.