12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849 |
- #ifndef BOOST_COMPUTE_ALGORITHM_UPPER_BOUND_HPP
- #define BOOST_COMPUTE_ALGORITHM_UPPER_BOUND_HPP
- #include <boost/static_assert.hpp>
- #include <boost/compute/lambda.hpp>
- #include <boost/compute/system.hpp>
- #include <boost/compute/command_queue.hpp>
- #include <boost/compute/algorithm/detail/binary_find.hpp>
- #include <boost/compute/type_traits/is_device_iterator.hpp>
- namespace boost {
- namespace compute {
- template<class InputIterator, class T>
- inline InputIterator
- upper_bound(InputIterator first,
- InputIterator last,
- const T &value,
- command_queue &queue = system::default_queue())
- {
- BOOST_STATIC_ASSERT(is_device_iterator<InputIterator>::value);
- using ::boost::compute::_1;
- InputIterator position =
- detail::binary_find(first, last, _1 > value, queue);
- return position;
- }
- }
- }
- #endif
|