dist/libiberty/fibheap.c

40 static void fibheap_ins_root (fibheap_t, fibnode_t);
41 static void fibheap_rem_root (fibheap_t, fibnode_t);
42 static void fibheap_consolidate (fibheap_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);
57 fibheap_t
60   return (fibheap_t) xcalloc (1, sizeof (struct fibheap));
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)
99 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data)
125 fibheap_min (fibheap_t heap)
135 fibheap_min_key (fibheap_t heap)
144 fibheap_t
145 fibheap_union (fibheap_t heapa, fibheap_t heapb)
179 fibheap_extract_min (fibheap_t heap)
199 fibheap_replace_key_data (fibheap_t heap, fibnode_t node,
241 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data)
248 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key)
257 fibheap_delete_node (fibheap_t heap, fibnode_t node)
275 fibheap_delete (fibheap_t heap)
285 fibheap_empty (fibheap_t heap)
292 fibheap_extr_min_node (fibheap_t heap)
328 fibheap_ins_root (fibheap_t heap, fibnode_t node)
347 fibheap_rem_root (fibheap_t heap, fibnode_t node)
357 fibheap_consolidate (fibheap_t heap)
404 fibheap_link (fibheap_t heap ATTRIBUTE_UNUSED,
418 fibheap_cut (fibheap_t heap, fibnode_t node, fibnode_t parent)
428 fibheap_cascading_cut (fibheap_t heap, fibnode_t y)