Lines Matching refs:RB_RIGHT
314 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
322 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
336 (tmp) = RB_RIGHT(elm, field); \
337 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
345 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
357 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
358 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
365 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
368 RB_RIGHT(tmp, field) = (elm); \
398 tmp = RB_RIGHT(gparent, field); \
405 if (RB_RIGHT(parent, field) == elm) { \
441 tmp = RB_RIGHT(parent, field); \
445 tmp = RB_RIGHT(parent, field); \
449 (RB_RIGHT(tmp, field) == NULL || \
450 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
455 if (RB_RIGHT(tmp, field) == NULL || \
456 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
462 tmp = RB_RIGHT(parent, field); \
466 if (RB_RIGHT(tmp, field)) \
467 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
481 (RB_RIGHT(tmp, field) == NULL || \
482 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
490 if ((oright = RB_RIGHT(tmp, field)))\
516 child = RB_RIGHT(elm, field); \
517 else if (RB_RIGHT(elm, field) == NULL) \
521 elm = RB_RIGHT(elm, field); \
524 child = RB_RIGHT(elm, field); \
533 RB_RIGHT(parent, field) = child; \
544 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
549 if (RB_RIGHT(old, field)) \
550 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
567 RB_RIGHT(parent, field) = child; \
591 tmp = RB_RIGHT(tmp, field); \
600 RB_RIGHT(parent, field) = elm; \
619 tmp = RB_RIGHT(tmp, field); \
629 if (RB_RIGHT(elm, field)) { \
630 elm = RB_RIGHT(elm, field); \
639 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
657 tmp = RB_RIGHT(tmp, field); \
991 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
999 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
1013 (tmp) = RB_RIGHT(elm, field); \
1014 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
1022 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
1034 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
1035 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
1042 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
1045 RB_RIGHT(tmp, field) = (elm); \
1075 tmp = RB_RIGHT(gparent, field); \
1082 if (RB_RIGHT(parent, field) == elm) { \
1118 tmp = RB_RIGHT(parent, field); \
1122 tmp = RB_RIGHT(parent, field); \
1126 (RB_RIGHT(tmp, field) == NULL || \
1127 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
1132 if (RB_RIGHT(tmp, field) == NULL || \
1133 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
1139 tmp = RB_RIGHT(parent, field); \
1143 if (RB_RIGHT(tmp, field)) \
1144 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
1158 (RB_RIGHT(tmp, field) == NULL || \
1159 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
1167 if ((oright = RB_RIGHT(tmp, field)))\
1193 child = RB_RIGHT(elm, field); \
1194 else if (RB_RIGHT(elm, field) == NULL) \
1198 elm = RB_RIGHT(elm, field); \
1201 child = RB_RIGHT(elm, field); \
1210 RB_RIGHT(parent, field) = child; \
1221 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
1226 if (RB_RIGHT(old, field)) \
1227 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
1244 RB_RIGHT(parent, field) = child; \
1268 tmp = RB_RIGHT(tmp, field); \
1277 RB_RIGHT(parent, field) = elm; \
1296 tmp = RB_RIGHT(tmp, field); \
1306 if (RB_RIGHT(elm, field)) { \
1307 elm = RB_RIGHT(elm, field); \
1316 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
1334 tmp = RB_RIGHT(tmp, field); \