Class Heap

To create a new heap use egg_heap_new().

To add items to the heap, use egg_heap_insert_val() or egg_heap_insert_vals() to insert in bulk.

To access an item in the heap, use egg_heap_index().

To remove an arbitrary item from the heap, use egg_heap_extract_index().

To remove the highest priority item in the heap, use egg_heap_extract().

To free a heap, use egg_heap_unref().

Here is an example that stores integers in a #EggHeap:

static int
cmpint (gconstpointer a,
        gconstpointer b)
{
  return *(const gint *)a - *(const gint *)b;
}

int
main (gint   argc,
      gchar *argv[])
{
  EggHeap *heap;
  gint i;
  gint v;

  heap = egg_heap_new (sizeof (gint), cmpint);

  for (i = 0; i < 10000; i++)
    egg_heap_insert_val (heap, i);
  for (i = 0; i < 10000; i++)
    egg_heap_extract (heap, &v);

  egg_heap_unref (heap);
}