Implementation of an Adaptive Replacement Cache (ARC) [1]. It adapitvely balances between recency and frequency. This is achieved by keeping track of evicted keys and their frequencies in ghost lists (b1 and b2). This increases the overall size of the cache, but allows for a better hit rate.