Lines Matching refs:fibnode_t
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;
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)
291 static fibnode_t
294 fibnode_t ret = heap->min;
295 fibnode_t x, y, orig;
328 fibheap_ins_root (fibheap_t heap, fibnode_t node)
347 fibheap_rem_root (fibheap_t heap, fibnode_t node)
359 fibnode_t a[1 + 8 * sizeof (long)];
360 fibnode_t w;
361 fibnode_t y;
362 fibnode_t x;
369 memset (a, 0, sizeof (fibnode_t) * D);
381 fibnode_t temp;
405 fibnode_t node, fibnode_t parent)
418 fibheap_cut (fibheap_t heap, fibnode_t node, fibnode_t parent)
428 fibheap_cascading_cut (fibheap_t heap, fibnode_t y)
430 fibnode_t z;
448 fibnode_insert_after (fibnode_t a, fibnode_t b)
466 static fibnode_t
467 fibnode_remove (fibnode_t node)
469 fibnode_t ret;
