bool Insert(const key_type& key, const value_type& value, value_type* erase_value) { typename CacheEntryMap::iterator found = m_entry_map.find(key); bool erased_old = false; if (found != m_entry_map.end()) { erased_old = true; if (NULL != erase_value) { (*erase_value) = (*found->second); } m_cache_list.erase(found->second); } m_cache_list.push_front(std::make_pair(key, value)); m_entry_map[key] = m_cache_list.begin(); if (m_entry_map.size() > m_max_size) { if (NULL != erase_value) { (*erase_value) = m_cache_list.back(); } m_entry_map.erase(m_cache_list.back().first); m_cache_list.pop_back(); erased_old = true; } return erased_old; }
//キャッシュへの挿入 void insert(std::string key, DATA data){ mutex.lock(); //std::cout << "insert " << data << std::endl; //新データの場合(挿入しサイズをオーバーする場合は一番古いものを削除) if (mCacheMap.count(key) == 0) { //listの先頭にクエリ追加 mCacheList.push_front(std::make_pair(key, data)); //ポインタの位置を保持 mCacheMap[key] = mCacheList.begin(); entries++; if (entries > capacity) { //keyを基にlistの最後尾をさすポインタを消去 mCacheMap.erase(mCacheList.back().first); //キャッシュのLRU要素を削除 mCacheList.pop_back(); entries--; } } //既にあるデータの場合(位置を一番前にもってくるだけ) else { mCacheList.erase(mCacheMap[key]); mCacheList.push_front(std::make_pair(key, data)); //ポインタの位置を先頭に更新 mCacheMap[key] = mCacheList.begin(); } mutex.unlock(); }
bool GetLRUElement(CacheEntry& value, bool remove) { if (m_cache_list.empty()) { return false; } value = m_cache_list.back(); if (remove) { m_entry_map.erase(value.first); m_cache_list.pop_back(); } return true; }
bool GetLRUElement(value_type& value, bool remove) { if (m_cache_list.empty()) { return false; } CacheEntry & entry = m_cache_list.back(); value = entry.second; if (remove) { m_entry_map.erase(entry.first); m_cache_list.pop_back(); } return true; }