Lines Matching refs:RB_RIGHT
321 #define RB_RIGHT(elm, field) (elm)->field.rbe_right macro
329 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
343 (tmp) = RB_RIGHT(elm, field); \
344 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
352 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
365 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
372 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
375 RB_RIGHT(tmp, field) = (elm); \
415 tmp = RB_RIGHT(gparent, field); \
422 if (RB_RIGHT(parent, field) == elm) { \
459 tmp = RB_RIGHT(parent, field); \
463 tmp = RB_RIGHT(parent, field); \
467 (RB_RIGHT(tmp, field) == NULL || \
468 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
473 if (RB_RIGHT(tmp, field) == NULL || \
474 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) { \
481 tmp = RB_RIGHT(parent, field); \
485 if (RB_RIGHT(tmp, field)) \
486 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK; \
500 (RB_RIGHT(tmp, field) == NULL || \
501 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
509 if ((oright = RB_RIGHT(tmp, field)) \
536 child = RB_RIGHT(elm, field); \
537 else if (RB_RIGHT(elm, field) == NULL) \
541 elm = RB_RIGHT(elm, field); \
544 child = RB_RIGHT(elm, field); \
553 RB_RIGHT(parent, field) = child; \
564 RB_RIGHT(RB_PARENT(old, field), field) = elm; \
569 if (RB_RIGHT(old, field)) \
570 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
587 RB_RIGHT(parent, field) = child; \
611 tmp = RB_RIGHT(tmp, field); \
620 RB_RIGHT(parent, field) = elm; \
639 tmp = RB_RIGHT(tmp, field); \
660 tmp = RB_RIGHT(tmp, field); \
671 if (RB_RIGHT(elm, field)) { \
672 elm = RB_RIGHT(elm, field); \
681 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
695 while (RB_RIGHT(elm, field)) \
696 elm = RB_RIGHT(elm, field); \
699 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
721 tmp = RB_RIGHT(tmp, field); \
