Lines Matching refs:fibheap_t
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);
56 fibheap_t
59 return (fibheap_t) xcalloc (1, sizeof (struct fibheap)); in fibheap_new()
76 fibheap_compare (fibheap_t heap ATTRIBUTE_UNUSED, fibnode_t a, fibnode_t b) in fibheap_compare()
86 fibheap_comp_data (fibheap_t heap, fibheapkey_t key, void *data, fibnode_t b) in fibheap_comp_data()
98 fibheap_insert (fibheap_t heap, fibheapkey_t key, void *data) in fibheap_insert()
124 fibheap_min (fibheap_t heap) in fibheap_min()
134 fibheap_min_key (fibheap_t heap) in fibheap_min_key()
143 fibheap_t
144 fibheap_union (fibheap_t heapa, fibheap_t heapb) in fibheap_union()
178 fibheap_extract_min (fibheap_t heap) in fibheap_extract_min()
198 fibheap_replace_key_data (fibheap_t heap, fibnode_t node, in fibheap_replace_key_data()
240 fibheap_replace_data (fibheap_t heap, fibnode_t node, void *data) in fibheap_replace_data()
247 fibheap_replace_key (fibheap_t heap, fibnode_t node, fibheapkey_t key) in fibheap_replace_key()
256 fibheap_delete_node (fibheap_t heap, fibnode_t node) in fibheap_delete_node()
274 fibheap_delete (fibheap_t heap) in fibheap_delete()
284 fibheap_empty (fibheap_t heap) in fibheap_empty()
291 fibheap_extr_min_node (fibheap_t heap) in fibheap_extr_min_node()
327 fibheap_ins_root (fibheap_t heap, fibnode_t node) in fibheap_ins_root()
346 fibheap_rem_root (fibheap_t heap, fibnode_t node) in fibheap_rem_root()
356 fibheap_consolidate (fibheap_t heap) in fibheap_consolidate()
403 fibheap_link (fibheap_t heap ATTRIBUTE_UNUSED, in fibheap_link()
417 fibheap_cut (fibheap_t heap, fibnode_t node, fibnode_t parent) in fibheap_cut()
427 fibheap_cascading_cut (fibheap_t heap, fibnode_t y) in fibheap_cascading_cut()