Implementation of copy-insert of LRU cache

2012-06-12 13:25:38 +02:00 · 2012-06-12 13:25:38 +02:00 · fa62f70cdf
commit fa62f70cdf
parent 8ddb3fc6ad
1 changed files with 10 additions and 0 deletions
--- a/DataStructures/LRUCache.h
+++ b/DataStructures/LRUCache.h
@ -53,6 +53,16 @@ public:
            itemsInCache.pop_back();
        }
    }
+
+    void Insert(const KeyT key, ValueT value) {
+        itemsInCache.push_front(CacheEntry(key, value));
+        positionMap.insert(std::make_pair(key, itemsInCache.begin()));
+        if(itemsInCache.size() > capacity) {
+            positionMap.erase(itemsInCache.back().key);
+            itemsInCache.pop_back();
+        }
+    }
+
    bool Fetch(const KeyT key, ValueT& result) {
        if(Holds(key)) {
            CacheEntry e = *(positionMap.find(key)->second);