conifer Namespace Reference

Classes
class	BDT
class	DecisionTree
class	OpAdd

Functions
constexpr int	floorlog2 (int x)
template<int B>
constexpr int	pow (int x)
constexpr int	pow2 (int x)
template<class T, class Op>
T	reduce (std::vector< T > x, Op op)

Function Documentation

floorlog2()

int conifer::floorlog2 ( int x )

constexpr

Definition at line 25 of file conifer.h.

{ return (x < 2) ? 0 : 1 + floorlog2(x / 2); }

pow()

template<int B>

int conifer::pow ( int x )

constexpr

Definition at line 27 of file conifer.h.

                                          {
  return x == 0 ? 1 : B * pow<B>(x - 1);
}

pow2()

int conifer::pow2 ( int x )

constexpr

Definition at line 31 of file conifer.h.

{ return pow<2>(x); }

reduce()

template<class T, class Op>

T conifer::reduce	(	std::vector< T >	x,
		Op	op )

Definition at line 33 of file conifer.h.

                                                             {
  int N = x.size();
  int leftN = pow2(floorlog2(N - 1)) > 0 ? pow2(floorlog2(N - 1)) : 0;
  // static constexpr int rightN = N - leftN > 0 ? N - leftN : 0;
  if (N == 1) {
    return x.at(0);
  } else if (N == 2) {
    return op(x.at(0), x.at(1));
  } else {
    std::vector<T> left(x.begin(), x.begin() + leftN);
    std::vector<T> right(x.begin() + leftN, x.end());
    return op(reduce<T, Op>(std::move(left), op), reduce<T, Op>(std::move(right), op));
  }
}