一個線程安全的 lrucache 實現 --- 讀 leveldb 源碼

緩存是計算機的每個層次中都是一個很是重要的概念，緩存的存在能夠大大提升軟件的運行速度。Least Recently Used(lru) cache 即最近最久未使用的緩存，多見與頁面置換算法，lru 緩存算法在緩存的大小達到最大值以後，換出最先未被使用的緩存。git 在閱讀  leveldb 的源代碼的時候，發現其中的 cache 類正是一個線程安全的 lru-cache 實現，代碼很是優雅。筆者

>>阅读原文<<