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

A non-transitory computer-readable medium having stored thereon instructions for managing cache eviction, comprising:

• one or more instructions that, when executed by one or more processing circuitries of a device, cause the device to:
• establish 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;
• assign a heat score to each cached data item of a plurality of cached data items;
• maintain 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, update 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, evict at least one cached data item from an eviction-ready partition.

A system for managing cache eviction, comprising:

• a processing circuitry;
• a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
• establish 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;
• assign a heat score to each cached data item of a plurality of cached data items;
• maintain 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, update 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, evict at least one cached data item from an eviction-ready partition.