Lines Matching defs:RB_RIGHT
324 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
332 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
346 (tmp) = RB_RIGHT(elm, field); \
347 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
355 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
367 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
368 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
375 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
378 RB_RIGHT(tmp, field) = (elm); \
418 tmp = RB_RIGHT(gparent, field); \
425 if (RB_RIGHT(parent, field) == elm) { \
461 tmp = RB_RIGHT(parent, field); \
465 tmp = RB_RIGHT(parent, field); \
469 (RB_RIGHT(tmp, field) == NULL || \
470 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
475 if (RB_RIGHT(tmp, field) == NULL || \
476 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
483 tmp = RB_RIGHT(parent, field); \
487 if (RB_RIGHT(tmp, field)) \
488 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
502 (RB_RIGHT(tmp, field) == NULL || \
503 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
511 if ((oright = RB_RIGHT(tmp, field)) \
538 child = RB_RIGHT(elm, field); \
539 else if (RB_RIGHT(elm, field) == NULL) \
543 elm = RB_RIGHT(elm, field); \
546 child = RB_RIGHT(elm, field); \
555 RB_RIGHT(parent, field) = child; \
566 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
571 if (RB_RIGHT(old, field)) \
572 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
589 RB_RIGHT(parent, field) = child; \
613 tmp = RB_RIGHT(tmp, field); \
622 RB_RIGHT(parent, field) = elm; \
641 tmp = RB_RIGHT(tmp, field); \
662 tmp = RB_RIGHT(tmp, field); \
673 if (RB_RIGHT(elm, field)) { \
674 elm = RB_RIGHT(elm, field); \
683 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
697 while (RB_RIGHT(elm, field)) \
698 elm = RB_RIGHT(elm, field); \
701 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
723 tmp = RB_RIGHT(tmp, field); \