Lines Matching refs:__holeIndex
43 _Distance __holeIndex, _Distance __topIndex, _Tp __val)
45 _Distance __parent = (__holeIndex - 1) / 2;
46 while (__holeIndex > __topIndex && *(__first + __parent) < __val) {
47 *(__first + __holeIndex) = *(__first + __parent);
48 __holeIndex = __parent;
49 __parent = (__holeIndex - 1) / 2;
51 *(__first + __holeIndex) = __val;
76 __push_heap(_RandomAccessIterator __first, _Distance __holeIndex,
79 _Distance __parent = (__holeIndex - 1) / 2;
80 while (__holeIndex > __topIndex && __comp(*(__first + __parent), __val)) {
82 *(__first + __holeIndex) = *(__first + __parent);
83 __holeIndex = __parent;
84 __parent = (__holeIndex - 1) / 2;
86 *(__first + __holeIndex) = __val;
111 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
113 _Distance __topIndex = __holeIndex;
114 _Distance __secondChild = 2 * __holeIndex + 2;
118 *(__first + __holeIndex) = *(__first + __secondChild);
119 __holeIndex = __secondChild;
123 *(__first + __holeIndex) = *(__first + (__secondChild - 1));
124 __holeIndex = __secondChild - 1;
126 __push_heap(__first, __holeIndex, __topIndex, __val);
146 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
149 _Distance __topIndex = __holeIndex;
150 _Distance __secondChild = 2 * __holeIndex + 2;
157 *(__first + __holeIndex) = *(__first + __secondChild);
158 __holeIndex = __secondChild;
162 *(__first + __holeIndex) = *(__first + (__secondChild - 1));
163 __holeIndex = __secondChild - 1;
165 __push_heap(__first, __holeIndex, __topIndex, __val, __comp);