Cross Reference: /illumos-gate/usr/src/uts/common/io/1394/s1394

Lines Matching defs:root
59 static void s1394_tree_insert(s1394_addr_space_blk_t **root,
65 static void s1394_used_tree_delete_fixup(s1394_addr_space_blk_t **root,
69 static void s1394_left_rotate(s1394_addr_space_blk_t **root,
72 static void s1394_right_rotate(s1394_addr_space_blk_t **root,
1138 	s1394_addr_space_blk_t	**root;
1147 	root = &hal->addr_space_used_tree;
1149 	s1394_tree_insert(root, x);
1152 	while ((x != *root) && (x->asb_parent->asb_color == RED)) {
1166 					s1394_left_rotate(root, x);
1170 				s1394_right_rotate(root,
1186 					s1394_right_rotate(root, x);
1190 				s1394_left_rotate(root,
1196 	(*root)->asb_color = BLACK;
1212 s1394_tree_insert(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *z)
1215 	s1394_addr_space_blk_t	*x = *root;
1233 		*root = z;
1306 	s1394_addr_space_blk_t	**root;
1317 	root = &hal->addr_space_used_tree;
1331 		if ((y != *root) && (y == y->asb_parent->asb_left)) {
1336 		if ((y != *root) && (y == y->asb_parent->asb_right)) {
1343 		if ((y != *root) && (y == y->asb_parent->asb_left)) {
1348 		if ((y != *root) && (y == y->asb_parent->asb_right)) {
1359 		*root = x;
1385 		if (z == *root)
1386 			*root = y;
1394 		s1394_used_tree_delete_fixup(root, p, x, w, side_of_x);
1410 s1394_used_tree_delete_fixup(s1394_addr_space_blk_t **root,
1420 	while ((x != *root) && ((x == NULL) || (x->asb_color == BLACK))) {
1430 				s1394_left_rotate(root, p);
1453 					s1394_right_rotate(root, w);
1461 				s1394_left_rotate(root, p);
1462 				x = *root;
1473 				s1394_right_rotate(root, p);
1497 					s1394_left_rotate(root, w);
1505 				s1394_right_rotate(root, p);
1506 				x = *root;
1525 s1394_left_rotate(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *x)
1540 		*root = y;
1560 s1394_right_rotate(s1394_addr_space_blk_t **root, s1394_addr_space_blk_t *x)
1575 		*root = y;