Lines Matching defs:child_index
5848 int child_index = 2 * parent_index + 1;
5849 uint32_t child_hash = GetKey(child_index)->Hash();
5850 if (child_index + 1 < len) {
5851 uint32_t right_child_hash = GetKey(child_index + 1)->Hash();
5853 child_index++;
5858 NoIncrementalWriteBarrierSwapDescriptors(parent_index, child_index);
5859 // Now element at child_index could be < its children.
5860 parent_index = child_index; // parent_hash remains correct.
5873 int child_index = parent_index * 2 + 1;
5874 uint32_t child_hash = GetKey(child_index)->Hash();
5875 if (child_index + 1 < i) {
5876 uint32_t right_child_hash = GetKey(child_index + 1)->Hash();
5878 child_index++;
5883 NoIncrementalWriteBarrierSwapDescriptors(parent_index, child_index);
5884 parent_index = child_index;
10219 int child_index = i;
10220 while (child_index > 0) {
10221 int parent_index = ((child_index + 1) >> 1) - 1;
10223 uint32_t child_value = NumberToUint32(numbers->get(child_index));
10225 content->SwapPairs(numbers, parent_index, child_index);
10229 child_index = parent_index;
10240 int child_index = ((parent_index + 1) << 1) - 1;
10241 if (child_index >= i) break;
10242 uint32_t child1_value = NumberToUint32(numbers->get(child_index));
10243 uint32_t child2_value = NumberToUint32(numbers->get(child_index + 1));
10245 if (child_index + 1 >= i || child1_value > child2_value) {
10247 content->SwapPairs(numbers, parent_index, child_index);
10248 parent_index = child_index;
10251 content->SwapPairs(numbers, parent_index, child_index + 1);
10252 parent_index = child_index + 1;
