Finally implemented lru caches.