alpaka_std Namespace Reference

Functions
template<typename RandomIt , typename T , typename Compare = std::less<T>>
ALPAKA_FN_HOST_ACC constexpr RandomIt	upper_bound (RandomIt first, RandomIt last, const T &value, Compare comp={})

Function Documentation

upper_bound()

template<typename RandomIt , typename T , typename Compare = std::less<T>>

ALPAKA_FN_HOST_ACC constexpr RandomIt alpaka_std::upper_bound	(	RandomIt	first,
		RandomIt	last,
		const T &	value,
		Compare	comp = {}
	)

Definition at line 17 of file alpakastdAlgorithm.h.

Referenced by cms::alpakatools::countFromVector::operator()(), and cms::alpakatools::fillFromVector::operator()().

                                                                                                                  {}) {
    auto count = last - first;

    while (count > 0) {
      auto it = first;
      auto step = count / 2;
      it += step;
      if (!comp(value, *it)) {
        first = ++it;
        count -= step + 1;
      } else {
        count = step;
      }
    }
    return first;
  }