memcache 的LRU
memcache 的LRU 这个分为老版本和 新版本。
参考这个博文：
https://mp.weixin.qq.com/s/hfXWGm2fuyeThHawEHub-w
1.5以前的 用的是老的 LRU
然后：如这篇所讲
https://mp.weixin.qq.com/s/BG3wpLOWQJrKd0_btxo1Tw
1.5开始实现了 分段LRU， 数据分为 HOT， WARM， COLD，并且新增了 maintainer 和 crawler 线程
里面有个名词： bump
当 get 一个 item，它会从链表中 unlink，然后重新 link 到链表的 head，这个过程叫做 bump。
由于 bump 会有锁（mutex locks and mutations），频繁发生对性能有非常大的影响，所以 memcached 做了一个优化，在 60 秒内同一个 item 只会产生一次 bump。
标签：1.5,bump,链表,item,算法,memcache,LRU From： https://www.cnblogs.com/tidus5/p/16986321.html