LRU Cache & Eviction Policies
Pair a hash map with a sentinel doubly-linked list for O(1) hits, updates, and least-recent eviction.
Related problems 2
-
LRU Cache
-
LFU Cache
BigOCast BigOCast Pair a hash map with a sentinel doubly-linked list for O(1) hits, updates, and least-recent eviction.