LRUEvictionAlgorithm Class Reference

#include <LRUEvictionAlgorithm.h>

Inheritance diagram for LRUEvictionAlgorithm:

Collaboration diagram for LRUEvictionAlgorithm:

Public Member Functions
	~LRUEvictionAlgorithm () override
const ChunkKey	evictNextChunk () override
void	touchChunk (const ChunkKey &) override
void	removeChunk (const ChunkKey &) override
std::string	dumpEvictionQueue ()
Public Member Functions inherited from CacheEvictionAlgorithm
virtual	~CacheEvictionAlgorithm ()

Private Attributes
std::list< ChunkKey >	cache_items_list_
std::map< const ChunkKey, std::list< ChunkKey > ::iterator >	cache_items_map_
heavyai::shared_mutex	cache_mutex_

Detailed Description

Definition at line 39 of file LRUEvictionAlgorithm.h.

Constructor & Destructor Documentation

LRUEvictionAlgorithm::~LRUEvictionAlgorithm ( )

inlineoverride

Definition at line 41 of file LRUEvictionAlgorithm.h.

{}

Member Function Documentation

std::string LRUEvictionAlgorithm::dumpEvictionQueue

(

)

Definition at line 59 of file LRUEvictionAlgorithm.cpp.

References cache_items_list_, cache_mutex_, and show_chunk().

Referenced by File_Namespace::CachingFileMgr::dump(), File_Namespace::CachingFileMgr::dumpEvictionQueue(), and File_Namespace::CachingFileMgr::dumpTableQueue().

                                                  {
  heavyai::shared_lock<heavyai::shared_mutex> lock(cache_mutex_);
  std::string ret = "Eviction queue:\n{";
  for (auto chunk : cache_items_list_) {
    ret += show_chunk(chunk) + ", ";
  }
  ret += "}\n";
  return ret;
}

Here is the call graph for this function:

Here is the caller graph for this function:

const ChunkKey LRUEvictionAlgorithm::evictNextChunk ( )

overridevirtual

Implements CacheEvictionAlgorithm.

Definition at line 27 of file LRUEvictionAlgorithm.cpp.

References cache_items_list_, cache_items_map_, cache_mutex_, and CHECK.

Referenced by anonymous_namespace{CachingFileMgr.cpp}::evict_chunk_or_fail().

                                                    {
  heavyai::unique_lock<heavyai::shared_mutex> lock(cache_mutex_);
  if (cache_items_list_.size() < 1) {
    throw NoEntryFoundException();
  }
  auto last = cache_items_list_.back();
  CHECK(cache_items_map_.erase(last) > 0) << "Chunk not evicted!";
  cache_items_list_.pop_back();
  return last;
}

Here is the caller graph for this function:

void LRUEvictionAlgorithm::removeChunk ( const ChunkKey &  key )

overridevirtual

Implements CacheEvictionAlgorithm.

Definition at line 49 of file LRUEvictionAlgorithm.cpp.

References cache_items_list_, cache_items_map_, and cache_mutex_.

                                                          {
  heavyai::unique_lock<heavyai::shared_mutex> lock(cache_mutex_);
  auto it = cache_items_map_.find(key);
  if (it == cache_items_map_.end()) {
    return;
  }
  cache_items_list_.erase(it->second);
  cache_items_map_.erase(key);
}

void LRUEvictionAlgorithm::touchChunk ( const ChunkKey &  key )

overridevirtual

Implements CacheEvictionAlgorithm.

Definition at line 38 of file LRUEvictionAlgorithm.cpp.

References cache_items_list_, cache_items_map_, and cache_mutex_.

                                                         {
  heavyai::unique_lock<heavyai::shared_mutex> lock(cache_mutex_);
  auto it = cache_items_map_.find(key);
  if (it != cache_items_map_.end()) {
    cache_items_list_.erase(it->second);
    cache_items_map_.erase(it);
  }
  cache_items_list_.emplace_front(key);
  cache_items_map_[key] = cache_items_list_.begin();
}

Member Data Documentation

std::list<ChunkKey> LRUEvictionAlgorithm::cache_items_list_

private

Definition at line 52 of file LRUEvictionAlgorithm.h.

Referenced by dumpEvictionQueue(), evictNextChunk(), removeChunk(), and touchChunk().

std::map<const ChunkKey, std::list<ChunkKey>::iterator> LRUEvictionAlgorithm::cache_items_map_

private

Definition at line 53 of file LRUEvictionAlgorithm.h.

Referenced by evictNextChunk(), removeChunk(), and touchChunk().

heavyai::shared_mutex LRUEvictionAlgorithm::cache_mutex_

mutableprivate

Definition at line 54 of file LRUEvictionAlgorithm.h.

Referenced by dumpEvictionQueue(), evictNextChunk(), removeChunk(), and touchChunk().

---

The documentation for this class was generated from the following files:

• /home/jenkins-slave/workspace/core-os-doxygen/DataMgr/ForeignStorage/CacheEvictionAlgorithms/LRUEvictionAlgorithm.h
• /home/jenkins-slave/workspace/core-os-doxygen/DataMgr/ForeignStorage/CacheEvictionAlgorithms/LRUEvictionAlgorithm.cpp