void LruReplPolicy::Touch(const CacheEntry& entry) {
  std::list<std::string>::iterator it = std::find(lru_list_.begin(), lru_list_.end(), entry.getKey());
  lru_list_.splice(lru_list_.end(), lru_list_, it);
}
void LruReplPolicy::Insert(const CacheEntry& entry) {
  lru_list_.push_back(entry.getKey());
}