Lines Matching refs:__last
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)); }
156 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
167 __glibcxx_requires_valid_range(__first, __last);
168 __glibcxx_requires_heap(__first, __last - 1);
170 _ValueType __value = _GLIBCXX_MOVE(*(__last - 1));
171 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
205 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
216 __glibcxx_requires_valid_range(__first, __last);
217 __glibcxx_requires_heap_pred(__first, __last - 1, __comp);
219 _ValueType __value = _GLIBCXX_MOVE(*(__last - 1));
220 std::__push_heap(__first, _DistanceType((__last - __first) - 1),
252 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
263 _DistanceType(__last - __first),
278 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
287 __glibcxx_requires_valid_range(__first, __last);
288 __glibcxx_requires_heap(__first, __last);
290 --__last;
291 std::__pop_heap(__first, __last, __last);
324 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
335 _DistanceType(__last - __first),
353 _RandomAccessIterator __last, _Compare __comp)
358 __glibcxx_requires_valid_range(__first, __last);
359 __glibcxx_requires_heap_pred(__first, __last, __comp);
361 --__last;
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;
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;
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)
466 --__last;
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)
494 --__last;
495 std::__pop_heap(__first, __last, __last, __comp);
512 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last)
519 __glibcxx_requires_valid_range(__first, __last);
522 __last));
538 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last,
544 __glibcxx_requires_valid_range(__first, __last);
547 __last),
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; }
