Simple LRU cache implementation Template class provides generalized LRU cache. Algorithmic complexity of the cache is the same as std::unordered_map complexity: almost O(1).