Home | History | Annotate | Download | only in dns

Lines Matching refs:sibling

1815 	dns_rbtnode_t *child, *sibling, *parent;
1971 				sibling = parent->right;
1973 				if (IS_RED(sibling)) {
1974 					sibling->color = BLACK;
1977 					sibling = parent->right;
1980 				INSIST(sibling != NULL);
1982 				if (IS_BLACK(sibling->left) &&
1983 				    IS_BLACK(sibling->right))
1985 					sibling->color = RED;
1988 					if (IS_BLACK(sibling->right)) {
1989 						sibling->left->color = BLACK;
1990 						sibling->color = RED;
1991 						rotate_right(sibling, rootp);
1992 						sibling = parent->right;
1995 					sibling->color = parent->color;
1997 					INSIST(sibling->right != NULL);
1998 					sibling->right->color = BLACK;
2008 				sibling = parent->left;
2010 				if (IS_RED(sibling)) {
2011 					sibling->color = BLACK;
2014 					sibling = parent->left;
2017 				INSIST(sibling != NULL);
2019 				if (IS_BLACK(sibling->left) &&
2020 				    IS_BLACK(sibling->right))
2022 					sibling->color = RED;
2025 					if (IS_BLACK(sibling->left)) {
2026 						sibling->right->color = BLACK;
2027 						sibling->color = RED;
2028 						rotate_left(sibling, rootp);
2029 						sibling = parent->left;
2032 					sibling->color = parent->color;
2034 					INSIST(sibling->left != NULL);
2035 					sibling->left->color = BLACK;