Lines Matching refs:sibling
2590 dns_rbtnode_t *child, *sibling, *parent;
2742 sibling = RIGHT(parent);
2744 if (IS_RED(sibling)) {
2745 MAKE_BLACK(sibling);
2748 sibling = RIGHT(parent);
2751 INSIST(sibling != NULL);
2753 if (IS_BLACK(LEFT(sibling)) &&
2754 IS_BLACK(RIGHT(sibling))) {
2755 MAKE_RED(sibling);
2760 if (IS_BLACK(RIGHT(sibling))) {
2761 MAKE_BLACK(LEFT(sibling));
2762 MAKE_RED(sibling);
2763 rotate_right(sibling, rootp);
2764 sibling = RIGHT(parent);
2767 COLOR(sibling) = COLOR(parent);
2769 INSIST(RIGHT(sibling) != NULL);
2770 MAKE_BLACK(RIGHT(sibling));
2781 sibling = LEFT(parent);
2783 if (IS_RED(sibling)) {
2784 MAKE_BLACK(sibling);
2787 sibling = LEFT(parent);
2790 INSIST(sibling != NULL);
2792 if (IS_BLACK(LEFT(sibling)) &&
2793 IS_BLACK(RIGHT(sibling))) {
2794 MAKE_RED(sibling);
2798 if (IS_BLACK(LEFT(sibling))) {
2799 MAKE_BLACK(RIGHT(sibling));
2800 MAKE_RED(sibling);
2801 rotate_left(sibling, rootp);
2802 sibling = LEFT(parent);
2805 COLOR(sibling) = COLOR(parent);
2807 INSIST(LEFT(sibling) != NULL);
2808 MAKE_BLACK(LEFT(sibling));