First version of the LRU Cache.