no_evict_cache.h

Go to the documentation of this file.

#ifndef META_NO_EVICT_CACHE_H_
#define META_NO_EVICT_CACHE_H_

#include <deque>
#include <memory>
#include <mutex>

#include "meta.h"
#include "util/optional.h"
#include "util/shim.h"

namespace meta
{
namespace caching
{

template <class Key, class Value>
class no_evict_cache
{
  public:
    static_assert((std::is_integral<Key>::value
                   || std::is_base_of<util::numeric, Key>::value),
                  "Key for no_evict_cache must be a numeric type");

    void insert(const Key& key, const Value& value);

    util::optional<Value> find(const Key& key) const;

    void clear();

  private:
    std::unique_ptr<std::mutex> mutables_{make_unique<std::mutex>()};

    std::deque<util::optional<Value>> values_;
};
}
}
#include "caching/no_evict_cache.tcc"
#endif