Lines Matching defs:RB_RIGHT
321 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
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))) { \
352 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
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) { \
458 tmp = RB_RIGHT(parent, field); \
462 tmp = RB_RIGHT(parent, field); \
466 (RB_RIGHT(tmp, field) == NULL || \
467 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
472 if (RB_RIGHT(tmp, field) == NULL || \
473 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
479 tmp = RB_RIGHT(parent, field); \
483 if (RB_RIGHT(tmp, field)) \
484 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
498 (RB_RIGHT(tmp, field) == NULL || \
499 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
507 if ((oright = RB_RIGHT(tmp, field)))\
533 child = RB_RIGHT(elm, field); \
534 else if (RB_RIGHT(elm, field) == NULL) \
538 elm = RB_RIGHT(elm, field); \
541 child = RB_RIGHT(elm, field); \
550 RB_RIGHT(parent, field) = child; \
561 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
566 if (RB_RIGHT(old, field)) \
567 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
584 RB_RIGHT(parent, field) = child; \
608 tmp = RB_RIGHT(tmp, field); \
617 RB_RIGHT(parent, field) = elm; \
636 tmp = RB_RIGHT(tmp, field); \
657 tmp = RB_RIGHT(tmp, field); \
668 if (RB_RIGHT(elm, field)) { \
669 elm = RB_RIGHT(elm, field); \
678 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
692 while (RB_RIGHT(elm, field)) \
693 elm = RB_RIGHT(elm, field); \
696 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
718 tmp = RB_RIGHT(tmp, field); \