Method and system for managing cache eviction based on recency and frequency

Abstract

A system and method for managing cache eviction are provided. The method includes establishing a plurality of time cycles for a cache, each time cycle including at least one tick, wherein an occurrence of a tick is variably determined; assigning a heat score to each cached data item of a plurality of cached data items; maintaining each cached data item in a partition of a plurality of contiguous partitions based on a heat score range of each partition that the heat score of each cached data item is within; when a cached data item is accessed, updating a first heat score of the cached data item to a second heat score; and when inserting at least one data item into the cache exceeds storage space of the cache, evicting at least one cached data item from an eviction-ready partition.