/home/mhx/git/github/libmoost/include/moost/algorithm/modulo_partitioner.hpp

Go to the documentation of this file.

/* vim:set ts=3 sw=3 sts=3 et: */
#ifndef MOOST_ALGORITHM_MODULO_PARTITIONER_HPP__
#define MOOST_ALGORITHM_MODULO_PARTITIONER_HPP__

#include <boost/functional/hash.hpp>
#include "partitioner.hpp"

namespace moost { namespace algorithm {

template <typename T>
class modulo_partitioner : public partitioner<T>
{
private:

  boost::hash<T> m_hasher;

public:

  basic_partitioner(size_t num_buckets)
  : partitioner<T>(num_buckets)
  {
  }

  size_t partition(const T & key) const
  {
    return m_hasher(key) % this->getNumBuckets();
  }
};

}} // moost::partition

#endif // MOOST_ALGORITHM_MODULO_PARTITIONER_HPP__