File lru_cache.hpp

namespace caches

template<typename K, typename V>
class LRUCache

Public Functions

explicit LRUCache(size_t limit = 100)

size_t size() const

size_t space() const

V operator[](const K &key)

bool contains(const K &key) const

void store(const K &key, const V &value)

Private Members

size_t limit

std::list<std::pair<K, V>> list

std::unordered_map<K, Pairs<K, V>> map