Lines Matching refs:RB_RIGHT
319 #define RB_RIGHT(elm, field) (elm)->field.rbe_right macro
327 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
341 (tmp) = RB_RIGHT(elm, field); \
342 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
350 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
362 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
363 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
370 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
373 RB_RIGHT(tmp, field) = (elm); \
441 tmp = RB_RIGHT(gparent, field); \
448 if (RB_RIGHT(parent, field) == elm) { \
485 tmp = RB_RIGHT(parent, field); \
489 tmp = RB_RIGHT(parent, field); \
493 (RB_RIGHT(tmp, field) == NULL || \
494 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
499 if (RB_RIGHT(tmp, field) == NULL || \
500 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
507 tmp = RB_RIGHT(parent, field); \
511 if (RB_RIGHT(tmp, field)) \
512 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
526 (RB_RIGHT(tmp, field) == NULL || \
527 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
535 if ((oright = RB_RIGHT(tmp, field)) \
563 child = RB_RIGHT(elm, field); \
564 else if (RB_RIGHT(elm, field) == NULL) \
568 elm = RB_RIGHT(elm, field); \
571 child = RB_RIGHT(elm, field); \
580 RB_RIGHT(parent, field) = child; \
591 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
596 if (RB_RIGHT(old, field)) \
597 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
614 RB_RIGHT(parent, field) = child; \
639 tmp = RB_RIGHT(tmp, field); \
648 RB_RIGHT(parent, field) = elm; \
668 tmp = RB_RIGHT(tmp, field); \
690 tmp = RB_RIGHT(tmp, field); \
702 if (RB_RIGHT(elm, field)) { \
703 elm = RB_RIGHT(elm, field); \
712 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
727 while (RB_RIGHT(elm, field)) \
728 elm = RB_RIGHT(elm, field); \
731 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
754 tmp = RB_RIGHT(tmp, field); \