An O(1) algorithm for implementing the LFU cache eviction scheme [pdf]dhruvbird.com·3 pts·sacheendra·0