The LRU cache you were asked to implement — and how Redis really evicts keys
The interview answer is a hash map and a doubly linked list. The most deployed cache in the world refuses to pay for it. Here is what it does instead, and why that is the better engineering decision.
Read the story