🔗 Random notes on improving the Redis LRU algorithm

  • The LRU algorithm
  • LRU in Redis: the genesis
  • First rule of Fight Club is: observe your algorithms with naked eyes
  • LRU V2: don’t trash away important information
  • Least Frequently Used
  • Implementing LFU in 24 bits of space
  • Code and performances

🌎 http://antirez.com/news/109