adaptive replacement cache #32
Description
An adaptive replacement cache keeps both the most recently used (L1) and most frequently used (L2) in cache. The cache keeps a list of recently evicted cache entries (G1, G2). On a cache miss it checks if the entry is in G1 or G2 and adapts the target ratio of L1/L2 entries. When evicting it decides to evict from L1 or L2 by comparing the current ratio to the target ratio.