Lines Matching defs:__begin
92 * @param __begin Begin iterator of subsequence.
97 * @pre @c (__end-__begin)>=1 */
100 __qsb_divide(_RAIter __begin, _RAIter __end,
110 __median_of_three_iterators(__begin, __begin + (__end - __begin) / 2,
115 _DifferenceType __n = __end - __begin;
117 _GLIBCXX_PARALLEL_ASSERT((!__comp(*__pivot_pos, *__begin)
118 && !__comp(*(__begin + __n / 2),
120 || (!__comp(*__pivot_pos, *__begin)
122 || (!__comp(*__pivot_pos, *(__begin + __n / 2))
123 && !__comp(*__begin, *__pivot_pos))
124 || (!__comp(*__pivot_pos, *(__begin + __n / 2))
127 && !__comp(*__begin, *__pivot_pos))
129 && !__comp(*(__begin + __n / 2),
141 // Divide, returning __end - __begin - 1 in the worst case.
142 _DifferenceType __split_pos = __parallel_partition(__begin, __end - 1,
147 std::iter_swap(__begin + __split_pos, __pivot_pos);
148 __pivot_pos = __begin + __split_pos;
152 for (__r = __begin; __r != __pivot_pos; ++__r)
163 * @param __begin Begin iterator of subsequence.
172 _RAIter __begin, _RAIter __end,
181 _DifferenceType __n = __end - __begin;
185 __tls[__iam]->_M_initial.first = __begin;
195 __qsb_divide(__begin, __end, __comp, __num_threads);
199 __split_pos < (__end - __begin));
223 __qsb_conquer(__tls, __begin, __begin + __split_pos, __comp,
230 __qsb_conquer(__tls, __begin + __split_pos + 1, __end, __comp,
277 _RAIter __begin = __current.first, __end = __current.second;
278 _DifferenceType __n = __end - __begin;
283 _RAIter __pivot_pos = __begin + __rng(__n);
296 __split_pos1 = __gnu_sequential::partition(__begin, __end - 1,
301 _GLIBCXX_PARALLEL_ASSERT(__begin <= __split_pos1
310 if ((__split_pos1 + 1 - __begin) < (__n >> 7)
335 if (((__split_pos1 + 1) - __begin) < (__end - (__split_pos2)))
342 //__current.first = __begin; //already set anyway
349 if (__begin != __split_pos1)
351 (__begin, __split_pos1));
360 __gnu_sequential::sort(__begin, __end, __comp);
422 * @param __begin Begin iterator of sequence.
430 __parallel_sort_qsb(_RAIter __begin, _RAIter __end,
433 _GLIBCXX_CALL(__end - __begin)
442 _DifferenceType __n = __end - __begin;
468 __tls[__i]->_M_global = std::make_pair(__begin, __end);
475 __qsb_conquer(__tls, __begin, __begin + __n, __comp, 0,
