Searched refs:__num_samples (Results 1 - 3 of 3) sorted by relevance

/haiku-buildtools/gcc/libstdc++-v3/include/parallel/
H A Dquicksort.h45 * @param __num_samples Choose pivot from that many samples.
56 __num_samples, _ThreadIndex __num_threads)
63 __num_samples = std::min(__num_samples, __n);
67 (::operator new(__num_samples * sizeof(_ValueType)));
69 for (_DifferenceType __s = 0; __s < __num_samples; ++__s)
72 (__s) * __n / __num_samples;
76 __gnu_sequential::sort(__samples, __samples + __num_samples, __comp);
78 _ValueType& __pivot = __samples[__pivot_rank * __num_samples / __n];
85 for (_DifferenceType __s = 0; __s < __num_samples;
51 __parallel_sort_qs_divide(_RAIter __begin, _RAIter __end, _Compare __comp, typename std::iterator_traits <_RAIter>::difference_type __pivot_rank, typename std::iterator_traits <_RAIter>::difference_type __num_samples, _ThreadIndex __num_threads) argument
[all...]
H A Dmultiway_mergesort.h93 * @param __num_samples Number of _M_samples to select.
98 _DifferenceTp __num_samples)
106 _DifferenceType* __es = new _DifferenceType[__num_samples + 2];
109 __num_samples + 1, __es);
111 for (_DifferenceType __i = 0; __i < __num_samples; ++__i)
112 ::new(&(__sd->_M_samples[__iam * __num_samples + __i]))
136 __num_samples) const
195 __num_samples) const
201 __determine_samples(__sd, __num_samples);
208 + (__num_samples * __s
97 __determine_samples(_PMWMSSortingData<_RAIter>* __sd, _DifferenceTp __num_samples) argument
345 _DifferenceType __num_samples = local
[all...]
H A Dmultiway_merge.h1056 const _DifferenceType __num_samples = local
1060 (::operator new(sizeof(_ValueType) * __k * __num_samples));
1063 for (_DifferenceType __i = 0; __i < __num_samples; ++__i)
1067 * (double(__i + 1) / (__num_samples + 1))
1069 new(&(__samples[__s * __num_samples + __i]))
1076 (__samples, __samples + (__num_samples * __k), __comp);
1086 __samples[__num_samples * __k * __slab / __num_threads],
1095 __samples[__num_samples * __k * (__slab + 1) / __num_threads],
1105 for (_DifferenceType __i = 0; __i < __num_samples; ++__i)
1106 __samples[__s * __num_samples
1290 _DifferenceType __num_samples = local
[all...]

Completed in 104 milliseconds