LruCache< key_t, value_t, hash_t > Class Template Reference

#include <LruCache.hpp>

Public Types
using	const_list_iterator_t = typename cache_list_t::const_iterator

Public Member Functions
	LruCache (const size_t max_size)
void	put (const key_t &key, value_t &&value)
void	put (const key_t &key, const value_t &value)
value_t *	get (const key_t &key)
const_list_iterator_t	find (const key_t &key) const
const_list_iterator_t	cend () const
void	clear ()
void	evictFractionEntries (const float fraction)
void	evictNEntries (const size_t n)
size_t	size () const

Private Types
using	key_value_pair_t = typename std::pair< key_t, value_t >
using	cache_list_t = typename std::list< key_value_pair_t >
using	list_iterator_t = typename cache_list_t::iterator
using	map_t = typename std::unordered_map< key_t, list_iterator_t, hash_t >
using	map_t_iterator = typename map_t::iterator

Private Member Functions
void	putCommon (map_t_iterator &it, key_t const &key)
void	evictCommon (const size_t entries_to_evict)

Private Attributes
cache_list_t	cache_items_list_
map_t	cache_items_map_
size_t	max_size_

Detailed Description

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>
class LruCache< key_t, value_t, hash_t >

Definition at line 16 of file LruCache.hpp.

Member Typedef Documentation

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::cache_list_t = typename std::list<key_value_pair_t>

private

Definition at line 19 of file LruCache.hpp.

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::const_list_iterator_t = typename cache_list_t::const_iterator

Definition at line 47 of file LruCache.hpp.

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::key_value_pair_t = typename std::pair<key_t, value_t>

private

Definition at line 18 of file LruCache.hpp.

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::list_iterator_t = typename cache_list_t::iterator

private

Definition at line 20 of file LruCache.hpp.

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::map_t = typename std::unordered_map<key_t, list_iterator_t, hash_t>

private

Definition at line 21 of file LruCache.hpp.

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

using LruCache< key_t, value_t, hash_t >::map_t_iterator = typename map_t::iterator

private

Definition at line 22 of file LruCache.hpp.

Constructor & Destructor Documentation

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

LruCache< key_t, value_t, hash_t >::LruCache ( const size_t  max_size )

inline

Definition at line 25 of file LruCache.hpp.

: max_size_(max_size) {}

Member Function Documentation

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

const_list_iterator_t LruCache< key_t, value_t, hash_t >::cend ( ) const

inline

Definition at line 58 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::find().

{ return (cache_items_list_.cend()); }

Here is the caller graph for this function:

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::clear ( )

inline

Definition at line 60 of file LruCache.hpp.

               {
    cache_items_list_.clear();
    cache_items_map_.clear();
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::evictCommon ( const size_t  entries_to_evict )

inlineprivate

Definition at line 96 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::evictFractionEntries(), and LruCache< CompilationContext >::evictNEntries().

                                                  {
    auto last = cache_items_list_.end();
    size_t entries_erased = 0;
    while (entries_erased < entries_to_evict && last != cache_items_list_.begin()) {
      last--;
      cache_items_map_.erase(last->first);
      last = cache_items_list_.erase(last);
      entries_erased++;
    }
  }

Here is the caller graph for this function:

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::evictFractionEntries ( const float  fraction )

inline

Definition at line 65 of file LruCache.hpp.

                                                  {
    size_t entries_to_evict =
        std::min(std::max(static_cast<size_t>(cache_items_map_.size() * fraction),
                          static_cast<size_t>(1)),
                 cache_items_map_.size());
    evictCommon(entries_to_evict);
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::evictNEntries ( const size_t  n )

inline

Definition at line 73 of file LruCache.hpp.

                                     {
    size_t entries_to_evict = std::min(n, cache_items_map_.size());
    evictCommon(entries_to_evict);
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

const_list_iterator_t LruCache< key_t, value_t, hash_t >::find ( const key_t &  key ) const

inline

Definition at line 49 of file LruCache.hpp.

                                                     {
    auto it = cache_items_map_.find(key);
    if (it == cache_items_map_.end()) {
      return cend();
    } else {
      return it->second;
    }
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

value_t* LruCache< key_t, value_t, hash_t >::get ( const key_t &  key )

inline

Definition at line 39 of file LruCache.hpp.

                                 {
    auto it = cache_items_map_.find(key);
    if (it == cache_items_map_.end()) {
      return nullptr;
    }
    cache_items_list_.splice(cache_items_list_.begin(), cache_items_list_, it->second);
    return &it->second->second;
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::put ( const key_t &  key, value_t &&  value  )

inline

Definition at line 27 of file LruCache.hpp.

                                              {
    auto it = cache_items_map_.find(key);
    cache_items_list_.emplace_front(key, std::forward<value_t&&>(value));
    putCommon(it, key);
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::put ( const key_t &  key, const value_t &  value  )

inline

Definition at line 33 of file LruCache.hpp.

                                                   {
    auto it = cache_items_map_.find(key);
    cache_items_list_.emplace_front(key, std::forward<const value_t&&>(value));
    putCommon(it, key);
  }

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

void LruCache< key_t, value_t, hash_t >::putCommon ( map_t_iterator &  it, key_t const &  key  )

inlineprivate

Definition at line 81 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::put().

                                                       {
    if (it != cache_items_map_.end()) {
      cache_items_list_.erase(it->second);
      cache_items_map_.erase(it);
    }
    cache_items_map_[key] = cache_items_list_.begin();

    if (cache_items_map_.size() > max_size_) {
      auto last = cache_items_list_.end();
      last--;
      cache_items_map_.erase(last->first);
      cache_items_list_.pop_back();
    }
  }

Here is the caller graph for this function:

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

size_t LruCache< key_t, value_t, hash_t >::size ( ) const

inline

Definition at line 78 of file LruCache.hpp.

{ return cache_items_list_.size(); }

Member Data Documentation

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

cache_list_t LruCache< key_t, value_t, hash_t >::cache_items_list_

private

Definition at line 107 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::cend(), LruCache< CompilationContext >::clear(), LruCache< CompilationContext >::evictCommon(), LruCache< CompilationContext >::get(), LruCache< CompilationContext >::put(), LruCache< CompilationContext >::putCommon(), and LruCache< CompilationContext >::size().

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

map_t LruCache< key_t, value_t, hash_t >::cache_items_map_

private

Definition at line 108 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::clear(), LruCache< CompilationContext >::evictCommon(), LruCache< CompilationContext >::evictFractionEntries(), LruCache< CompilationContext >::evictNEntries(), LruCache< CompilationContext >::find(), LruCache< CompilationContext >::get(), LruCache< CompilationContext >::put(), and LruCache< CompilationContext >::putCommon().

template<typename key_t, typename value_t, class hash_t = std::hash<key_t>>

size_t LruCache< key_t, value_t, hash_t >::max_size_

private

Definition at line 109 of file LruCache.hpp.

Referenced by LruCache< CompilationContext >::putCommon().

---

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

• /home/jenkins-slave/workspace/core-os-doxygen/StringDictionary/LruCache.hpp