Lines Matching refs:node
42 node_print(const node_t *node, unsigned depth) in node_print() argument
49 malloc_printf("%2"FMTu64"\n", node->key); in node_print()
51 leftmost_child = phn_lchild_get(node_t, link, node); in node_print()
86 node_validate(const node_t *node, const node_t *parent) in node_validate() argument
92 assert_d_ge(node_cmp_magic(node, parent), 0, in node_validate()
96 leftmost_child = phn_lchild_get(node_t, link, node); in node_validate()
100 (void *)node, "Leftmost child does not link to node"); in node_validate()
101 nnodes += node_validate(leftmost_child, node); in node_validate()
108 nnodes += node_validate(sibling, node); in node_validate()
149 node_remove(heap_t *heap, node_t *node) in node_remove() argument
151 heap_remove(heap, node); in node_remove()
153 node->magic = 0; in node_remove()
159 node_t *node = heap_remove_first(heap); in node_remove_first() local
160 node->magic = 0; in node_remove_first()
161 return (node); in node_remove_first()
239 node_t *node = node_remove_first(&heap); in TEST_BEGIN() local
243 assert_d_ge(node_cmp(node, in TEST_BEGIN()
247 prev = node; in TEST_BEGIN()
253 node_t *node = heap_first(&heap); in TEST_BEGIN() local
257 assert_d_ge(node_cmp(node, in TEST_BEGIN()
261 node_remove(&heap, node); in TEST_BEGIN()
264 prev = node; in TEST_BEGIN()