jubatus::core::clustering::discrete_distribution Class Reference

#include <discrete_distribution.hpp>

Collaboration diagram for jubatus::core::clustering::discrete_distribution:

Public Member Functions
	discrete_distribution (std::vector< double >::iterator begin, std::vector< double >::iterator end)
size_t	operator() ()

Private Member Functions
size_t	convert (double d)

Private Attributes
jubatus::util::math::random::mtrand	r_
double	sum_
std::vector< double >	whist_

Detailed Description

Definition at line 27 of file discrete_distribution.hpp.

Constructor & Destructor Documentation

jubatus::core::clustering::discrete_distribution::discrete_distribution	(	std::vector< double >::iterator	begin,
		std::vector< double >::iterator	end
	)

Definition at line 27 of file discrete_distribution.cpp.

References sum_, and whist_.

    : r_(),
      whist_() {
  sum_ = 0;
  for (vector<double>::iterator it = begin; it != end; ++it) {
    sum_ += *it;
    whist_.push_back(sum_);
  }
}

Member Function Documentation

size_t jubatus::core::clustering::discrete_distribution::convert ( double  d )

private

Definition at line 44 of file discrete_distribution.cpp.

References whist_.

Referenced by operator()().

                                              {
  size_t low = 0;
  size_t high = whist_.size() - 1;
  size_t mid = 0;
  while (low < high) {
    mid = (low + high) / 2;
    if (whist_[mid] < d) {
      if (low == mid) {
        break;
      }
      low = mid;
    } else {
      if (high == mid) {
        break;
      }
      high = mid;
    }
  }
  return high;
}

Here is the caller graph for this function:

size_t jubatus::core::clustering::discrete_distribution::operator()

(

)

Definition at line 39 of file discrete_distribution.cpp.

References convert(), r_, and sum_.

                                         {
  double d = r_.next_double() * sum_;
  return convert(d);
}

Here is the call graph for this function:

Member Data Documentation

jubatus::util::math::random::mtrand jubatus::core::clustering::discrete_distribution::r_

private

Definition at line 37 of file discrete_distribution.hpp.

Referenced by operator()().

double jubatus::core::clustering::discrete_distribution::sum_

private

Definition at line 39 of file discrete_distribution.hpp.

Referenced by discrete_distribution(), and operator()().

std::vector<double> jubatus::core::clustering::discrete_distribution::whist_

private

Definition at line 38 of file discrete_distribution.hpp.

Referenced by convert(), and discrete_distribution().

---

The documentation for this class was generated from the following files:

• jubatus/core/clustering/discrete_distribution.hpp
• jubatus/core/clustering/discrete_distribution.cpp