Lines Matching refs:__first
71 __is_heap_until(_RandomAccessIterator __first, _Distance __n)
76 if (__first[__parent] < __first[__child])
87 __is_heap_until(_RandomAccessIterator __first, _Distance __n,
93 if (__comp(__first[__parent], __first[__child]))
105 __is_heap(_RandomAccessIterator __first, _Distance __n)
106 { return std::__is_heap_until(__first, __n) == __n; }
111 __is_heap(_RandomAccessIterator __first, _Compare __comp, _Distance __n)
112 { return std::__is_heap_until(__first, __n, __comp) == __n; }
116 __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
117 { return std::__is_heap(__first, std::distance(__first, __last)); }
121 __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
123 { return std::__is_heap(__first, __comp, std::distance(__first, __last)); }
130 __push_heap(_RandomAccessIterator __first,
134 while (__holeIndex > __topIndex && *(__first + __parent) < __value)
136 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __parent));
140 *(__first + __holeIndex) = _GLIBCXX_MOVE(__value);
154 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
165 __glibcxx_requires_valid_range(__first, __last);
166 __glibcxx_requires_heap(__first, __last - 1);
169 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
176 __push_heap(_RandomAccessIterator __first, _Distance __holeIndex,
181 && __comp(*(__first + __parent), __value))
183 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __parent));
187 *(__first + __holeIndex) = _GLIBCXX_MOVE(__value);
203 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
214 __glibcxx_requires_valid_range(__first, __last);
215 __glibcxx_requires_heap_pred(__first, __last - 1, __comp);
218 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
224 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
232 if (*(__first + __secondChild) < *(__first + (__secondChild - 1)))
234 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild));
240 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first
244 std::__push_heap(__first, __holeIndex, __topIndex,
250 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
259 *__result = _GLIBCXX_MOVE(*__first);
260 std::__adjust_heap(__first, _DistanceType(0),
261 _DistanceType(__last - __first),
276 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
285 __glibcxx_requires_valid_range(__first, __last);
286 __glibcxx_requires_heap(__first, __last);
289 std::__pop_heap(__first, __last, __last);
295 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
303 if (__comp(*(__first + __secondChild),
304 *(__first + (__secondChild - 1))))
306 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild));
312 *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first
316 std::__push_heap(__first, __holeIndex, __topIndex,
322 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
331 *__result = _GLIBCXX_MOVE(*__first);
332 std::__adjust_heap(__first, _DistanceType(0),
333 _DistanceType(__last - __first),
350 pop_heap(_RandomAccessIterator __first,
356 __glibcxx_requires_valid_range(__first, __last);
357 __glibcxx_requires_heap_pred(__first, __last, __comp);
360 std::__pop_heap(__first, __last, __last, __comp);
373 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
384 __glibcxx_requires_valid_range(__first, __last);
386 if (__last - __first < 2)
389 const _DistanceType __len = __last - __first;
393 _ValueType __value = _GLIBCXX_MOVE(*(__first + __parent));
394 std::__adjust_heap(__first, __parent, __len, _GLIBCXX_MOVE(__value));
413 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
424 __glibcxx_requires_valid_range(__first, __last);
426 if (__last - __first < 2)
429 const _DistanceType __len = __last - __first;
433 _ValueType __value = _GLIBCXX_MOVE(*(__first + __parent));
434 std::__adjust_heap(__first, __parent, __len, _GLIBCXX_MOVE(__value),
452 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
459 __glibcxx_requires_valid_range(__first, __last);
460 __glibcxx_requires_heap(__first, __last);
462 while (__last - __first > 1)
465 std::__pop_heap(__first, __last, __last);
481 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
487 __glibcxx_requires_valid_range(__first, __last);
488 __glibcxx_requires_heap_pred(__first, __last, __comp);
490 while (__last - __first > 1)
493 std::__pop_heap(__first, __last, __last, __comp);
510 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last)
517 __glibcxx_requires_valid_range(__first, __last);
519 return __first + std::__is_heap_until(__first, std::distance(__first,
536 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last,
542 __glibcxx_requires_valid_range(__first, __last);
544 return __first + std::__is_heap_until(__first, std::distance(__first,
558 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
559 { return std::is_heap_until(__first, __last) == __last; }
571 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
573 { return std::is_heap_until(__first, __last, __comp) == __last; }