binary_search.h File Reference

Search for values in sorted ranges. More...

#include <thrust/detail/config.h>
#include <thrust/detail/execution_policy.h>
#include <thrust/pair.h>
#include <thrust/detail/binary_search.inl>

Go to the source code of this file.

Namespaces
	thrust
	thrust is the top-level namespace which contains all Thrust functions and types.

Functions
template<typename DerivedPolicy , typename ForwardIterator , typename LessThanComparable >
__host__ __device__ ForwardIterator	thrust::lower_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class LessThanComparable >
ForwardIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<typename DerivedPolicy , typename ForwardIterator , typename T , typename StrictWeakOrdering >
__host__ __device__ ForwardIterator	thrust::lower_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class T , class StrictWeakOrdering >
ForwardIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename LessThanComparable >
__host__ __device__ ForwardIterator	thrust::upper_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class LessThanComparable >
ForwardIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<typename DerivedPolicy , typename ForwardIterator , typename T , typename StrictWeakOrdering >
__host__ __device__ ForwardIterator	thrust::upper_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class T , class StrictWeakOrdering >
ForwardIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename LessThanComparable >
__host__ __device__ bool	thrust::binary_search (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class LessThanComparable >
bool	thrust::binary_search (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<typename DerivedPolicy , typename ForwardIterator , typename T , typename StrictWeakOrdering >
__host__ __device__ bool	thrust::binary_search (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class T , class StrictWeakOrdering >
bool	thrust::binary_search (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename LessThanComparable >
__host__ __device__ thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class LessThanComparable >
thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<typename DerivedPolicy , typename ForwardIterator , typename T , typename StrictWeakOrdering >
__host__ __device__ thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class T , class StrictWeakOrdering >
thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator >
__host__ __device__ OutputIterator	thrust::lower_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator , typename StrictWeakOrdering >
__host__ __device__ OutputIterator	thrust::lower_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator >
__host__ __device__ OutputIterator	thrust::upper_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator , typename StrictWeakOrdering >
__host__ __device__ OutputIterator	thrust::upper_bound (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator >
__host__ __device__ OutputIterator	thrust::binary_search (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::binary_search (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result)
template<typename DerivedPolicy , typename ForwardIterator , typename InputIterator , typename OutputIterator , typename StrictWeakOrdering >
__host__ __device__ OutputIterator	thrust::binary_search (const thrust::detail::execution_policy_base< DerivedPolicy > &exec, ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::binary_search (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator result, StrictWeakOrdering comp)

Detailed Description

Search for values in sorted ranges.