Home | History | Annotate | Download | only in dns

Lines Matching refs:sibling

2658 	dns_rbtnode_t *child, *sibling, *parent;
2816 sibling = RIGHT(parent);
2818 if (IS_RED(sibling)) {
2819 MAKE_BLACK(sibling);
2822 sibling = RIGHT(parent);
2825 INSIST(sibling != NULL);
2828 * symbolName=sibling */
2829 if (IS_BLACK(LEFT(sibling)) &&
2830 IS_BLACK(RIGHT(sibling)))
2832 MAKE_RED(sibling);
2835 if (IS_BLACK(RIGHT(sibling))) {
2836 MAKE_BLACK(LEFT(sibling));
2837 MAKE_RED(sibling);
2838 rotate_right(sibling, rootp);
2839 sibling = RIGHT(parent);
2842 COLOR(sibling) = COLOR(parent);
2844 INSIST(RIGHT(sibling) != NULL);
2845 MAKE_BLACK(RIGHT(sibling));
2855 sibling = LEFT(parent);
2857 if (IS_RED(sibling)) {
2858 MAKE_BLACK(sibling);
2861 sibling = LEFT(parent);
2864 INSIST(sibling != NULL);
2867 * symbolName=sibling */
2868 if (IS_BLACK(LEFT(sibling)) &&
2869 IS_BLACK(RIGHT(sibling)))
2871 MAKE_RED(sibling);
2874 if (IS_BLACK(LEFT(sibling))) {
2875 MAKE_BLACK(RIGHT(sibling));
2876 MAKE_RED(sibling);
2877 rotate_left(sibling, rootp);
2878 sibling = LEFT(parent);
2881 COLOR(sibling) = COLOR(parent);
2883 INSIST(LEFT(sibling) != NULL);
2884 MAKE_BLACK(LEFT(sibling));