Lines Matching refs:__gnu_parallel
69 __gnu_parallel::sequential_tag)
78 { return for_each(__begin, __end, __f, __gnu_parallel::sequential_tag()); }
85 __gnu_parallel::_Parallelism __parallelism_tag
86 = __gnu_parallel::parallel_balanced)
89 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
90 >= __gnu_parallel::_Settings::get().for_each_minimal_n
91 && __gnu_parallel::__is_parallel(__parallelism_tag)))
94 __gnu_parallel::__for_each_selector<_RAIter> __functionality;
96 return __gnu_parallel::
99 __gnu_parallel::_DummyReduct(), true, __dummy, -1,
103 return for_each(__begin, __end, __f, __gnu_parallel::sequential_tag());
110 __gnu_parallel::_Parallelism __parallelism_tag)
132 __gnu_parallel::sequential_tag)
153 std::binder2nd<__gnu_parallel::_EqualTo<_ValueType, const _Tp&> >
154 __comp(__gnu_parallel::_EqualTo<_ValueType, const _Tp&>(), __val);
155 return __gnu_parallel::__find_template(
157 __gnu_parallel::__find_if_selector()).first;
177 __gnu_parallel::sequential_tag)
194 return __gnu_parallel::__find_template(__begin, __end, __begin, __pred,
195 __gnu_parallel::
216 __gnu_parallel::sequential_tag)
226 _BinaryPredicate __comp, __gnu_parallel::sequential_tag)
238 __gnu_parallel::sequential_tag()); }
250 return __gnu_parallel::
252 __gnu_parallel::__find_first_of_selector
265 __gnu_parallel::sequential_tag()); }
295 return __gnu_parallel::find_first_of(__begin1, __end1, __begin2, __end2,
296 __gnu_parallel::_EqualTo<_IValueType, _FValueType>());
303 __gnu_parallel::sequential_tag)
311 _Predicate __pred, __gnu_parallel::sequential_tag)
332 static_cast<__gnu_parallel::_SequenceIndex>(__last - __begin)
333 > __gnu_parallel::_Settings::get().unique_copy_minimal_n))
334 return __gnu_parallel::__parallel_unique_copy(
378 _OutputIterator __out, __gnu_parallel::sequential_tag)
389 __gnu_parallel::sequential_tag)
416 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
417 >= __gnu_parallel::_Settings::get().set_union_minimal_n
418 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
419 >= __gnu_parallel::_Settings::get().set_union_minimal_n))
420 return __gnu_parallel::__parallel_set_union(
447 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
479 _OutputIterator __out, __gnu_parallel::sequential_tag)
490 __gnu_parallel::sequential_tag)
522 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
523 >= __gnu_parallel::_Settings::get().set_union_minimal_n
524 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
525 >= __gnu_parallel::_Settings::get().set_union_minimal_n))
526 return __gnu_parallel::__parallel_set_intersection(
554 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
586 __gnu_parallel::sequential_tag)
597 __gnu_parallel::sequential_tag)
629 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
630 >= __gnu_parallel::_Settings::get().set_symmetric_difference_minimal_n
631 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
632 >= __gnu_parallel::_Settings::get().set_symmetric_difference_minimal_n))
633 return __gnu_parallel::__parallel_set_symmetric_difference(
661 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
693 _OutputIterator __out, __gnu_parallel::sequential_tag)
704 __gnu_parallel::sequential_tag)
734 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
735 >= __gnu_parallel::_Settings::get().set_difference_minimal_n
736 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
737 >= __gnu_parallel::_Settings::get().set_difference_minimal_n))
738 return __gnu_parallel::__parallel_set_difference(
766 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
796 __gnu_parallel::sequential_tag)
804 __gnu_parallel::sequential_tag)
818 _RAIter __spot = __gnu_parallel::
821 __gnu_parallel::__adjacent_find_selector())
829 return adjacent_find(__begin, __end, __gnu_parallel::sequential_tag());
837 { return adjacent_find(__begin, __end, __gnu_parallel::sequential_tag()); }
856 __gnu_parallel::sequential_tag()); }
865 return __gnu_parallel::__find_template(__begin, __end, __begin, __pred,
866 __gnu_parallel::
870 __gnu_parallel::sequential_tag());
889 __gnu_parallel::sequential_tag)
897 __gnu_parallel::_Parallelism __parallelism_tag
898 = __gnu_parallel::parallel_unbalanced)
903 typedef __gnu_parallel::_SequenceIndex _SequenceIndex;
907 >= __gnu_parallel::_Settings::get().count_minimal_n
908 && __gnu_parallel::__is_parallel(__parallelism_tag)))
910 __gnu_parallel::__count_selector<_RAIter, _DifferenceType>
913 __gnu_parallel::
922 __gnu_parallel::sequential_tag());
930 { return count(__begin, __end, __value, __gnu_parallel::sequential_tag());
937 __gnu_parallel::_Parallelism __parallelism_tag)
959 __gnu_parallel::sequential_tag)
967 __gnu_parallel::_Parallelism __parallelism_tag
968 = __gnu_parallel::parallel_unbalanced)
973 typedef __gnu_parallel::_SequenceIndex _SequenceIndex;
977 >= __gnu_parallel::_Settings::get().count_minimal_n
978 && __gnu_parallel::__is_parallel(__parallelism_tag)))
981 __gnu_parallel::
984 __gnu_parallel::
993 __gnu_parallel::sequential_tag());
1002 __gnu_parallel::sequential_tag()); }
1008 __gnu_parallel::_Parallelism __parallelism_tag)
1031 __gnu_parallel::sequential_tag)
1047 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
1048 >= __gnu_parallel::_Settings::get().search_minimal_n))
1049 return __gnu_parallel::
1052 __gnu_parallel::_EqualTo<_ValueType1, _ValueType2>());
1055 __gnu_parallel::sequential_tag());
1066 __gnu_parallel::sequential_tag()); }
1089 _BinaryPredicate __pred, __gnu_parallel::sequential_tag)
1103 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
1104 >= __gnu_parallel::_Settings::get().search_minimal_n))
1105 return __gnu_parallel::__search_template(__begin1, __end1,
1109 __gnu_parallel::sequential_tag());
1121 __gnu_parallel::sequential_tag()); }
1143 const _Tp& __val, __gnu_parallel::sequential_tag)
1152 __gnu_parallel::sequential_tag)
1163 return __gnu_parallel::search_n(__begin, __end, __count, __val,
1164 __gnu_parallel::_EqualTo<_ValueType, _Tp>());
1176 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1177 >= __gnu_parallel::_Settings::get().search_minimal_n))
1179 __gnu_parallel::_PseudoSequence<_Tp, _Integer> __ps(__val, __count);
1180 return __gnu_parallel::__search_template(
1216 _UnaryOperation __unary_op, __gnu_parallel::sequential_tag)
1226 __gnu_parallel::_Parallelism __parallelism_tag
1227 = __gnu_parallel::parallel_balanced)
1230 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1231 >= __gnu_parallel::_Settings::get().transform_minimal_n
1232 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1235 typedef __gnu_parallel::_IteratorPair<_RAIter1,
1239 __gnu_parallel::__transform1_selector<_ItTrip> __functionality;
1240 __gnu_parallel::
1243 __gnu_parallel::_DummyReduct(),
1249 __gnu_parallel::sequential_tag());
1261 __gnu_parallel::sequential_tag()); }
1269 __gnu_parallel::_Parallelism __parallelism_tag)
1303 _BinaryOperation __binary_op, __gnu_parallel::sequential_tag)
1316 __gnu_parallel::_Parallelism __parallelism_tag
1317 = __gnu_parallel::parallel_balanced)
1321 __gnu_parallel::_Settings::get().transform_minimal_n
1322 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1325 typedef __gnu_parallel::_IteratorTriple<_RAIter1,
1331 __gnu_parallel::__transform2_selector<_ItTrip> __functionality;
1332 __gnu_parallel::
1335 __gnu_parallel::_DummyReduct(),
1342 __gnu_parallel::sequential_tag());
1354 __gnu_parallel::sequential_tag()); }
1363 __gnu_parallel::_Parallelism __parallelism_tag)
1405 const _Tp& __new_value, __gnu_parallel::sequential_tag)
1415 __gnu_parallel::sequential_tag()); }
1423 __gnu_parallel::_Parallelism __parallelism_tag
1424 = __gnu_parallel::parallel_balanced)
1428 __gnu_parallel::sequential_tag());
1436 __gnu_parallel::_Parallelism __parallelism_tag)
1461 const _Tp& __new_value, __gnu_parallel::sequential_tag)
1471 __gnu_parallel::sequential_tag()); }
1479 __gnu_parallel::_Parallelism __parallelism_tag
1480 = __gnu_parallel::parallel_balanced)
1483 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1484 >= __gnu_parallel::_Settings::get().replace_minimal_n
1485 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1488 __gnu_parallel::
1491 __gnu_parallel::
1494 __gnu_parallel::_DummyReduct(),
1499 __gnu_parallel::sequential_tag());
1507 __gnu_parallel::_Parallelism __parallelism_tag)
1530 __gnu_parallel::sequential_tag)
1538 { generate(__begin, __end, __gen, __gnu_parallel::sequential_tag()); }
1545 __gnu_parallel::_Parallelism __parallelism_tag
1546 = __gnu_parallel::parallel_balanced)
1549 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1550 >= __gnu_parallel::_Settings::get().generate_minimal_n
1551 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1554 __gnu_parallel::__generate_selector<_RAIter>
1556 __gnu_parallel::
1559 __gnu_parallel::_DummyReduct(),
1563 generate(__begin, __end, __gen, __gnu_parallel::sequential_tag());
1570 _Generator __gen, __gnu_parallel::_Parallelism __parallelism_tag)
1592 __gnu_parallel::sequential_tag)
1602 __gnu_parallel::sequential_tag()); }
1609 __gnu_parallel::_Parallelism __parallelism_tag
1610 = __gnu_parallel::parallel_balanced)
1613 return generate_n(__begin, __n, __gen, __gnu_parallel::sequential_tag());
1620 __gnu_parallel::_Parallelism __parallelism_tag)
1642 __gnu_parallel::sequential_tag)
1650 __gnu_parallel::sequential_tag)
1670 __gnu_parallel::random_shuffle(__begin, __end, __r);
1686 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1687 >= __gnu_parallel::_Settings::get().random_shuffle_minimal_n))
1688 __gnu_parallel::__parallel_random_shuffle(__begin, __end, __rand);
1690 __gnu_parallel::__sequential_random_shuffle(__begin, __end, __rand);
1697 _Predicate __pred, __gnu_parallel::sequential_tag)
1706 __gnu_parallel::sequential_tag()); }
1715 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1716 >= __gnu_parallel::_Settings::get().partition_minimal_n))
1720 _DifferenceType __middle = __gnu_parallel::
1722 __gnu_parallel::__get_max_threads());
1727 __gnu_parallel::sequential_tag());
1746 __gnu_parallel::sequential_tag)
1753 __gnu_parallel::sequential_tag)
1770 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin) >=
1771 __gnu_parallel::_Settings::get().sort_minimal_n))
1772 __gnu_parallel::__parallel_sort<false>(
1775 sort(__begin, __end, __comp, __gnu_parallel::sequential_tag());
1787 __gnu_parallel::default_parallel_tag());
1794 __gnu_parallel::default_parallel_tag __parallelism)
1805 __gnu_parallel::parallel_tag __parallelism)
1816 __gnu_parallel::multiway_mergesort_tag __parallelism)
1827 __gnu_parallel::multiway_mergesort_sampling_tag __parallelism)
1838 __gnu_parallel::multiway_mergesort_exact_tag __parallelism)
1849 __gnu_parallel::quicksort_tag __parallelism)
1860 __gnu_parallel::balanced_quicksort_tag __parallelism)
1874 sort(__begin, __end, __comp, __gnu_parallel::default_parallel_tag());
1885 __gnu_parallel::sequential_tag)
1892 _Compare __comp, __gnu_parallel::sequential_tag)
1909 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin) >=
1910 __gnu_parallel::_Settings::get().sort_minimal_n))
1911 __gnu_parallel::__parallel_sort<true>(
1915 __gnu_parallel::sequential_tag());
1927 __gnu_parallel::default_parallel_tag());
1934 __gnu_parallel::default_parallel_tag __parallelism)
1945 __gnu_parallel::parallel_tag __parallelism)
1956 __gnu_parallel::multiway_mergesort_tag __parallelism)
1967 __gnu_parallel::quicksort_tag __parallelism)
1978 __gnu_parallel::balanced_quicksort_tag __parallelism)
1994 __begin, __end, __comp, __gnu_parallel::default_parallel_tag());
2003 __gnu_parallel::sequential_tag)
2013 __gnu_parallel::sequential_tag)
2040 (static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
2041 >= __gnu_parallel::_Settings::get().merge_minimal_n
2042 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
2043 >= __gnu_parallel::_Settings::get().merge_minimal_n)))
2044 return __gnu_parallel::__parallel_merge_advance(
2048 return __gnu_parallel::__merge_advance(
2089 return __gnu_parallel::merge(__begin1, __end1, __begin2, __end2,
2090 __result, __gnu_parallel::_Less<_ValueType1, _ValueType2>());
2097 _RAIter __end, __gnu_parallel::sequential_tag)
2105 __gnu_parallel::sequential_tag)
2115 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2116 >= __gnu_parallel::_Settings::get().nth_element_minimal_n))
2117 __gnu_parallel::__parallel_nth_element(__begin, __nth, __end, __comp);
2120 __gnu_parallel::sequential_tag());
2131 __gnu_parallel::nth_element(__begin, __nth, __end,
2140 __gnu_parallel::sequential_tag)
2147 _RAIter __end, __gnu_parallel::sequential_tag)
2157 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2158 >= __gnu_parallel::_Settings::get().partial_sort_minimal_n))
2159 __gnu_parallel::
2163 __gnu_parallel::sequential_tag());
2174 __gnu_parallel::partial_sort(__begin, __middle, __end,
2182 __gnu_parallel::sequential_tag)
2189 __gnu_parallel::sequential_tag)
2198 __gnu_parallel::sequential_tag()); }
2205 __gnu_parallel::_Parallelism __parallelism_tag
2206 = __gnu_parallel::parallel_balanced)
2209 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2210 >= __gnu_parallel::_Settings::get().max_element_minimal_n
2211 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2214 __gnu_parallel::__identity_selector<_RAIter>
2216 __gnu_parallel::
2218 __begin, __end, __gnu_parallel::_Nothing(), __functionality,
2219 __gnu_parallel::__max_element_reduct<_Compare, _RAIter>(__comp),
2225 __gnu_parallel::sequential_tag());
2232 __gnu_parallel::_Parallelism __parallelism_tag)
2244 return __gnu_parallel::max_element(__begin, __end,
2252 __gnu_parallel::_Parallelism __parallelism_tag)
2274 __gnu_parallel::sequential_tag)
2281 __gnu_parallel::sequential_tag)
2290 __gnu_parallel::sequential_tag()); }
2297 __gnu_parallel::_Parallelism __parallelism_tag
2298 = __gnu_parallel::parallel_balanced)
2301 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2302 >= __gnu_parallel::_Settings::get().min_element_minimal_n
2303 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2306 __gnu_parallel::__identity_selector<_RAIter>
2308 __gnu_parallel::
2310 __begin, __end, __gnu_parallel::_Nothing(), __functionality,
2311 __gnu_parallel::__min_element_reduct<_Compare, _RAIter>(__comp),
2317 __gnu_parallel::sequential_tag());
2324 __gnu_parallel::_Parallelism __parallelism_tag)
2336 return __gnu_parallel::min_element(__begin, __end,
2344 __gnu_parallel::_Parallelism __parallelism_tag)
