Re:Random notes on improving the Redis LRU algorithm
by rawnlq on Friday July 29, 2016 @08:41AM
(#12186417)
I wonder if he looked at Adaptive Replacement Cache[1]? It's supposedly the best of both worlds of least recently and least frequently used and the only reason people don't use it more is because of IBM's patent.
[1] https://en.wikipedia.org/wiki/Adaptive_replacement_cache