thrust
Namespaces | Functions
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.