shard_cache.h

Go to the documentation of this file.

#ifndef META_SHARD_CACHE_H_
#define META_SHARD_CACHE_H_

#include <mutex>
#include <vector>

#include "caching/dblru_cache.h"
#include "caching/splay_cache.h"
#include "util/optional.h"

namespace meta
{
namespace caching
{

template <class Key, class Value, template <class, class> class Map>
class generic_shard_cache
{
  public:
    template <class... Args>
    generic_shard_cache(uint8_t shards, Args&&... args);

    generic_shard_cache(generic_shard_cache&&) = default;

    generic_shard_cache& operator=(generic_shard_cache&&) = default;

    ~generic_shard_cache() = default;

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

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

  private:
    std::vector<Map<Key, Value>> shards_;

    std::hash<Key> hasher_;
};

template <class Key, class Value>
using splay_shard_cache = generic_shard_cache<Key, Value, splay_cache>;

template <class Key, class Value>
using dblru_shard_cache = generic_shard_cache<Key, Value, default_dblru_cache>;
}
}

#include "caching/shard_cache.tcc"
#endif