Redis 4.0 RC1 is out
The new LRU algorithm (which he calls Last Frequently Used) is in this release.<p>I really enjoyed the blog post on it when it was developed [0].<p>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!<p><pre><code>  There are only two hard things in Computer Science: cache invalidation and naming things.
  -- Phil Karlton
</code></pre>
[0] <a href="http://antirez.com/news/109" rel="nofollow">http://antirez.com/news/109</a>