Lines Matching refs:avl_node_t
47 * must constantly translate between "avl_node_t *" and containing
59 * there is an explicit "parent" link in the avl_node_t.
85 * is a modified "avl_node_t *". The bottom bit (normally 0 for a
87 * than the value of the indicated "avl_node_t *".
127 avl_node_t *node = AVL_DATA2NODE(oldnode, off);
173 avl_node_t *node;
174 avl_node_t *prev = NULL;
192 avl_node_t *node;
193 avl_node_t *prev = NULL;
207 * "avl_index_t" is a (avl_node_t *) with the bottom bit indicating a child
217 avl_node_t *node = AVL_INDEX2NODE(where);
245 avl_node_t *node;
246 avl_node_t *prev = NULL;
291 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance)
297 avl_node_t *parent = AVL_XPARENT(node);
298 avl_node_t *child = node->avl_child[left];
299 avl_node_t *cright;
300 avl_node_t *gchild;
301 avl_node_t *gright;
302 avl_node_t *gleft;
472 avl_node_t *node;
473 avl_node_t *parent = AVL_INDEX2NODE(where);
566 avl_node_t *node;
665 avl_node_t *delete;
666 avl_node_t *parent;
667 avl_node_t *node;
668 avl_node_t tmp;
876 ASSERT(size >= offset + sizeof (avl_node_t));
934 * The cookie is really an avl_node_t to the current node's parent and
942 avl_node_t *node;
943 avl_node_t *parent;
970 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT);