Lines Matching refs:sibling
1770 dns_rbtnode_t *child, *sibling, *parent;
1922 sibling = RIGHT(parent);
1924 if (IS_RED(sibling)) {
1925 MAKE_BLACK(sibling);
1928 sibling = RIGHT(parent);
1931 INSIST(sibling != NULL);
1933 if (IS_BLACK(LEFT(sibling)) &&
1934 IS_BLACK(RIGHT(sibling))) {
1935 MAKE_RED(sibling);
1940 if (IS_BLACK(RIGHT(sibling))) {
1941 MAKE_BLACK(LEFT(sibling));
1942 MAKE_RED(sibling);
1943 rotate_right(sibling, rootp);
1944 sibling = RIGHT(parent);
1947 COLOR(sibling) = COLOR(parent);
1949 INSIST(RIGHT(sibling) != NULL);
1950 MAKE_BLACK(RIGHT(sibling));
1961 sibling = LEFT(parent);
1963 if (IS_RED(sibling)) {
1964 MAKE_BLACK(sibling);
1967 sibling = LEFT(parent);
1970 INSIST(sibling != NULL);
1972 if (IS_BLACK(LEFT(sibling)) &&
1973 IS_BLACK(RIGHT(sibling))) {
1974 MAKE_RED(sibling);
1978 if (IS_BLACK(LEFT(sibling))) {
1979 MAKE_BLACK(RIGHT(sibling));
1980 MAKE_RED(sibling);
1981 rotate_left(sibling, rootp);
1982 sibling = LEFT(parent);
1985 COLOR(sibling) = COLOR(parent);
1987 INSIST(LEFT(sibling) != NULL);
1988 MAKE_BLACK(LEFT(sibling));