Lines Matching refs:__first
73 __is_heap_until(_RandomAccessIterator __first, _Distance __n)
78 if (__first[__parent] < __first[__child])
89 __is_heap_until(_RandomAccessIterator __first, _Distance __n,
95 if (__comp(__first[__parent], __first[__child]))
107 __is_heap(_RandomAccessIterator __first, _Distance __n)
108 { return std::__is_heap_until(__first, __n) == __n; }
113 __is_heap(_RandomAccessIterator __first, _Compare __comp, _Distance __n)
114 { return std::__is_heap_until(__first, __n, __comp) == __n; }
118 __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
119 { return std::__is_heap(__first, std::distance(__first, __last)); }
123 __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
125 { return std::__is_heap(__first, __comp, std::distance(__first, __last)); }
132 __push_heap(_RandomAccessIterator __first,
136 while (__holeIndex > __topIndex && *(__first + __parent) < __value)
138 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __parent));
142 *(__first + __holeIndex) = _GLIBCXX_MOVE(__value);
156 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
167 __glibcxx_requires_valid_range(__first, __last);
168 __glibcxx_requires_heap(__first, __last - 1);
171 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
178 __push_heap(_RandomAccessIterator __first, _Distance __holeIndex,
183 && __comp(*(__first + __parent), __value))
185 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __parent));
189 *(__first + __holeIndex) = _GLIBCXX_MOVE(__value);
205 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
216 __glibcxx_requires_valid_range(__first, __last);
217 __glibcxx_requires_heap_pred(__first, __last - 1, __comp);
220 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
226 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
234 if (*(__first + __secondChild) < *(__first + (__secondChild - 1)))
236 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild));
242 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first
246 std::__push_heap(__first, __holeIndex, __topIndex,
252 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
261 *__result = _GLIBCXX_MOVE(*__first);
262 std::__adjust_heap(__first, _DistanceType(0),
263 _DistanceType(__last - __first),
278 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
287 __glibcxx_requires_valid_range(__first, __last);
288 __glibcxx_requires_heap(__first, __last);
291 std::__pop_heap(__first, __last, __last);
297 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
305 if (__comp(*(__first + __secondChild),
306 *(__first + (__secondChild - 1))))
308 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild));
314 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first
318 std::__push_heap(__first, __holeIndex, __topIndex,
324 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
333 *__result = _GLIBCXX_MOVE(*__first);
334 std::__adjust_heap(__first, _DistanceType(0),
335 _DistanceType(__last - __first),
352 pop_heap(_RandomAccessIterator __first,
358 __glibcxx_requires_valid_range(__first, __last);
359 __glibcxx_requires_heap_pred(__first, __last, __comp);
362 std::__pop_heap(__first, __last, __last, __comp);
375 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
386 __glibcxx_requires_valid_range(__first, __last);
388 if (__last - __first < 2)
391 const _DistanceType __len = __last - __first;
395 _ValueType __value = _GLIBCXX_MOVE(*(__first + __parent));
396 std::__adjust_heap(__first, __parent, __len, _GLIBCXX_MOVE(__value));
415 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
426 __glibcxx_requires_valid_range(__first, __last);
428 if (__last - __first < 2)
431 const _DistanceType __len = __last - __first;
435 _ValueType __value = _GLIBCXX_MOVE(*(__first + __parent));
436 std::__adjust_heap(__first, __parent, __len, _GLIBCXX_MOVE(__value),
454 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
461 __glibcxx_requires_valid_range(__first, __last);
462 __glibcxx_requires_heap(__first, __last);
464 while (__last - __first > 1)
467 std::__pop_heap(__first, __last, __last);
483 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
489 __glibcxx_requires_valid_range(__first, __last);
490 __glibcxx_requires_heap_pred(__first, __last, __comp);
492 while (__last - __first > 1)
495 std::__pop_heap(__first, __last, __last, __comp);
512 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last)
519 __glibcxx_requires_valid_range(__first, __last);
521 return __first + std::__is_heap_until(__first, std::distance(__first,
538 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last,
544 __glibcxx_requires_valid_range(__first, __last);
546 return __first + std::__is_heap_until(__first, std::distance(__first,
560 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
561 { return std::is_heap_until(__first, __last) == __last; }
573 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
575 { return std::is_heap_until(__first, __last, __comp) == __last; }