binary_search.h File Reference

Search for values in sorted ranges. More...

Go to the source code of this file.

Namespaces
namespace	thrust
	thrust is the top-level namespace which contains all Thrust functions and types.
Functions
template<class ForwardIterator , class LessThanComparable >
ForwardIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class T , class StrictWeakOrdering >
ForwardIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class LessThanComparable >
ForwardIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class T , class StrictWeakOrdering >
ForwardIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class LessThanComparable >
bool	thrust::binary_search (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class T , class StrictWeakOrdering >
bool	thrust::binary_search (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class LessThanComparable >
thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (ForwardIterator first, ForwardIterator last, const LessThanComparable &value)
template<class ForwardIterator , class T , class StrictWeakOrdering >
thrust::pair< ForwardIterator, ForwardIterator >	thrust::equal_range (ForwardIterator first, ForwardIterator last, const T &value, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::lower_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::upper_bound (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output, StrictWeakOrdering comp)
template<class ForwardIterator , class InputIterator , class OutputIterator >
OutputIterator	thrust::binary_search (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output)
template<class ForwardIterator , class InputIterator , class OutputIterator , class StrictWeakOrdering >
OutputIterator	thrust::binary_search (ForwardIterator first, ForwardIterator last, InputIterator values_first, InputIterator values_last, OutputIterator output, StrictWeakOrdering comp)

---

Detailed Description

Search for values in sorted ranges.