Lines Matching refs:__begin
48 * @param __begin Begin iterator of input sequence to split.
56 __parallel_partition(_RAIter __begin, _RAIter __end,
63 _DifferenceType __n = __end - __begin;
169 while (__pred(__begin[__thread_left])
172 while (!__pred(__begin[__thread_right])
181 std::iter_swap(__begin + __thread_left,
182 __begin + __thread_right);
241 std::swap_ranges(__begin + __thread_left_border
243 __begin + __thread_left_border + 1,
244 __begin + __swapstart);
264 std::swap_ranges(__begin + __thread_right_border,
265 __begin + __thread_right_border
266 + __chunk_size, __begin + __swapstart);
293 while (__pred(__begin[__final_left])
298 while (!__pred(__begin[__final_right])
304 std::iter_swap(__begin + __final_left, __begin + __final_right);
316 if (__final_left < __n && !__pred(__begin[__final_left]))
325 * @param __begin Begin iterator of input sequence.
332 __parallel_nth_element(_RAIter __begin, _RAIter __nth,
339 _GLIBCXX_CALL(__end - __begin)
349 while (static_cast<_SequenceIndex>(__end - __begin) >= __minimum_length)
351 _DifferenceType __n = __end - __begin;
353 _RAIter __pivot_pos = __begin + __rng(__n);
371 __split_pos1 = __begin + __parallel_partition(__begin, __end - 1,
383 if ((__split_pos1 + 1 - __begin) < (__n >> 7)
404 __begin = __split_pos2;
412 __gnu_sequential::nth_element(__begin, __nth, __end, __comp);
416 * @param __begin Begin iterator of input sequence.
422 __parallel_partial_sort(_RAIter __begin,
426 __parallel_nth_element(__begin, __middle, __end, __comp);
427 std::sort(__begin, __middle, __comp);
