#Algorithms

Implementing an LRU Cache

How least-recently-used eviction works, why it needs a doubly linked list plus a hash map, and a complete C++ LRU cache built on std::list.