308 	avl_node_t *parent = AVL_XPARENT(node);  in avl_rotation()  local
377 		AVL_SETPARENT(child, parent);  in avl_rotation()
378 		if (parent != NULL)  in avl_rotation()
379 			parent->avl_child[which_child] = child;  in avl_rotation()
459 	AVL_SETPARENT(gchild, parent);  in avl_rotation()
461 	if (parent != NULL)  in avl_rotation()
462 		parent->avl_child[which_child] = gchild;  in avl_rotation()
484 	avl_node_t *parent = AVL_INDEX2NODE(where);  in avl_insert()  local
507 	AVL_SETPARENT(node, parent);  in avl_insert()
508 	if (parent != NULL) {  in avl_insert()
509 		ASSERT(parent->avl_child[which_child] == NULL);  in avl_insert()
510 		parent->avl_child[which_child] = node;  in avl_insert()
522 		node = parent;  in avl_insert()
548 		parent = AVL_XPARENT(node);  in avl_insert()
677 	avl_node_t *parent;  in avl_remove()  local
729 		parent = AVL_XPARENT(node);  in avl_remove()
730 		if (parent != NULL)  in avl_remove()
731 			parent->avl_child[AVL_XCHILD(node)] = node;  in avl_remove()
742 		parent = AVL_XPARENT(delete);  in avl_remove()
743 		parent->avl_child[AVL_XCHILD(delete)] = delete;  in avl_remove()
756 	parent = AVL_XPARENT(delete);  in avl_remove()
767 		AVL_SETPARENT(node, parent);  in avl_remove()
770 	if (parent == NULL) {  in avl_remove()
774 	parent->avl_child[which_child] = node;  in avl_remove()
789 		node = parent;  in avl_remove()
792 		parent = AVL_XPARENT(node);  in avl_remove()
816 	} while (parent != NULL);  in avl_remove()
972 	avl_node_t	*parent;  in avl_destroy_nodes()  local
992 		parent = AVL_XPARENT(node);  in avl_destroy_nodes()
999 	parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT);  in avl_destroy_nodes()
1000 	if (parent == NULL) {  in avl_destroy_nodes()
1013 	parent->avl_child[child] = NULL;  in avl_destroy_nodes()
1020 	if (child == 1 || parent->avl_child[1] == NULL) {  in avl_destroy_nodes()
1021 		node = parent;  in avl_destroy_nodes()
1022 		parent = AVL_XPARENT(parent);  in avl_destroy_nodes()
1029 	node = parent->avl_child[1];  in avl_destroy_nodes()
1031 		parent = node;  in avl_destroy_nodes()
1042 		parent = node;  in avl_destroy_nodes()
1051 	if (parent == NULL) {  in avl_destroy_nodes()
1055 		*cookie = (void *)((uintptr_t)parent | AVL_XCHILD(node));  in avl_destroy_nodes()