Adding an LRU and eviction hanlding.