cache_policy.hpp

Go to the documentation of this file.

 
#ifndef CACHE_POLICY_HPP
#define CACHE_POLICY_HPP
 
#include <unordered_set>
 
namespace caches
{
 
template <typename Key>
class ICachePolicy
{
  public:
    virtual ~ICachePolicy() = default;
 
    virtual void Insert(const Key &key) = 0;
 
    virtual void Touch(const Key &key) = 0;
    virtual void Erase(const Key &key) = 0;
 
    virtual const Key &ReplCandidate() const = 0;
};
 
template <typename Key>
class NoCachePolicy : public ICachePolicy<Key>
{
  public:
    NoCachePolicy() = default;
    ~NoCachePolicy() noexcept override = default;
 
    void Insert(const Key &key) override
    {
        key_storage.emplace(key);
    }
 
    void Touch(const Key &key) noexcept override
    {
        // do not do anything
        (void)key;
    }
 
    void Erase(const Key &key) noexcept override
    {
        key_storage.erase(key);
    }
 
    // return a key of a displacement candidate
    const Key &ReplCandidate() const noexcept override
    {
        return *key_storage.cbegin();
    }
 
  private:
    std::unordered_set<Key> key_storage;
};
} // namespace caches
 
#endif // CACHE_POLICY_HPP