Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
rawnlq
on July 29, 2016
|
parent
|
context
|
favorite
| on:
Random notes on improving the Redis LRU algorithm
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
tedunangst
on July 29, 2016
[–]
With random sampling?
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
[1] https://en.wikipedia.org/wiki/Adaptive_replacement_cache