| /netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/parallel/ |
| H A D | tags.h | 58 parallel_tag(_ThreadIndex __num_threads) in parallel_tag()
59 { _M_num_threads = __num_threads; } in parallel_tag()
73 void set_num_threads(_ThreadIndex __num_threads) in set_num_threads()
74 { _M_num_threads = __num_threads; } in set_num_threads()
82 default_parallel_tag(_ThreadIndex __num_threads) in default_parallel_tag()
83 : parallel_tag(__num_threads) { } in default_parallel_tag()
112 exact_tag(_ThreadIndex __num_threads) in exact_tag()
113 : parallel_tag(__num_threads) { } in exact_tag()
121 sampling_tag(_ThreadIndex __num_threads) in sampling_tag()
122 : parallel_tag(__num_threads) { } in sampling_tag()
[all …]
|
| H A D | quicksort.h | 56 __num_samples, _ThreadIndex __num_threads) in __parallel_sort_qs_divide() argument
83 __pred, __num_threads); in __parallel_sort_qs_divide()
103 _ThreadIndex __num_threads) in __parallel_sort_qs_conquer() argument
109 if (__num_threads <= 1) in __parallel_sort_qs_conquer()
122 if ((__num_threads % 2) == 1) in __parallel_sort_qs_conquer()
123 __num_threads_left = __num_threads / 2 + 1; in __parallel_sort_qs_conquer()
125 __num_threads_left = __num_threads / 2; in __parallel_sort_qs_conquer()
127 __pivot_rank = __n * __num_threads_left / __num_threads; in __parallel_sort_qs_conquer()
131 _Settings::get().sort_qs_num_samples_preset, __num_threads); in __parallel_sort_qs_conquer()
140 __comp, __num_threads - __num_threads_left); in __parallel_sort_qs_conquer()
[all …]
|
| H A D | partial_sum.h | 101 _ThreadIndex __num_threads = in __parallel_partial_sum_linear() local
104 if (__num_threads < 2) in __parallel_partial_sum_linear()
117 # pragma omp parallel num_threads(__num_threads) in __parallel_partial_sum_linear()
121 __num_threads = omp_get_num_threads(); in __parallel_partial_sum_linear()
123 __borders = new _DifferenceType[__num_threads + 2]; in __parallel_partial_sum_linear()
126 __equally_split(__n, __num_threads + 1, __borders); in __parallel_partial_sum_linear()
131 __n / (1.0f + __s.partial_sum_dilation * __num_threads)); in __parallel_partial_sum_linear()
133 (__n - __first_part_length) / __num_threads; in __parallel_partial_sum_linear()
135 __n - __num_threads * __chunk_length; in __parallel_partial_sum_linear()
137 for (_ThreadIndex __i = 1; __i < (__num_threads + 1); ++__i) in __parallel_partial_sum_linear()
[all …]
|
| H A D | balanced_quicksort.h | 104 _Compare __comp, _ThreadIndex __num_threads) in __qsb_divide() argument
106 _GLIBCXX_PARALLEL_ASSERT(__num_threads > 0); in __qsb_divide()
147 __num_threads); in __qsb_divide()
177 _ThreadIndex __iam, _ThreadIndex __num_threads, in __qsb_conquer() argument
186 if (__num_threads <= 1 || __n <= 1) in __qsb_conquer()
198 __qsb_divide(__begin, __end, __comp, __num_threads); in __qsb_conquer()
207 (1, std::min<_ThreadIndex>(__num_threads - 1, __split_pos in __qsb_conquer()
208 * __num_threads / __n)); in __qsb_conquer()
235 __num_threads - __num_threads_leftside, __wait); in __qsb_conquer()
265 _ThreadIndex __num_threads = __tl._M_num_threads; in __qsb_local_sort_with_helping() local
[all …]
|
| H A D | equally_split.h | 48 __equally_split(_DifferenceType __n, _ThreadIndex __num_threads, in __equally_split() argument
51 _DifferenceType __chunk_length = __n / __num_threads; in __equally_split()
52 _DifferenceType __num_longer_chunks = __n % __num_threads; in __equally_split()
54 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __equally_split()
76 _ThreadIndex __num_threads, in __equally_split_point() argument
79 _DifferenceType __chunk_length = __n / __num_threads; in __equally_split_point()
80 _DifferenceType __num_longer_chunks = __n % __num_threads; in __equally_split_point()
|
| H A D | unique_copy.h | 69 _ThreadIndex __num_threads = __get_max_threads(); in __parallel_unique_copy() local
71 # pragma omp parallel num_threads(__num_threads) in __parallel_unique_copy()
75 __num_threads = omp_get_num_threads(); in __parallel_unique_copy()
76 __borders = new _DifferenceType[__num_threads + 2]; in __parallel_unique_copy()
77 __equally_split(__size, __num_threads + 1, __borders); in __parallel_unique_copy()
78 __counter = new _DifferenceType[__num_threads + 1]; in __parallel_unique_copy()
132 for (_ThreadIndex __t = 0; __t < __num_threads; ++__t) in __parallel_unique_copy()
139 __begin = __borders[__num_threads]; in __parallel_unique_copy()
153 __counter[__num_threads] = __i; in __parallel_unique_copy()
171 for (_ThreadIndex __t = 0; __t < __num_threads + 1; __t++) in __parallel_unique_copy()
|
| H A D | par_loop.h | 78 _ThreadIndex __num_threads = __gnu_parallel::min<_DifferenceType> in __for_each_template_random_access_ed() local
81 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_ed()
85 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_ed()
87 (::operator new(__num_threads * sizeof(_Result))); in __for_each_template_random_access_ed()
88 __constructed = new bool[__num_threads]; in __for_each_template_random_access_ed()
97 __start = __equally_split_point(__length, __num_threads, __iam), in __for_each_template_random_access_ed()
98 __stop = __equally_split_point(__length, __num_threads, __iam + 1); in __for_each_template_random_access_ed()
119 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_ed()
|
| H A D | multiway_mergesort.h | 397 _ThreadIndex __num_threads)
411 if (__num_threads > __n)
412 __num_threads = static_cast<_ThreadIndex>(__n);
419 # pragma omp parallel num_threads(__num_threads)
421 __num_threads = omp_get_num_threads(); //no more threads than requested
425 __sd._M_num_threads = __num_threads;
428 __sd._M_temporary = new _ValueType*[__num_threads];
433 (_Settings::get().sort_mwms_oversampling * __num_threads - 1)
434 * __num_threads;
441 __sd._M_offsets = new _DifferenceType[__num_threads - 1];
[all …]
|
| H A D | random_shuffle.h | 268 _ThreadIndex __num_threads, in __parallel_random_shuffle_drs() argument
279 if (__num_threads > __n) in __parallel_random_shuffle_drs()
280 __num_threads = static_cast<_ThreadIndex>(__n); in __parallel_random_shuffle_drs()
328 std::max<_BinIndex>(__num_threads, __num_bins)); in __parallel_random_shuffle_drs()
330 if (__num_threads <= 1) in __parallel_random_shuffle_drs()
342 # pragma omp parallel num_threads(__num_threads) in __parallel_random_shuffle_drs()
344 _ThreadIndex __num_threads = omp_get_num_threads(); in __parallel_random_shuffle_drs() local
347 __pus = new _DRSSorterPU<_RAIter, _RandomNumber>[__num_threads]; in __parallel_random_shuffle_drs()
349 __sd._M_temporaries = new _ValueType*[__num_threads]; in __parallel_random_shuffle_drs()
353 __sd._M_dist[__b] = new _DifferenceType[__num_threads + 1]; in __parallel_random_shuffle_drs()
[all …]
|
| H A D | find.h | 114 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
115 # pragma omp parallel num_threads(__num_threads) in __find_template()
119 __num_threads = omp_get_num_threads(); in __find_template()
120 __borders = new _DifferenceType[__num_threads + 1]; in __find_template()
121 __equally_split(__length, __num_threads, __borders); in __find_template()
221 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
222 # pragma omp parallel shared(__result) num_threads(__num_threads) in __find_template()
225 __num_threads = omp_get_num_threads(); in __find_template()
345 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
346 # pragma omp parallel shared(__result) num_threads(__num_threads) in __find_template()
[all …]
|
| H A D | omp_loop.h | 77 _ThreadIndex __num_threads = __gnu_parallel::min<_DifferenceType> in __for_each_template_random_access_omp_loop() local
82 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_omp_loop()
86 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_omp_loop()
87 __thread_results = new _Result[__num_threads]; in __for_each_template_random_access_omp_loop()
89 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop()
101 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop()
|
| H A D | omp_loop_static.h | 77 _ThreadIndex __num_threads = std::min<_DifferenceType> in __for_each_template_random_access_omp_loop_static() local
82 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_omp_loop_static()
86 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_omp_loop_static()
87 __thread_results = new _Result[__num_threads]; in __for_each_template_random_access_omp_loop_static()
89 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop_static()
101 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop_static()
|
| /netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/parallel/ |
| H A D | tags.h | 58 parallel_tag(_ThreadIndex __num_threads) in parallel_tag()
59 { _M_num_threads = __num_threads; } in parallel_tag()
73 void set_num_threads(_ThreadIndex __num_threads) in set_num_threads()
74 { _M_num_threads = __num_threads; } in set_num_threads()
82 default_parallel_tag(_ThreadIndex __num_threads) in default_parallel_tag()
83 : parallel_tag(__num_threads) { } in default_parallel_tag()
112 exact_tag(_ThreadIndex __num_threads) in exact_tag()
113 : parallel_tag(__num_threads) { } in exact_tag()
121 sampling_tag(_ThreadIndex __num_threads) in sampling_tag()
122 : parallel_tag(__num_threads) { } in sampling_tag()
[all …]
|
| H A D | quicksort.h | 56 __num_samples, _ThreadIndex __num_threads) in __parallel_sort_qs_divide() argument
83 __pred, __num_threads); in __parallel_sort_qs_divide()
103 _ThreadIndex __num_threads) in __parallel_sort_qs_conquer() argument
109 if (__num_threads <= 1) in __parallel_sort_qs_conquer()
122 if ((__num_threads % 2) == 1) in __parallel_sort_qs_conquer()
123 __num_threads_left = __num_threads / 2 + 1; in __parallel_sort_qs_conquer()
125 __num_threads_left = __num_threads / 2; in __parallel_sort_qs_conquer()
127 __pivot_rank = __n * __num_threads_left / __num_threads; in __parallel_sort_qs_conquer()
131 _Settings::get().sort_qs_num_samples_preset, __num_threads); in __parallel_sort_qs_conquer()
140 __comp, __num_threads - __num_threads_left); in __parallel_sort_qs_conquer()
[all …]
|
| H A D | partial_sum.h | 101 _ThreadIndex __num_threads = in __parallel_partial_sum_linear() local
104 if (__num_threads < 2) in __parallel_partial_sum_linear()
117 # pragma omp parallel num_threads(__num_threads) in __parallel_partial_sum_linear()
121 __num_threads = omp_get_num_threads(); in __parallel_partial_sum_linear()
123 __borders = new _DifferenceType[__num_threads + 2]; in __parallel_partial_sum_linear()
126 __equally_split(__n, __num_threads + 1, __borders); in __parallel_partial_sum_linear()
131 __n / (1.0f + __s.partial_sum_dilation * __num_threads)); in __parallel_partial_sum_linear()
133 (__n - __first_part_length) / __num_threads; in __parallel_partial_sum_linear()
135 __n - __num_threads * __chunk_length; in __parallel_partial_sum_linear()
137 for (_ThreadIndex __i = 1; __i < (__num_threads + 1); ++__i) in __parallel_partial_sum_linear()
[all …]
|
| H A D | balanced_quicksort.h | 104 _Compare __comp, _ThreadIndex __num_threads) in __qsb_divide() argument
106 _GLIBCXX_PARALLEL_ASSERT(__num_threads > 0); in __qsb_divide()
147 __num_threads); in __qsb_divide()
177 _ThreadIndex __iam, _ThreadIndex __num_threads, in __qsb_conquer() argument
186 if (__num_threads <= 1 || __n <= 1) in __qsb_conquer()
198 __qsb_divide(__begin, __end, __comp, __num_threads); in __qsb_conquer()
207 (1, std::min<_ThreadIndex>(__num_threads - 1, __split_pos in __qsb_conquer()
208 * __num_threads / __n)); in __qsb_conquer()
235 __num_threads - __num_threads_leftside, __wait); in __qsb_conquer()
265 _ThreadIndex __num_threads = __tl._M_num_threads; in __qsb_local_sort_with_helping() local
[all …]
|
| H A D | equally_split.h | 48 __equally_split(_DifferenceType __n, _ThreadIndex __num_threads, in __equally_split() argument
51 _DifferenceType __chunk_length = __n / __num_threads; in __equally_split()
52 _DifferenceType __num_longer_chunks = __n % __num_threads; in __equally_split()
54 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __equally_split()
76 _ThreadIndex __num_threads, in __equally_split_point() argument
79 _DifferenceType __chunk_length = __n / __num_threads; in __equally_split_point()
80 _DifferenceType __num_longer_chunks = __n % __num_threads; in __equally_split_point()
|
| H A D | unique_copy.h | 69 _ThreadIndex __num_threads = __get_max_threads(); in __parallel_unique_copy() local
71 # pragma omp parallel num_threads(__num_threads) in __parallel_unique_copy()
75 __num_threads = omp_get_num_threads(); in __parallel_unique_copy()
76 __borders = new _DifferenceType[__num_threads + 2]; in __parallel_unique_copy()
77 __equally_split(__size, __num_threads + 1, __borders); in __parallel_unique_copy()
78 __counter = new _DifferenceType[__num_threads + 1]; in __parallel_unique_copy()
132 for (_ThreadIndex __t = 0; __t < __num_threads; ++__t) in __parallel_unique_copy()
139 __begin = __borders[__num_threads]; in __parallel_unique_copy()
153 __counter[__num_threads] = __i; in __parallel_unique_copy()
171 for (_ThreadIndex __t = 0; __t < __num_threads + 1; __t++) in __parallel_unique_copy()
|
| H A D | par_loop.h | 78 _ThreadIndex __num_threads = __gnu_parallel::min<_DifferenceType> in __for_each_template_random_access_ed() local
81 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_ed()
85 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_ed()
87 (::operator new(__num_threads * sizeof(_Result))); in __for_each_template_random_access_ed()
88 __constructed = new bool[__num_threads]; in __for_each_template_random_access_ed()
97 __start = __equally_split_point(__length, __num_threads, __iam), in __for_each_template_random_access_ed()
98 __stop = __equally_split_point(__length, __num_threads, __iam + 1); in __for_each_template_random_access_ed()
119 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_ed()
|
| H A D | multiway_mergesort.h | 397 _ThreadIndex __num_threads)
411 if (__num_threads > __n)
412 __num_threads = static_cast<_ThreadIndex>(__n);
419 # pragma omp parallel num_threads(__num_threads)
421 __num_threads = omp_get_num_threads(); //no more threads than requested
425 __sd._M_num_threads = __num_threads;
428 __sd._M_temporary = new _ValueType*[__num_threads];
433 (_Settings::get().sort_mwms_oversampling * __num_threads - 1)
434 * __num_threads;
441 __sd._M_offsets = new _DifferenceType[__num_threads - 1];
[all …]
|
| H A D | random_shuffle.h | 268 _ThreadIndex __num_threads, in __parallel_random_shuffle_drs() argument
279 if (__num_threads > __n) in __parallel_random_shuffle_drs()
280 __num_threads = static_cast<_ThreadIndex>(__n); in __parallel_random_shuffle_drs()
328 std::max<_BinIndex>(__num_threads, __num_bins)); in __parallel_random_shuffle_drs()
330 if (__num_threads <= 1) in __parallel_random_shuffle_drs()
342 # pragma omp parallel num_threads(__num_threads) in __parallel_random_shuffle_drs()
344 _ThreadIndex __num_threads = omp_get_num_threads(); in __parallel_random_shuffle_drs() local
347 __pus = new _DRSSorterPU<_RAIter, _RandomNumber>[__num_threads]; in __parallel_random_shuffle_drs()
349 __sd._M_temporaries = new _ValueType*[__num_threads]; in __parallel_random_shuffle_drs()
353 __sd._M_dist[__b] = new _DifferenceType[__num_threads + 1]; in __parallel_random_shuffle_drs()
[all …]
|
| H A D | find.h | 114 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
115 # pragma omp parallel num_threads(__num_threads) in __find_template()
119 __num_threads = omp_get_num_threads(); in __find_template()
120 __borders = new _DifferenceType[__num_threads + 1]; in __find_template()
121 __equally_split(__length, __num_threads, __borders); in __find_template()
221 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
222 # pragma omp parallel shared(__result) num_threads(__num_threads) in __find_template()
225 __num_threads = omp_get_num_threads(); in __find_template()
345 _ThreadIndex __num_threads = __get_max_threads(); in __find_template() local
346 # pragma omp parallel shared(__result) num_threads(__num_threads) in __find_template()
[all …]
|
| H A D | omp_loop_static.h | 77 _ThreadIndex __num_threads = std::min<_DifferenceType> in __for_each_template_random_access_omp_loop_static() local
82 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_omp_loop_static()
86 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_omp_loop_static()
87 __thread_results = new _Result[__num_threads]; in __for_each_template_random_access_omp_loop_static()
89 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop_static()
101 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop_static()
|
| H A D | omp_loop.h | 77 _ThreadIndex __num_threads = __gnu_parallel::min<_DifferenceType> in __for_each_template_random_access_omp_loop() local
82 # pragma omp parallel num_threads(__num_threads) in __for_each_template_random_access_omp_loop()
86 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_omp_loop()
87 __thread_results = new _Result[__num_threads]; in __for_each_template_random_access_omp_loop()
89 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop()
101 for (_ThreadIndex __i = 0; __i < __num_threads; ++__i) in __for_each_template_random_access_omp_loop()
|
| H A D | workstealing.h | 135 _ThreadIndex __num_threads = __gnu_parallel::max<_ThreadIndex> in __for_each_template_random_access_workstealing() local
139 # pragma omp parallel shared(__busy) num_threads(__num_threads) in __for_each_template_random_access_workstealing()
143 __num_threads = omp_get_num_threads(); in __for_each_template_random_access_workstealing()
146 __job = new _Job<_DifferenceType>[__num_threads * __stride]; in __for_each_template_random_access_workstealing()
171 _RandomNumber __rand_gen(__iam, __num_threads); in __for_each_template_random_access_workstealing()
181 (__iam * (__length / __num_threads)); in __for_each_template_random_access_workstealing()
183 __my_job._M_last = (__iam == (__num_threads - 1) in __for_each_template_random_access_workstealing()
185 : ((__iam + 1) * (__length / __num_threads) - 1)); in __for_each_template_random_access_workstealing()
|