lib/dns/rbt.c

1668 	dns_rbtnode_t *child, *root, *parent, *grandparent;
1713 		 * XXXDCL could do away with separate parent and grandparent
1719 		grandparent = PARENT(parent);
1721 		if (parent == LEFT(grandparent)) {
1722 			child = RIGHT(grandparent);
1726 				MAKE_RED(grandparent);
1727 				node = grandparent;
1733 					grandparent = PARENT(parent);
1736 				MAKE_RED(grandparent);
1737 				rotate_right(grandparent, &root);
1740 			child = LEFT(grandparent);
1744 				MAKE_RED(grandparent);
1745 				node = grandparent;
1751 					grandparent = PARENT(parent);
1754 				MAKE_RED(grandparent);
1755 				rotate_left(grandparent, &root);