Recently

LRU Cache: Least Recently Used Implementation

Caching is the art of keeping frequently accessed data close at hand. But caches have limited capacity, so when they fill up, something has to go. The eviction policy—the rule for deciding what gets…