libstdc++
algo.h File Reference

Go to the source code of this file.

Classes

struct  std::__parallel::_CRandNumber< _MustBeInt >
 

Namespaces

 std
 
 std::__parallel
 

Functions

template<typename _FIterator , typename _BinaryPredicate , typename _IteratorTag >
_FIterator std::__parallel::__adjacent_find_switch (_FIterator __begin, _FIterator __end, _BinaryPredicate __pred, _IteratorTag)
 
template<typename _FIterator , typename _IteratorTag >
_FIterator std::__parallel::__adjacent_find_switch (_FIterator __begin, _FIterator __end, _IteratorTag)
 
template<typename _RAIter , typename _BinaryPredicate >
_RAIter std::__parallel::__adjacent_find_switch (_RAIter __begin, _RAIter __end, _BinaryPredicate __pred, random_access_iterator_tag)
 
template<typename _RAIter >
_RAIter std::__parallel::__adjacent_find_switch (_RAIter __begin, _RAIter __end, random_access_iterator_tag)
 
template<typename _IIter , typename _Predicate , typename _IteratorTag >
iterator_traits< _IIter >::difference_type std::__parallel::__count_if_switch (_IIter __begin, _IIter __end, _Predicate __pred, _IteratorTag)
 
template<typename _RAIter , typename _Predicate >
iterator_traits< _RAIter >::difference_type std::__parallel::__count_if_switch (_RAIter __begin, _RAIter __end, _Predicate __pred, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _Tp , typename _IteratorTag >
iterator_traits< _IIter >::difference_type std::__parallel::__count_switch (_IIter __begin, _IIter __end, const _Tp &__value, _IteratorTag)
 
template<typename _RAIter , typename _Tp >
iterator_traits< _RAIter >::difference_type std::__parallel::__count_switch (_RAIter __begin, _RAIter __end, const _Tp &__value, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _FIterator , typename _BinaryPredicate , typename _IteratorTag1 , typename _IteratorTag2 >
_IIter std::__parallel::__find_first_of_switch (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2, _BinaryPredicate __comp, _IteratorTag1, _IteratorTag2)
 
template<typename _IIter , typename _FIterator , typename _IteratorTag1 , typename _IteratorTag2 >
_IIter std::__parallel::__find_first_of_switch (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2, _IteratorTag1, _IteratorTag2)
 
template<typename _RAIter , typename _FIterator , typename _BinaryPredicate , typename _IteratorTag >
_RAIter std::__parallel::__find_first_of_switch (_RAIter __begin1, _RAIter __end1, _FIterator __begin2, _FIterator __end2, _BinaryPredicate __comp, random_access_iterator_tag, _IteratorTag)
 
template<typename _IIter , typename _Predicate , typename _IteratorTag >
_IIter std::__parallel::__find_if_switch (_IIter __begin, _IIter __end, _Predicate __pred, _IteratorTag)
 
template<typename _RAIter , typename _Predicate >
_RAIter std::__parallel::__find_if_switch (_RAIter __begin, _RAIter __end, _Predicate __pred, random_access_iterator_tag)
 
template<typename _IIter , typename _Tp , typename _IteratorTag >
_IIter std::__parallel::__find_switch (_IIter __begin, _IIter __end, const _Tp &__val, _IteratorTag)
 
template<typename _RAIter , typename _Tp >
_RAIter std::__parallel::__find_switch (_RAIter __begin, _RAIter __end, const _Tp &__val, random_access_iterator_tag)
 
template<typename _IIter , typename _Function , typename _IteratorTag >
_Function std::__parallel::__for_each_switch (_IIter __begin, _IIter __end, _Function __f, _IteratorTag)
 
template<typename _RAIter , typename _Function >
_Function std::__parallel::__for_each_switch (_RAIter __begin, _RAIter __end, _Function __f, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _OutputIterator , typename _Size , typename _Generator , typename _IteratorTag >
_OutputIterator std::__parallel::__generate_n_switch (_OutputIterator __begin, _Size __n, _Generator __gen, _IteratorTag)
 
template<typename _RAIter , typename _Size , typename _Generator >
_RAIter std::__parallel::__generate_n_switch (_RAIter __begin, _Size __n, _Generator __gen, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Generator , typename _IteratorTag >
void std::__parallel::__generate_switch (_FIterator __begin, _FIterator __end, _Generator __gen, _IteratorTag)
 
template<typename _RAIter , typename _Generator >
void std::__parallel::__generate_switch (_RAIter __begin, _RAIter __end, _Generator __gen, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Compare , typename _IteratorTag >
_FIterator std::__parallel::__max_element_switch (_FIterator __begin, _FIterator __end, _Compare __comp, _IteratorTag)
 
template<typename _RAIter , typename _Compare >
_RAIter std::__parallel::__max_element_switch (_RAIter __begin, _RAIter __end, _Compare __comp, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Compare , typename _IteratorTag1 , typename _IteratorTag2 , typename _IteratorTag3 >
_OutputIterator std::__parallel::__merge_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Compare __comp, _IteratorTag1, _IteratorTag2, _IteratorTag3)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Compare >
_OutputIterator std::__parallel::__merge_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Compare __comp, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _FIterator , typename _Compare , typename _IteratorTag >
_FIterator std::__parallel::__min_element_switch (_FIterator __begin, _FIterator __end, _Compare __comp, _IteratorTag)
 
template<typename _RAIter , typename _Compare >
_RAIter std::__parallel::__min_element_switch (_RAIter __begin, _RAIter __end, _Compare __comp, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Predicate , typename _IteratorTag >
_FIterator std::__parallel::__partition_switch (_FIterator __begin, _FIterator __end, _Predicate __pred, _IteratorTag)
 
template<typename _RAIter , typename _Predicate >
_RAIter std::__parallel::__partition_switch (_RAIter __begin, _RAIter __end, _Predicate __pred, random_access_iterator_tag)
 
template<typename _FIterator , typename _Predicate , typename _Tp , typename _IteratorTag >
void std::__parallel::__replace_if_switch (_FIterator __begin, _FIterator __end, _Predicate __pred, const _Tp &__new_value, _IteratorTag)
 
template<typename _RAIter , typename _Predicate , typename _Tp >
void std::__parallel::__replace_if_switch (_RAIter __begin, _RAIter __end, _Predicate __pred, const _Tp &__new_value, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Tp , typename _IteratorTag >
void std::__parallel::__replace_switch (_FIterator __begin, _FIterator __end, const _Tp &__old_value, const _Tp &__new_value, _IteratorTag)
 
template<typename _RAIter , typename _Tp >
void std::__parallel::__replace_switch (_RAIter __begin, _RAIter __end, const _Tp &__old_value, const _Tp &__new_value, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Integer , typename _Tp , typename _BinaryPredicate , typename _IteratorTag >
_FIterator std::__parallel::__search_n_switch (_FIterator __begin, _FIterator __end, _Integer __count, const _Tp &__val, _BinaryPredicate __binary_pred, _IteratorTag)
 
template<typename _RAIter , typename _Integer , typename _Tp , typename _BinaryPredicate >
_RAIter std::__parallel::__search_n_switch (_RAIter __begin, _RAIter __end, _Integer __count, const _Tp &__val, _BinaryPredicate __binary_pred, random_access_iterator_tag)
 
template<typename _FIterator1 , typename _FIterator2 , typename _BinaryPredicate , typename _IteratorTag1 , typename _IteratorTag2 >
_FIterator1 std::__parallel::__search_switch (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2, _BinaryPredicate __pred, _IteratorTag1, _IteratorTag2)
 
template<typename _FIterator1 , typename _FIterator2 , typename _IteratorTag1 , typename _IteratorTag2 >
_FIterator1 std::__parallel::__search_switch (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2, _IteratorTag1, _IteratorTag2)
 
template<typename _RAIter1 , typename _RAIter2 , typename _BinaryPredicate >
_RAIter1 std::__parallel::__search_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, _BinaryPredicate __pred, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _RAIter1 , typename _RAIter2 >
_RAIter1 std::__parallel::__search_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _Predicate , typename _OutputIterator , typename _IteratorTag1 , typename _IteratorTag2 , typename _IteratorTag3 >
_OutputIterator std::__parallel::__set_difference_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Predicate __pred, _IteratorTag1, _IteratorTag2, _IteratorTag3)
 
template<typename _RAIter1 , typename _RAIter2 , typename _Output_RAIter , typename _Predicate >
_Output_RAIter std::__parallel::__set_difference_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, _Output_RAIter __result, _Predicate __pred, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _Predicate , typename _OutputIterator , typename _IteratorTag1 , typename _IteratorTag2 , typename _IteratorTag3 >
_OutputIterator std::__parallel::__set_intersection_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Predicate __pred, _IteratorTag1, _IteratorTag2, _IteratorTag3)
 
template<typename _RAIter1 , typename _RAIter2 , typename _Output_RAIter , typename _Predicate >
_Output_RAIter std::__parallel::__set_intersection_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, _Output_RAIter __result, _Predicate __pred, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _Predicate , typename _OutputIterator , typename _IteratorTag1 , typename _IteratorTag2 , typename _IteratorTag3 >
_OutputIterator std::__parallel::__set_symmetric_difference_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Predicate __pred, _IteratorTag1, _IteratorTag2, _IteratorTag3)
 
template<typename _RAIter1 , typename _RAIter2 , typename _Output_RAIter , typename _Predicate >
_Output_RAIter std::__parallel::__set_symmetric_difference_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, _Output_RAIter __result, _Predicate __pred, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _Predicate , typename _OutputIterator , typename _IteratorTag1 , typename _IteratorTag2 , typename _IteratorTag3 >
_OutputIterator std::__parallel::__set_union_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Predicate __pred, _IteratorTag1, _IteratorTag2, _IteratorTag3)
 
template<typename _RAIter1 , typename _RAIter2 , typename _Output_RAIter , typename _Predicate >
_Output_RAIter std::__parallel::__set_union_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter2 __end2, _Output_RAIter __result, _Predicate __pred, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _RAIter1 , typename _RAIter2 , typename _UnaryOperation , typename _IteratorTag1 , typename _IteratorTag2 >
_RAIter2 std::__parallel::__transform1_switch (_RAIter1 __begin, _RAIter1 __end, _RAIter2 __result, _UnaryOperation __unary_op, _IteratorTag1, _IteratorTag2)
 
template<typename _RAIter1 , typename _RAIter2 , typename _UnaryOperation >
_RAIter2 std::__parallel::__transform1_switch (_RAIter1 __begin, _RAIter1 __end, _RAIter2 __result, _UnaryOperation __unary_op, random_access_iterator_tag, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _BinaryOperation , typename _Tag1 , typename _Tag2 , typename _Tag3 >
_OutputIterator std::__parallel::__transform2_switch (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _OutputIterator __result, _BinaryOperation __binary_op, _Tag1, _Tag2, _Tag3)
 
template<typename _RAIter1 , typename _RAIter2 , typename _RAIter3 , typename _BinaryOperation >
_RAIter3 std::__parallel::__transform2_switch (_RAIter1 __begin1, _RAIter1 __end1, _RAIter2 __begin2, _RAIter3 __result, _BinaryOperation __binary_op, random_access_iterator_tag, random_access_iterator_tag, random_access_iterator_tag, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _OutputIterator , typename _Predicate , typename _IteratorTag1 , typename _IteratorTag2 >
_OutputIterator std::__parallel::__unique_copy_switch (_IIter __begin, _IIter __last, _OutputIterator __out, _Predicate __pred, _IteratorTag1, _IteratorTag2)
 
template<typename _RAIter , typename _RandomAccessOutputIterator , typename _Predicate >
_RandomAccessOutputIterator std::__parallel::__unique_copy_switch (_RAIter __begin, _RAIter __last, _RandomAccessOutputIterator __out, _Predicate __pred, random_access_iterator_tag, random_access_iterator_tag)
 
template<typename _FIterator >
_FIterator std::__parallel::adjacent_find (_FIterator __begin, _FIterator __end)
 
template<typename _FIterator >
_FIterator std::__parallel::adjacent_find (_FIterator __begin, _FIterator __end, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _BinaryPredicate >
_FIterator std::__parallel::adjacent_find (_FIterator __begin, _FIterator __end, _BinaryPredicate __binary_pred, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _BinaryPredicate >
_FIterator std::__parallel::adjacent_find (_FIterator __begin, _FIterator __end, _BinaryPredicate __pred)
 
template<typename _IIter , typename _Tp >
iterator_traits< _IIter >::difference_type std::__parallel::count (_IIter __begin, _IIter __end, const _Tp &__value)
 
template<typename _IIter , typename _Tp >
iterator_traits< _IIter >::difference_type std::__parallel::count (_IIter __begin, _IIter __end, const _Tp &__value, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _Tp >
iterator_traits< _IIter >::difference_type std::__parallel::count (_IIter __begin, _IIter __end, const _Tp &__value, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _Predicate >
iterator_traits< _IIter >::difference_type std::__parallel::count_if (_IIter __begin, _IIter __end, _Predicate __pred)
 
template<typename _IIter , typename _Predicate >
iterator_traits< _IIter >::difference_type std::__parallel::count_if (_IIter __begin, _IIter __end, _Predicate __pred, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _Predicate >
iterator_traits< _IIter >::difference_type std::__parallel::count_if (_IIter __begin, _IIter __end, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _Tp >
_IIter std::__parallel::find (_IIter __begin, _IIter __end, const _Tp &__val)
 
template<typename _IIter , typename _Tp >
_IIter std::__parallel::find (_IIter __begin, _IIter __end, const _Tp &__val, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _FIterator >
_IIter std::__parallel::find_first_of (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2)
 
template<typename _IIter , typename _FIterator >
_IIter std::__parallel::find_first_of (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _FIterator , typename _BinaryPredicate >
_IIter std::__parallel::find_first_of (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2, _BinaryPredicate __comp)
 
template<typename _IIter , typename _FIterator , typename _BinaryPredicate >
_IIter std::__parallel::find_first_of (_IIter __begin1, _IIter __end1, _FIterator __begin2, _FIterator __end2, _BinaryPredicate __comp, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _Predicate >
_IIter std::__parallel::find_if (_IIter __begin, _IIter __end, _Predicate __pred)
 
template<typename _IIter , typename _Predicate >
_IIter std::__parallel::find_if (_IIter __begin, _IIter __end, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _Function >
_Function std::__parallel::for_each (_IIter __begin, _IIter __end, _Function __f, __gnu_parallel::sequential_tag)
 
template<typename _Iterator , typename _Function >
_Function std::__parallel::for_each (_Iterator __begin, _Iterator __end, _Function __f)
 
template<typename _Iterator , typename _Function >
_Function std::__parallel::for_each (_Iterator __begin, _Iterator __end, _Function __f, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Generator >
void std::__parallel::generate (_FIterator __begin, _FIterator __end, _Generator __gen)
 
template<typename _FIterator , typename _Generator >
void std::__parallel::generate (_FIterator __begin, _FIterator __end, _Generator __gen, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Generator >
void std::__parallel::generate (_FIterator __begin, _FIterator __end, _Generator __gen, __gnu_parallel::sequential_tag)
 
template<typename _OutputIterator , typename _Size , typename _Generator >
_OutputIterator std::__parallel::generate_n (_OutputIterator __begin, _Size __n, _Generator __gen)
 
template<typename _OutputIterator , typename _Size , typename _Generator >
_OutputIterator std::__parallel::generate_n (_OutputIterator __begin, _Size __n, _Generator __gen, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _OutputIterator , typename _Size , typename _Generator >
_OutputIterator std::__parallel::generate_n (_OutputIterator __begin, _Size __n, _Generator __gen, __gnu_parallel::sequential_tag)
 
template<typename _FIterator >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end)
 
template<typename _FIterator >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end, _Compare __comp)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end, _Compare __comp, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::max_element (_FIterator __begin, _FIterator __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::merge (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::merge (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Compare >
_OutputIterator std::__parallel::merge (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Compare __comp)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Compare >
_OutputIterator std::__parallel::merge (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __result, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _FIterator >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end)
 
template<typename _FIterator >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end, _Compare __comp)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end, _Compare __comp, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Compare >
_FIterator std::__parallel::min_element (_FIterator __begin, _FIterator __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _RAIter >
void std::__parallel::nth_element (_RAIter __begin, _RAIter __nth, _RAIter __end)
 
template<typename _RAIter >
void std::__parallel::nth_element (_RAIter __begin, _RAIter __nth, _RAIter __end, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::nth_element (_RAIter __begin, _RAIter __nth, _RAIter __end, _Compare __comp)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::nth_element (_RAIter __begin, _RAIter __nth, _RAIter __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _RAIter >
void std::__parallel::partial_sort (_RAIter __begin, _RAIter __middle, _RAIter __end)
 
template<typename _RAIter >
void std::__parallel::partial_sort (_RAIter __begin, _RAIter __middle, _RAIter __end, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::partial_sort (_RAIter __begin, _RAIter __middle, _RAIter __end, _Compare __comp)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::partial_sort (_RAIter __begin, _RAIter __middle, _RAIter __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Predicate >
_FIterator std::__parallel::partition (_FIterator __begin, _FIterator __end, _Predicate __pred)
 
template<typename _FIterator , typename _Predicate >
_FIterator std::__parallel::partition (_FIterator __begin, _FIterator __end, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _RAIter >
void std::__parallel::random_shuffle (_RAIter __begin, _RAIter __end)
 
template<typename _RAIter >
void std::__parallel::random_shuffle (_RAIter __begin, _RAIter __end, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _RandomNumberGenerator >
void std::__parallel::random_shuffle (_RAIter __begin, _RAIter __end, _RandomNumberGenerator &&__rand)
 
template<typename _RAIter , typename _RandomNumberGenerator >
void std::__parallel::random_shuffle (_RAIter __begin, _RAIter __end, _RandomNumberGenerator &__rand, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Tp >
void std::__parallel::replace (_FIterator __begin, _FIterator __end, const _Tp &__old_value, const _Tp &__new_value)
 
template<typename _FIterator , typename _Tp >
void std::__parallel::replace (_FIterator __begin, _FIterator __end, const _Tp &__old_value, const _Tp &__new_value, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Tp >
void std::__parallel::replace (_FIterator __begin, _FIterator __end, const _Tp &__old_value, const _Tp &__new_value, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Predicate , typename _Tp >
void std::__parallel::replace_if (_FIterator __begin, _FIterator __end, _Predicate __pred, const _Tp &__new_value)
 
template<typename _FIterator , typename _Predicate , typename _Tp >
void std::__parallel::replace_if (_FIterator __begin, _FIterator __end, _Predicate __pred, const _Tp &__new_value, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _FIterator , typename _Predicate , typename _Tp >
void std::__parallel::replace_if (_FIterator __begin, _FIterator __end, _Predicate __pred, const _Tp &__new_value, __gnu_parallel::sequential_tag)
 
template<typename _FIterator1 , typename _FIterator2 >
_FIterator1 std::__parallel::search (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2)
 
template<typename _FIterator1 , typename _FIterator2 >
_FIterator1 std::__parallel::search (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2, __gnu_parallel::sequential_tag)
 
template<typename _FIterator1 , typename _FIterator2 , typename _BinaryPredicate >
_FIterator1 std::__parallel::search (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2, _BinaryPredicate __pred)
 
template<typename _FIterator1 , typename _FIterator2 , typename _BinaryPredicate >
_FIterator1 std::__parallel::search (_FIterator1 __begin1, _FIterator1 __end1, _FIterator2 __begin2, _FIterator2 __end2, _BinaryPredicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _ForwardIterator , typename _Searcher >
_ForwardIterator std::__parallel::search (_ForwardIterator __first, _ForwardIterator __last, const _Searcher &__searcher)
 
template<typename _FIterator , typename _Integer , typename _Tp >
_FIterator std::__parallel::search_n (_FIterator __begin, _FIterator __end, _Integer __count, const _Tp &__val)
 
template<typename _FIterator , typename _Integer , typename _Tp >
_FIterator std::__parallel::search_n (_FIterator __begin, _FIterator __end, _Integer __count, const _Tp &__val, __gnu_parallel::sequential_tag)
 
template<typename _FIterator , typename _Integer , typename _Tp , typename _BinaryPredicate >
_FIterator std::__parallel::search_n (_FIterator __begin, _FIterator __end, _Integer __count, const _Tp &__val, _BinaryPredicate __binary_pred)
 
template<typename _FIterator , typename _Integer , typename _Tp , typename _BinaryPredicate >
_FIterator std::__parallel::search_n (_FIterator __begin, _FIterator __end, _Integer __count, const _Tp &__val, _BinaryPredicate __binary_pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_intersection (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_intersection (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_intersection (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_intersection (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_symmetric_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_symmetric_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_symmetric_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_symmetric_difference (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_union (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator >
_OutputIterator std::__parallel::set_union (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_union (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::set_union (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _IIter2 __end2, _OutputIterator __out, _Predicate __pred, __gnu_parallel::sequential_tag)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::balanced_quicksort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::default_parallel_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::multiway_mergesort_exact_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::multiway_mergesort_sampling_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::multiway_mergesort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::parallel_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::quicksort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, _Compare __comp)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare , typename _Parallelism >
void std::__parallel::sort (_RAIter __begin, _RAIter __end, _Compare __comp, _Parallelism __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::balanced_quicksort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::default_parallel_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::multiway_mergesort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::parallel_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::quicksort_tag __parallelism)
 
template<typename _RAIter >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, _Compare __comp)
 
template<typename _RAIter , typename _Compare >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, _Compare __comp, __gnu_parallel::sequential_tag)
 
template<typename _RAIter , typename _Compare , typename _Parallelism >
void std::__parallel::stable_sort (_RAIter __begin, _RAIter __end, _Compare __comp, _Parallelism __parallelism)
 
template<typename _IIter , typename _OutputIterator , typename _UnaryOperation >
_OutputIterator std::__parallel::transform (_IIter __begin, _IIter __end, _OutputIterator __result, _UnaryOperation __unary_op)
 
template<typename _IIter , typename _OutputIterator , typename _UnaryOperation >
_OutputIterator std::__parallel::transform (_IIter __begin, _IIter __end, _OutputIterator __result, _UnaryOperation __unary_op, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter , typename _OutputIterator , typename _UnaryOperation >
_OutputIterator std::__parallel::transform (_IIter __begin, _IIter __end, _OutputIterator __result, _UnaryOperation __unary_op, __gnu_parallel::sequential_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator std::__parallel::transform (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _OutputIterator __result, _BinaryOperation __binary_op)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator std::__parallel::transform (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _OutputIterator __result, _BinaryOperation __binary_op, __gnu_parallel::_Parallelism __parallelism_tag)
 
template<typename _IIter1 , typename _IIter2 , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator std::__parallel::transform (_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2, _OutputIterator __result, _BinaryOperation __binary_op, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _OutputIterator >
_OutputIterator std::__parallel::unique_copy (_IIter __begin1, _IIter __end1, _OutputIterator __out)
 
template<typename _IIter , typename _OutputIterator >
_OutputIterator std::__parallel::unique_copy (_IIter __begin1, _IIter __end1, _OutputIterator __out, __gnu_parallel::sequential_tag)
 
template<typename _IIter , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::unique_copy (_IIter __begin1, _IIter __end1, _OutputIterator __out, _Predicate __pred)
 
template<typename _IIter , typename _OutputIterator , typename _Predicate >
_OutputIterator std::__parallel::unique_copy (_IIter __begin1, _IIter __end1, _OutputIterator __out, _Predicate __pred, __gnu_parallel::sequential_tag)
 

Detailed Description

Parallel STL function calls corresponding to the stl_algo.h header.

The functions defined here mainly do case switches and call the actual parallelized versions in other files. Inlining policy: Functions that basically only contain one function call, are declared inline. This file is a GNU parallel extension to the Standard C++ Library.

Definition in file algo.h.