Patent ID: 9128853
Filing Date: 2015-09-08
Classification: G06F

Abstract:
1. An apparatus, comprising: a metadata logic configured to construct one or more lookup entries that describes a range of more than one contiguous block of data stored in a cache; wherein the one or more lookup entries includes, in the same one or more lookup entries, i) block specific information that describes individual blocks of the range of more than one contiguous block of data and ii) common information common to the range of more than one contiguous block of data; a lookup structure logic configured to store the one or more lookup entries in a hash table that includes one or more buckets, wherein a storage access request is processed on the hash table to determine if requested data is stored in a cache, the one or more buckets is configured to store the one or more lookup entries according to a hash function of, at least, cache offset information and a data store identifier, the data store identifier identifying a particular data store from which the range of more than one contiguous block of data were transferred, the common information includes at least one of LRU list information and the cache offset information, and wherein each bucket has an associated collision list which includes the one or more lookup entries and the associated collision list lists cache mapping information corresponding to the data store identifier and the cache offset information.