3 ms·An O(1) algorithm for implementing the LFU cache eviction scheme [pdf]3 points by sacheendra 9y ago