一个线程安全的 lrucache 实现 --- 读 leveldb 源码

缓存是计算机的每个层次中都是一个很是重要的概念，缓存的存在能够大大提升软件的运行速度。Least Recently Used(lru) cache 即最近最久未使用的缓存，多见与页面置换算法，lru 缓存算法在缓存的大小达到最大值以后，换出最先未被使用的缓存。git 在阅读  leveldb 的源代码的时候，发现其中的 cache 类正是一个线程安全的 lru-cache 实现，代码很是优雅。笔者

>>阅读原文<<