一種簡單的LRU cache設計 C++

最近在工做中須要用到LRU cache用做緩存來提升性能,通過查閱各類資料,瞭解了其運行的機制,以下:緩存 LRU cache能夠用於在內存中保持當前的熱點數據,下面實現一個有大小限制的lru cache,相關以下:性能     1. 模板化;測試     2. 利用std::unordered_map實現o(1)查找,利用std::list實現o(1)刪除 (雙鏈表+hash表);內存     
相關文章
相關標籤/搜索