Patent ID: 9164922
Filing Date: 2015-10-20
Classification: G06F,H04L

Abstract:
1. A method for passive compaction of a cache, comprising: determining, by one or more computing devices, first metadata associated with first data, the first metadata including a first retrieval time that the first data was received; determining, by the one ore more computing devices, second metadata associated with second data, the second metadata including a second retrieval time that the second data was received; obtaining, by the one or more computing devices, a first metadata key including a first unique identifier, the first metadata key associated with the first metadata; obtaining, by the one or more computing devices, a second metadata key including a second unique identifier, the second metadata key associated with the second metadata; generating, by the one or more computing devices, a first data key including the first retrieval time prefixed to the first unique identifier, the first data key referencing the first data; generating, by the one or more computing devices, a second data key including the second retrieval time prefixed to the second unique identifier, the second data key referencing the second data; and writing, by the one or more computing devices, the first and second data to the cache, wherein each of the first and second data occupy one or more contiguous blocks of physical memory in the cache, and the first and second data are stored in the cache in an order based on the relative values of the first and second retrieval times.