pBendan

摘要：最近在看Leveldb源码，里面用到LRU（Least Recently Used）缓存，所以自己动手来实现一下。LRU Cache通常实现方式为Hash Map + Double Linked List，我使用std::map来代替哈希表。 实现代码如下： 阅读全文