Lines Matching refs:__last
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)); }
154 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
165 __glibcxx_requires_valid_range(__first, __last);
166 __glibcxx_requires_heap(__first, __last - 1);
168 _ValueType __value = _GLIBCXX_MOVE(*(__last - 1));
169 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
203 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
214 __glibcxx_requires_valid_range(__first, __last);
215 __glibcxx_requires_heap_pred(__first, __last - 1, __comp);
217 _ValueType __value = _GLIBCXX_MOVE(*(__last - 1));
218 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
250 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
261 _DistanceType(__last - __first),
276 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
285 __glibcxx_requires_valid_range(__first, __last);
286 __glibcxx_requires_heap(__first, __last);
288 --__last;
289 std::__pop_heap(__first, __last, __last);
322 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
333 _DistanceType(__last - __first),
351 _RandomAccessIterator __last, _Compare __comp)
356 __glibcxx_requires_valid_range(__first, __last);
357 __glibcxx_requires_heap_pred(__first, __last, __comp);
359 --__last;
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;
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;
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)
464 --__last;
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)
492 --__last;
493 std::__pop_heap(__first, __last, __last, __comp);
510 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last)
517 __glibcxx_requires_valid_range(__first, __last);
520 __last));
536 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last,
542 __glibcxx_requires_valid_range(__first, __last);
545 __last),
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; }
