Lines Matching refs:childIndex
3803 uint32_t childIndex = parentIndex * 2 + 1; in assignPointerIds() local
3804 if (childIndex >= heapSize) { in assignPointerIds()
3808 if (childIndex + 1 < heapSize && in assignPointerIds()
3809 heap[childIndex + 1].distance < heap[childIndex].distance) { in assignPointerIds()
3810 childIndex += 1; in assignPointerIds()
3813 if (heap[parentIndex].distance <= heap[childIndex].distance) { in assignPointerIds()
3817 swap(heap[parentIndex], heap[childIndex]); in assignPointerIds()
3818 parentIndex = childIndex; in assignPointerIds()
3849 uint32_t childIndex = parentIndex * 2 + 1; in assignPointerIds() local
3850 if (childIndex >= heapSize) { in assignPointerIds()
3854 if (childIndex + 1 < heapSize && in assignPointerIds()
3855 heap[childIndex + 1].distance < heap[childIndex].distance) { in assignPointerIds()
3856 childIndex += 1; in assignPointerIds()
3859 if (heap[parentIndex].distance <= heap[childIndex].distance) { in assignPointerIds()
3863 swap(heap[parentIndex], heap[childIndex]); in assignPointerIds()
3864 parentIndex = childIndex; in assignPointerIds()