gcclibs/libiberty/fibheap.c

40 static void fibheap_ins_root (fibheap_t, fibnode_t);
41 static void fibheap_rem_root (fibheap_t, fibnode_t);
43 static void fibheap_link (fibheap_t, fibnode_t, fibnode_t);
44 static void fibheap_cut (fibheap_t, fibnode_t, fibnode_t);
45 static void fibheap_cascading_cut (fibheap_t, fibnode_t);
46 static fibnode_t fibheap_extr_min_node (fibheap_t);
47 static int fibheap_compare (fibheap_t, fibnode_t, fibnode_t);
48 static int fibheap_comp_data (fibheap_t, fibheapkey_t, void *, fibnode_t);
49 static fibnode_t fibnode_new (void);
50 static void fibnode_insert_after (fibnode_t, fibnode_t);
52 static fibnode_t fibnode_remove (fibnode_t);
64 static fibnode_t
67   fibnode_t node;
69   node = (fibnode_t) xcalloc (1, sizeof *node);
77 fibheap_compare (fibheap_t heap ATTRIBUTE_UNUSED, fibnode_t a, fibnode_t b)
87 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b)
98 fibnode_t
101   fibnode_t node;
147   fibnode_t a_root, b_root, temp;
181   fibnode_t z;
199 fibheap_replace_key_data (fibheap_t heap, fibnode_t node,
204   fibnode_t y;
238 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data)
245 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key)
254 fibheap_delete_node (fibheap_t heap, fibnode_t node)
283 static fibnode_t
286   fibnode_t ret = heap->min;
287   fibnode_t x, y, orig;
320 fibheap_ins_root (fibheap_t heap, fibnode_t node)
339 fibheap_rem_root (fibheap_t heap, fibnode_t node)
351   fibnode_t a[1 + 8 * sizeof (long)];
352   fibnode_t w;
353   fibnode_t y;
354   fibnode_t x;
361   memset (a, 0, sizeof (fibnode_t) * D);
373 	      fibnode_t temp;
397               fibnode_t node, fibnode_t parent)
410 fibheap_cut (fibheap_t heap, fibnode_t node, fibnode_t parent)
420 fibheap_cascading_cut (fibheap_t heap, fibnode_t y)
422   fibnode_t z;
440 fibnode_insert_after (fibnode_t a, fibnode_t b)
458 static fibnode_t
459 fibnode_remove (fibnode_t node)
461   fibnode_t ret;