Function heapify_up

gl/lib/heap.c:136–150

/* Move element up into appropriate position in heap. */

static void
heapify_up (void **array, idx_t count,
            int (*compare) (void const *, void const *))
{
  idx_t k = count;
  void *new_element = array[k];

  while (k != 1 && compare (array[k >> 1], new_element) <= 0)
    {
      array[k] = array[k >> 1];
      k >>= 1;
    }

  array[k] = new_element;
}