Comment Comment by thesz How does it compare to "random two choices" [1]?[1] https://www.eecs.harvard.edu/~michaelm/postscripts/handbook2...It is simpler to implement than LRU - a single "access timestamp" needed to be attached to data. It also shows performance on par or better than LRU when applied to database caching. parent thesz 2 years ago
[1] https://www.eecs.harvard.edu/~michaelm/postscripts/handbook2...
It is simpler to implement than LRU - a single "access timestamp" needed to be attached to data. It also shows performance on par or better than LRU when applied to database caching.