First version of LRUcache.