3 ms·

The new LRU algorithm (which he calls Last Frequently Used) is in this release. I really enjoyed the blog post on it when it was developed [0]. Very cool to s

The new LRU algorithm (which he calls Last Frequently Used) is in this release. I really enjoyed the blog post on it when it was developed [0]. Very cool to see a real-word pragmatic solutions to this common/hard problem developed in the open (and in a very readable code-base). I've read through it thinking about my own LRU use in my own applications! There are only two hard things in Computer Science: cache invalidation and naming things. -- Phil Karlton [0] http://antirez.com/news/109 http://antirez.com/news/109

ckluis 10y ago
There are only two hard things in Computer Science: cache invalidation, naming things, and off by one.
- hackcrafter 10y ago
  https://twitter.com/codinghorror/status/506010907021828096 https://twitter.com/codinghorror/status/506010907021828096
  - ckluis 10y ago
    I’m sure that’s where I heard/saw that the first time.
- rymohr 10y ago
  Haha that last one's been nagging me lately every time the kids ask how many days are left till Christmas.