Lines Matching refs:parent
309 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation() local
378 AVL_SETPARENT(child, parent); in avl_rotation()
379 if (parent != NULL) in avl_rotation()
380 parent->avl_child[which_child] = child; in avl_rotation()
460 AVL_SETPARENT(gchild, parent); in avl_rotation()
462 if (parent != NULL) in avl_rotation()
463 parent->avl_child[which_child] = gchild; in avl_rotation()
485 avl_node_t *parent = AVL_INDEX2NODE(where); in avl_insert() local
508 AVL_SETPARENT(node, parent); in avl_insert()
509 if (parent != NULL) { in avl_insert()
510 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
511 parent->avl_child[which_child] = node; in avl_insert()
523 node = parent; in avl_insert()
549 parent = AVL_XPARENT(node); in avl_insert()
681 avl_node_t *parent; in avl_remove() local
733 parent = AVL_XPARENT(node); in avl_remove()
734 if (parent != NULL) in avl_remove()
735 parent->avl_child[AVL_XCHILD(node)] = node; in avl_remove()
746 parent = AVL_XPARENT(delete); in avl_remove()
747 parent->avl_child[AVL_XCHILD(delete)] = delete; in avl_remove()
760 parent = AVL_XPARENT(delete); in avl_remove()
771 AVL_SETPARENT(node, parent); in avl_remove()
774 if (parent == NULL) { in avl_remove()
778 parent->avl_child[which_child] = node; in avl_remove()
793 node = parent; in avl_remove()
796 parent = AVL_XPARENT(node); in avl_remove()
820 } while (parent != NULL); in avl_remove()
976 avl_node_t *parent; in avl_destroy_nodes() local
996 parent = AVL_XPARENT(node); in avl_destroy_nodes()
1003 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT); in avl_destroy_nodes()
1004 if (parent == NULL) { in avl_destroy_nodes()
1017 parent->avl_child[child] = NULL; in avl_destroy_nodes()
1024 if (child == 1 || parent->avl_child[1] == NULL) { in avl_destroy_nodes()
1025 node = parent; in avl_destroy_nodes()
1026 parent = AVL_XPARENT(parent); in avl_destroy_nodes()
1033 node = parent->avl_child[1]; in avl_destroy_nodes()
1035 parent = node; in avl_destroy_nodes()
1046 parent = node; in avl_destroy_nodes()
1055 if (parent == NULL) { in avl_destroy_nodes()
1059 *cookie = (void *)((uintptr_t)parent | AVL_XCHILD(node)); in avl_destroy_nodes()