Home | History | Annotate | Download | only in inputflinger

Lines Matching refs:childIndex

6391             uint32_t childIndex = parentIndex * 2 + 1;
6392             if (childIndex >= heapSize) {
6396             if (childIndex + 1 < heapSize
6397                     && heap[childIndex + 1].distance < heap[childIndex].distance) {
6398                 childIndex += 1;
6401             if (heap[parentIndex].distance <= heap[childIndex].distance) {
6405             swap(heap[parentIndex], heap[childIndex]);
6406             parentIndex = childIndex;
6438                     uint32_t childIndex = parentIndex * 2 + 1;
6439                     if (childIndex >= heapSize) {
6443                     if (childIndex + 1 < heapSize
6444                             && heap[childIndex + 1].distance < heap[childIndex].distance) {
6445                         childIndex += 1;
6448                     if (heap[parentIndex].distance <= heap[childIndex].distance) {
6452                     swap(heap[parentIndex], heap[childIndex]);
6453                     parentIndex = childIndex;