From: Yehuda Sadeh Date: Thu, 12 Sep 2013 21:30:19 +0000 (-0700) Subject: common/lru_map: rename tokens to entries X-Git-Tag: mark-v0.70-wip~32 X-Git-Url: http://git-server-git.apps.pok.os.sepia.ceph.com/?a=commitdiff_plain;h=532e41a9985a16b35a6e49cdcba38af0ad166fa8;p=ceph.git common/lru_map: rename tokens to entries This code was originally used in a token cache, now as a generic infrastructure rename token fields. Reviewed-by: Sage Weil Signed-off-by: Yehuda Sadeh --- diff --git a/src/common/lru_map.h b/src/common/lru_map.h index fb6374788848..aa0b339b834e 100644 --- a/src/common/lru_map.h +++ b/src/common/lru_map.h @@ -13,8 +13,8 @@ class lru_map { typename std::list::iterator lru_iter; }; - std::map tokens; - std::list tokens_lru; + std::map entries; + std::list entries_lru; Mutex lock; @@ -33,19 +33,19 @@ template bool lru_map::find(const K& key, V& value) { lock.Lock(); - typename std::map::iterator iter = tokens.find(key); - if (iter == tokens.end()) { + typename std::map::iterator iter = entries.find(key); + if (iter == entries.end()) { lock.Unlock(); return false; } entry& e = iter->second; - tokens_lru.erase(e.lru_iter); + entries_lru.erase(e.lru_iter); value = e.value; - tokens_lru.push_front(key); - e.lru_iter = tokens_lru.begin(); + entries_lru.push_front(key); + e.lru_iter = entries_lru.begin(); lock.Unlock(); @@ -56,23 +56,23 @@ template void lru_map::add(const K& key, V& value) { lock.Lock(); - typename std::map::iterator iter = tokens.find(key); - if (iter != tokens.end()) { + typename std::map::iterator iter = entries.find(key); + if (iter != entries.end()) { entry& e = iter->second; - tokens_lru.erase(e.lru_iter); + entries_lru.erase(e.lru_iter); } - tokens_lru.push_front(key); - entry& e = tokens[key]; + entries_lru.push_front(key); + entry& e = entries[key]; e.value = value; - e.lru_iter = tokens_lru.begin(); - - while (tokens_lru.size() > max) { - typename std::list::reverse_iterator riter = tokens_lru.rbegin(); - iter = tokens.find(*riter); - // assert(iter != tokens.end()); - tokens.erase(iter); - tokens_lru.pop_back(); + e.lru_iter = entries_lru.begin(); + + while (entries_lru.size() > max) { + typename std::list::reverse_iterator riter = entries_lru.rbegin(); + iter = entries.find(*riter); + // assert(iter != entries.end()); + entries.erase(iter); + entries_lru.pop_back(); } lock.Unlock(); @@ -82,13 +82,13 @@ template void lru_map::erase(const K& key) { Mutex::Locker l(lock); - typename std::map::iterator iter = tokens.find(key); - if (iter == tokens.end()) + typename std::map::iterator iter = entries.find(key); + if (iter == entries.end()) return; entry& e = iter->second; - tokens_lru.erase(e.lru_iter); - tokens.erase(iter); + entries_lru.erase(e.lru_iter); + entries.erase(iter); } #endif