一种简单的LRU cache设计 C++

最近在工做中须要用到LRU cache用做缓存来提升性能,通过查阅各类资料,了解了其运行的机制,以下:缓存 LRU cache能够用于在内存中保持当前的热点数据,下面实现一个有大小限制的lru cache,相关以下:性能     1. 模板化;测试     2. 利用std::unordered_map实现o(1)查找,利用std::list实现o(1)删除 (双链表+hash表);内存     
相关文章
相关标签/搜索