diff options
Diffstat (limited to 'boost/compute/algorithm/lower_bound.hpp')
-rw-r--r-- | boost/compute/algorithm/lower_bound.hpp | 44 |
1 files changed, 44 insertions, 0 deletions
diff --git a/boost/compute/algorithm/lower_bound.hpp b/boost/compute/algorithm/lower_bound.hpp new file mode 100644 index 0000000000..b2011c66ef --- /dev/null +++ b/boost/compute/algorithm/lower_bound.hpp @@ -0,0 +1,44 @@ +//---------------------------------------------------------------------------// +// Copyright (c) 2013 Kyle Lutz <kyle.r.lutz@gmail.com> +// +// Distributed under the Boost Software License, Version 1.0 +// See accompanying file LICENSE_1_0.txt or copy at +// http://www.boost.org/LICENSE_1_0.txt +// +// See http://boostorg.github.com/compute for more information. +//---------------------------------------------------------------------------// + +#ifndef BOOST_COMPUTE_ALGORITHM_LOWER_BOUND_HPP +#define BOOST_COMPUTE_ALGORITHM_LOWER_BOUND_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> + +namespace boost { +namespace compute { + +/// Returns an iterator pointing to the first element in the sorted +/// range [\p first, \p last) that is not less than \p value. +/// +/// \see upper_bound() +template<class InputIterator, class T> +inline InputIterator +lower_bound(InputIterator first, + InputIterator last, + const T &value, + command_queue &queue = system::default_queue()) +{ + using ::boost::compute::_1; + + InputIterator position = + detail::binary_find(first, last, _1 >= value, queue); + + return position; +} + +} // end compute namespace +} // end boost namespace + +#endif // BOOST_COMPUTE_ALGORITHM_LOWER_BOUND_HPP |