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 __gnu_parallel::__binder2nd<__gnu_parallel::_EqualTo<_ValueType,
156 __comp(__gnu_parallel::_EqualTo<_ValueType, const _Tp&>(), __val);
157 return __gnu_parallel::__find_template(
159 __gnu_parallel::__find_if_selector()).first;
179 __gnu_parallel::sequential_tag)
196 return __gnu_parallel::__find_template(__begin, __end, __begin, __pred,
197 __gnu_parallel::
218 __gnu_parallel::sequential_tag)
228 _BinaryPredicate __comp, __gnu_parallel::sequential_tag)
240 __gnu_parallel::sequential_tag()); }
252 return __gnu_parallel::
254 __gnu_parallel::__find_first_of_selector
267 __gnu_parallel::sequential_tag()); }
297 return __gnu_parallel::find_first_of(__begin1, __end1, __begin2, __end2,
298 __gnu_parallel::_EqualTo<_IValueType, _FValueType>());
305 __gnu_parallel::sequential_tag)
313 _Predicate __pred, __gnu_parallel::sequential_tag)
334 static_cast<__gnu_parallel::_SequenceIndex>(__last - __begin)
335 > __gnu_parallel::_Settings::get().unique_copy_minimal_n))
336 return __gnu_parallel::__parallel_unique_copy(
380 _OutputIterator __out, __gnu_parallel::sequential_tag)
391 __gnu_parallel::sequential_tag)
418 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
419 >= __gnu_parallel::_Settings::get().set_union_minimal_n
420 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
421 >= __gnu_parallel::_Settings::get().set_union_minimal_n))
422 return __gnu_parallel::__parallel_set_union(
449 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
481 _OutputIterator __out, __gnu_parallel::sequential_tag)
492 __gnu_parallel::sequential_tag)
524 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
525 >= __gnu_parallel::_Settings::get().set_union_minimal_n
526 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
527 >= __gnu_parallel::_Settings::get().set_union_minimal_n))
528 return __gnu_parallel::__parallel_set_intersection(
556 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
588 __gnu_parallel::sequential_tag)
599 __gnu_parallel::sequential_tag)
631 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
632 >= __gnu_parallel::_Settings::get().set_symmetric_difference_minimal_n
633 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
634 >= __gnu_parallel::_Settings::get().set_symmetric_difference_minimal_n))
635 return __gnu_parallel::__parallel_set_symmetric_difference(
663 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
695 _OutputIterator __out, __gnu_parallel::sequential_tag)
706 __gnu_parallel::sequential_tag)
736 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
737 >= __gnu_parallel::_Settings::get().set_difference_minimal_n
738 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
739 >= __gnu_parallel::_Settings::get().set_difference_minimal_n))
740 return __gnu_parallel::__parallel_set_difference(
768 __gnu_parallel::_Less<_ValueType1, _ValueType2>(),
798 __gnu_parallel::sequential_tag)
806 __gnu_parallel::sequential_tag)
820 _RAIter __spot = __gnu_parallel::
823 __gnu_parallel::__adjacent_find_selector())
831 return adjacent_find(__begin, __end, __gnu_parallel::sequential_tag());
839 { return adjacent_find(__begin, __end, __gnu_parallel::sequential_tag()); }
858 __gnu_parallel::sequential_tag()); }
867 return __gnu_parallel::__find_template(__begin, __end, __begin, __pred,
868 __gnu_parallel::
872 __gnu_parallel::sequential_tag());
891 __gnu_parallel::sequential_tag)
899 __gnu_parallel::_Parallelism __parallelism_tag
900 = __gnu_parallel::parallel_unbalanced)
905 typedef __gnu_parallel::_SequenceIndex _SequenceIndex;
909 >= __gnu_parallel::_Settings::get().count_minimal_n
910 && __gnu_parallel::__is_parallel(__parallelism_tag)))
912 __gnu_parallel::__count_selector<_RAIter, _DifferenceType>
915 __gnu_parallel::
924 __gnu_parallel::sequential_tag());
932 { return count(__begin, __end, __value, __gnu_parallel::sequential_tag());
939 __gnu_parallel::_Parallelism __parallelism_tag)
961 __gnu_parallel::sequential_tag)
969 __gnu_parallel::_Parallelism __parallelism_tag
970 = __gnu_parallel::parallel_unbalanced)
975 typedef __gnu_parallel::_SequenceIndex _SequenceIndex;
979 >= __gnu_parallel::_Settings::get().count_minimal_n
980 && __gnu_parallel::__is_parallel(__parallelism_tag)))
983 __gnu_parallel::
986 __gnu_parallel::
995 __gnu_parallel::sequential_tag());
1004 __gnu_parallel::sequential_tag()); }
1010 __gnu_parallel::_Parallelism __parallelism_tag)
1033 __gnu_parallel::sequential_tag)
1049 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
1050 >= __gnu_parallel::_Settings::get().search_minimal_n))
1051 return __gnu_parallel::
1054 __gnu_parallel::_EqualTo<_ValueType1, _ValueType2>());
1057 __gnu_parallel::sequential_tag());
1068 __gnu_parallel::sequential_tag()); }
1091 _BinaryPredicate __pred, __gnu_parallel::sequential_tag)
1105 static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
1106 >= __gnu_parallel::_Settings::get().search_minimal_n))
1107 return __gnu_parallel::__search_template(__begin1, __end1,
1111 __gnu_parallel::sequential_tag());
1123 __gnu_parallel::sequential_tag()); }
1145 const _Tp& __val, __gnu_parallel::sequential_tag)
1154 __gnu_parallel::sequential_tag)
1165 return __gnu_parallel::search_n(__begin, __end, __count, __val,
1166 __gnu_parallel::_EqualTo<_ValueType, _Tp>());
1178 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1179 >= __gnu_parallel::_Settings::get().search_minimal_n))
1181 __gnu_parallel::_PseudoSequence<_Tp, _Integer> __ps(__val, __count);
1182 return __gnu_parallel::__search_template(
1218 _UnaryOperation __unary_op, __gnu_parallel::sequential_tag)
1228 __gnu_parallel::_Parallelism __parallelism_tag
1229 = __gnu_parallel::parallel_balanced)
1232 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1233 >= __gnu_parallel::_Settings::get().transform_minimal_n
1234 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1237 typedef __gnu_parallel::_IteratorPair<_RAIter1,
1241 __gnu_parallel::__transform1_selector<_ItTrip> __functionality;
1242 __gnu_parallel::
1245 __gnu_parallel::_DummyReduct(),
1251 __gnu_parallel::sequential_tag());
1263 __gnu_parallel::sequential_tag()); }
1271 __gnu_parallel::_Parallelism __parallelism_tag)
1305 _BinaryOperation __binary_op, __gnu_parallel::sequential_tag)
1318 __gnu_parallel::_Parallelism __parallelism_tag
1319 = __gnu_parallel::parallel_balanced)
1323 __gnu_parallel::_Settings::get().transform_minimal_n
1324 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1327 typedef __gnu_parallel::_IteratorTriple<_RAIter1,
1333 __gnu_parallel::__transform2_selector<_ItTrip> __functionality;
1334 __gnu_parallel::
1337 __gnu_parallel::_DummyReduct(),
1344 __gnu_parallel::sequential_tag());
1356 __gnu_parallel::sequential_tag()); }
1365 __gnu_parallel::_Parallelism __parallelism_tag)
1407 const _Tp& __new_value, __gnu_parallel::sequential_tag)
1417 __gnu_parallel::sequential_tag()); }
1425 __gnu_parallel::_Parallelism __parallelism_tag
1426 = __gnu_parallel::parallel_balanced)
1430 __gnu_parallel::sequential_tag());
1438 __gnu_parallel::_Parallelism __parallelism_tag)
1463 const _Tp& __new_value, __gnu_parallel::sequential_tag)
1473 __gnu_parallel::sequential_tag()); }
1481 __gnu_parallel::_Parallelism __parallelism_tag
1482 = __gnu_parallel::parallel_balanced)
1485 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1486 >= __gnu_parallel::_Settings::get().replace_minimal_n
1487 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1490 __gnu_parallel::
1493 __gnu_parallel::
1496 __gnu_parallel::_DummyReduct(),
1501 __gnu_parallel::sequential_tag());
1509 __gnu_parallel::_Parallelism __parallelism_tag)
1532 __gnu_parallel::sequential_tag)
1540 { generate(__begin, __end, __gen, __gnu_parallel::sequential_tag()); }
1547 __gnu_parallel::_Parallelism __parallelism_tag
1548 = __gnu_parallel::parallel_balanced)
1551 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1552 >= __gnu_parallel::_Settings::get().generate_minimal_n
1553 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1556 __gnu_parallel::__generate_selector<_RAIter>
1558 __gnu_parallel::
1561 __gnu_parallel::_DummyReduct(),
1565 generate(__begin, __end, __gen, __gnu_parallel::sequential_tag());
1572 _Generator __gen, __gnu_parallel::_Parallelism __parallelism_tag)
1594 __gnu_parallel::sequential_tag)
1604 __gnu_parallel::sequential_tag()); }
1611 __gnu_parallel::_Parallelism __parallelism_tag
1612 = __gnu_parallel::parallel_balanced)
1615 return generate_n(__begin, __n, __gen, __gnu_parallel::sequential_tag());
1622 __gnu_parallel::_Parallelism __parallelism_tag)
1644 __gnu_parallel::sequential_tag)
1652 __gnu_parallel::sequential_tag)
1672 __gnu_parallel::random_shuffle(__begin, __end, __r);
1688 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1689 >= __gnu_parallel::_Settings::get().random_shuffle_minimal_n))
1690 __gnu_parallel::__parallel_random_shuffle(__begin, __end, __rand);
1692 __gnu_parallel::__sequential_random_shuffle(__begin, __end, __rand);
1699 _Predicate __pred, __gnu_parallel::sequential_tag)
1708 __gnu_parallel::sequential_tag()); }
1717 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
1718 >= __gnu_parallel::_Settings::get().partition_minimal_n))
1722 _DifferenceType __middle = __gnu_parallel::
1724 __gnu_parallel::__get_max_threads());
1729 __gnu_parallel::sequential_tag());
1748 __gnu_parallel::sequential_tag)
1755 __gnu_parallel::sequential_tag)
1772 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin) >=
1773 __gnu_parallel::_Settings::get().sort_minimal_n))
1774 __gnu_parallel::__parallel_sort<false>(
1777 sort(__begin, __end, __comp, __gnu_parallel::sequential_tag());
1789 __gnu_parallel::default_parallel_tag());
1796 __gnu_parallel::default_parallel_tag __parallelism)
1807 __gnu_parallel::parallel_tag __parallelism)
1818 __gnu_parallel::multiway_mergesort_tag __parallelism)
1829 __gnu_parallel::multiway_mergesort_sampling_tag __parallelism)
1840 __gnu_parallel::multiway_mergesort_exact_tag __parallelism)
1851 __gnu_parallel::quicksort_tag __parallelism)
1862 __gnu_parallel::balanced_quicksort_tag __parallelism)
1876 sort(__begin, __end, __comp, __gnu_parallel::default_parallel_tag());
1887 __gnu_parallel::sequential_tag)
1894 _Compare __comp, __gnu_parallel::sequential_tag)
1911 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin) >=
1912 __gnu_parallel::_Settings::get().sort_minimal_n))
1913 __gnu_parallel::__parallel_sort<true>(
1917 __gnu_parallel::sequential_tag());
1929 __gnu_parallel::default_parallel_tag());
1936 __gnu_parallel::default_parallel_tag __parallelism)
1947 __gnu_parallel::parallel_tag __parallelism)
1958 __gnu_parallel::multiway_mergesort_tag __parallelism)
1969 __gnu_parallel::quicksort_tag __parallelism)
1980 __gnu_parallel::balanced_quicksort_tag __parallelism)
1996 __begin, __end, __comp, __gnu_parallel::default_parallel_tag());
2005 __gnu_parallel::sequential_tag)
2015 __gnu_parallel::sequential_tag)
2042 (static_cast<__gnu_parallel::_SequenceIndex>(__end1 - __begin1)
2043 >= __gnu_parallel::_Settings::get().merge_minimal_n
2044 || static_cast<__gnu_parallel::_SequenceIndex>(__end2 - __begin2)
2045 >= __gnu_parallel::_Settings::get().merge_minimal_n)))
2046 return __gnu_parallel::__parallel_merge_advance(
2050 return __gnu_parallel::__merge_advance(
2091 return __gnu_parallel::merge(__begin1, __end1, __begin2, __end2,
2092 __result, __gnu_parallel::_Less<_ValueType1, _ValueType2>());
2099 _RAIter __end, __gnu_parallel::sequential_tag)
2107 __gnu_parallel::sequential_tag)
2117 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2118 >= __gnu_parallel::_Settings::get().nth_element_minimal_n))
2119 __gnu_parallel::__parallel_nth_element(__begin, __nth, __end, __comp);
2122 __gnu_parallel::sequential_tag());
2133 __gnu_parallel::nth_element(__begin, __nth, __end,
2142 __gnu_parallel::sequential_tag)
2149 _RAIter __end, __gnu_parallel::sequential_tag)
2159 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2160 >= __gnu_parallel::_Settings::get().partial_sort_minimal_n))
2161 __gnu_parallel::
2165 __gnu_parallel::sequential_tag());
2176 __gnu_parallel::partial_sort(__begin, __middle, __end,
2184 __gnu_parallel::sequential_tag)
2191 __gnu_parallel::sequential_tag)
2200 __gnu_parallel::sequential_tag()); }
2207 __gnu_parallel::_Parallelism __parallelism_tag
2208 = __gnu_parallel::parallel_balanced)
2211 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2212 >= __gnu_parallel::_Settings::get().max_element_minimal_n
2213 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2216 __gnu_parallel::__identity_selector<_RAIter>
2218 __gnu_parallel::
2220 __begin, __end, __gnu_parallel::_Nothing(), __functionality,
2221 __gnu_parallel::__max_element_reduct<_Compare, _RAIter>(__comp),
2227 __gnu_parallel::sequential_tag());
2234 __gnu_parallel::_Parallelism __parallelism_tag)
2246 return __gnu_parallel::max_element(__begin, __end,
2254 __gnu_parallel::_Parallelism __parallelism_tag)
2276 __gnu_parallel::sequential_tag)
2283 __gnu_parallel::sequential_tag)
2292 __gnu_parallel::sequential_tag()); }
2299 __gnu_parallel::_Parallelism __parallelism_tag
2300 = __gnu_parallel::parallel_balanced)
2303 static_cast<__gnu_parallel::_SequenceIndex>(__end - __begin)
2304 >= __gnu_parallel::_Settings::get().min_element_minimal_n
2305 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2308 __gnu_parallel::__identity_selector<_RAIter>
2310 __gnu_parallel::
2312 __begin, __end, __gnu_parallel::_Nothing(), __functionality,
2313 __gnu_parallel::__min_element_reduct<_Compare, _RAIter>(__comp),
2319 __gnu_parallel::sequential_tag());
2326 __gnu_parallel::_Parallelism __parallelism_tag)
2338 return __gnu_parallel::min_element(__begin, __end,
2346 __gnu_parallel::_Parallelism __parallelism_tag)