Lines Matching refs:RB_RIGHT
318 #define RB_RIGHT(elm, field) (elm)->field.rbe_right macro
326 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
340 (tmp) = RB_RIGHT(elm, field); \
341 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
349 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
360 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
361 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
368 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
372 RB_RIGHT(tmp, field) = (elm); \
399 tmp = RB_RIGHT(gparent, field); \
406 if (RB_RIGHT(parent, field) == elm) { \
442 tmp = RB_RIGHT(parent, field); \
446 tmp = RB_RIGHT(parent, field); \
450 (RB_RIGHT(tmp, field) == NULL || \
451 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
456 if (RB_RIGHT(tmp, field) == NULL || \
457 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
463 tmp = RB_RIGHT(parent, field); \
467 if (RB_RIGHT(tmp, field)) \
468 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
482 (RB_RIGHT(tmp, field) == NULL || \
483 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
491 if ((oright = RB_RIGHT(tmp, field)))\
517 child = RB_RIGHT(elm, field); \
518 else if (RB_RIGHT(elm, field) == NULL) \
522 elm = RB_RIGHT(elm, field); \
525 child = RB_RIGHT(elm, field); \
534 RB_RIGHT(parent, field) = child; \
545 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
550 if (RB_RIGHT(old, field)) \
551 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
568 RB_RIGHT(parent, field) = child; \
592 tmp = RB_RIGHT(tmp, field); \
601 RB_RIGHT(parent, field) = elm; \
620 tmp = RB_RIGHT(tmp, field); \
630 if (RB_RIGHT(elm, field)) { \
631 elm = RB_RIGHT(elm, field); \
640 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
658 tmp = RB_RIGHT(tmp, field); \