• Home
  • Raw
  • Download

Lines Matching refs:hole

153   void FillHole(size_t hole, T&& element) {  in FillHole()  argument
154 DCHECK_GT(hole, 0u); in FillHole()
155 DCHECK_LE(hole, size_); in FillHole()
156 nodes_[hole] = std::move(element); in FillHole()
157 nodes_[hole].SetHeapHandle(HeapHandle(hole)); in FillHole()
166 void MoveHoleUpAndFillWithElement(size_t hole, T&& element) { in MoveHoleUpAndFillWithElement() argument
167 DCHECK_GT(hole, 0u); in MoveHoleUpAndFillWithElement()
168 DCHECK_LE(hole, size_); in MoveHoleUpAndFillWithElement()
169 while (hole >= 2u) { in MoveHoleUpAndFillWithElement()
170 size_t parent_pos = hole / 2; in MoveHoleUpAndFillWithElement()
174 hole = MoveHole(parent_pos, hole); in MoveHoleUpAndFillWithElement()
176 FillHole(hole, std::move(element)); in MoveHoleUpAndFillWithElement()
181 void MoveHoleDownAndFillWithElement(size_t hole, T&& element) { in MoveHoleDownAndFillWithElement() argument
182 DCHECK_GT(hole, 0u); in MoveHoleDownAndFillWithElement()
183 DCHECK_LE(hole, size_); in MoveHoleDownAndFillWithElement()
184 size_t child_pos = hole * 2; in MoveHoleDownAndFillWithElement()
192 hole = MoveHole(child_pos, hole); in MoveHoleDownAndFillWithElement()
196 hole = MoveHole(child_pos, hole); in MoveHoleDownAndFillWithElement()
197 FillHole(hole, std::move(element)); in MoveHoleDownAndFillWithElement()
204 void MoveHoleDownAndFillWithLeafElement(size_t hole, T&& leaf_element) { in MoveHoleDownAndFillWithLeafElement() argument
205 DCHECK_GT(hole, 0u); in MoveHoleDownAndFillWithLeafElement()
206 DCHECK_LE(hole, size_); in MoveHoleDownAndFillWithLeafElement()
207 size_t child_pos = hole * 2; in MoveHoleDownAndFillWithLeafElement()
213 hole = MoveHole(child_pos, hole); in MoveHoleDownAndFillWithLeafElement()
217 hole = MoveHole(child_pos, hole); in MoveHoleDownAndFillWithLeafElement()
218 MoveHoleUpAndFillWithElement(hole, std::move(leaf_element)); in MoveHoleDownAndFillWithLeafElement()