Memory cache entry management with pinned cache entries
AssigneeGoogle Inc.
InventorAmalia Hawkins
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorAmalia Hawkins
Estimating the term…
Methods and systems for memory cache entry replacement with pinned cache entries. Data structures are maintained for tracking a state of entries of a memory cache. A first data structure includes identifiers for pinned entries of a memory cache. A second data structure includes identifiers for unpinned entries of the memory cache that have been accessed once. A third data structure includes identifiers for unpinned entries of the memory cache that have been accessed more than once. A request to pin an entry is received. A determination is made that an identifier associated with the entry to pin is included in the second data structure or the third data structure. The identifier associated with the pinned entry is added to the first data structure. A detection is made at a time period that one or more entries of the memory cache are to be removed from the memory cache in accordance with an eviction protocol. Identifiers of one or more unpinned entries with state data that satisfies an eviction criterion associated with the eviction protocol are selected from the second data structure and/or the third data structure. The one or more unpinned entries are removed from the memory cache while the pinned entry with corresponding state data is maintained in the memory cache.
A method comprising:
A system comprising:
A non-transitory computer readable storage medium comprising instructions for a server that, when executed by a processing device, cause the processing device to perform operations comprising:
Dependencies are inferred from the claim text.