Lines Matching full:rb_right
325 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
333 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
347 (tmp) = RB_RIGHT(elm, field); \
348 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
356 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
368 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
369 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
376 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
379 RB_RIGHT(tmp, field) = (elm); \
419 tmp = RB_RIGHT(gparent, field); \
426 if (RB_RIGHT(parent, field) == elm) { \
462 tmp = RB_RIGHT(parent, field); \
466 tmp = RB_RIGHT(parent, field); \
470 (RB_RIGHT(tmp, field) == NULL || \
471 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
476 if (RB_RIGHT(tmp, field) == NULL || \
477 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
484 tmp = RB_RIGHT(parent, field); \
488 if (RB_RIGHT(tmp, field)) \
489 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
503 (RB_RIGHT(tmp, field) == NULL || \
504 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
512 if ((oright = RB_RIGHT(tmp, field)) \
539 child = RB_RIGHT(elm, field); \
540 else if (RB_RIGHT(elm, field) == NULL) \
544 elm = RB_RIGHT(elm, field); \
547 child = RB_RIGHT(elm, field); \
556 RB_RIGHT(parent, field) = child; \
567 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
572 if (RB_RIGHT(old, field)) \
573 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
590 RB_RIGHT(parent, field) = child; \
614 tmp = RB_RIGHT(tmp, field); \
623 RB_RIGHT(parent, field) = elm; \
642 tmp = RB_RIGHT(tmp, field); \
663 tmp = RB_RIGHT(tmp, field); \
674 if (RB_RIGHT
675 elm = RB_RIGHT(elm, field); \
684 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
698 while (RB_RIGHT(elm, field)) \
699 elm = RB_RIGHT(elm, field); \
702 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
724 tmp = RB_RIGHT(tmp, field); \
