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

Go to the documentation of this file.

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

namespace moost { namespace algorithm {

template <typename T>
class partitioner
{
private:

  size_t m_num_buckets;

public:

  partitioner(size_t num_buckets)
  : m_num_buckets(num_buckets) {}

  virtual ~partitioner() {}

  virtual size_t partition(const T & key) const = 0;

  size_t num_buckets() const
  {
    return m_num_buckets;
  }
};

}} // moost::partition

#endif // MOOST_ALGORITHM_PARTITIONER_HPP__