Lines Matching defs:RB_RIGHT
317 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
325 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
339 (tmp) = RB_RIGHT(elm, field); \
340 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
348 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
360 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
361 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
368 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
371 RB_RIGHT(tmp, field) = (elm); \
411 tmp = RB_RIGHT(gparent, field); \
418 if (RB_RIGHT(parent, field) == elm) { \
454 tmp = RB_RIGHT(parent, field); \
458 tmp = RB_RIGHT(parent, field); \
462 (RB_RIGHT(tmp, field) == NULL || \
463 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
468 if (RB_RIGHT(tmp, field) == NULL || \
469 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
476 tmp = RB_RIGHT(parent, field); \
480 if (RB_RIGHT(tmp, field)) \
481 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
495 (RB_RIGHT(tmp, field) == NULL || \
496 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
504 if ((oright = RB_RIGHT(tmp, field)) \
531 child = RB_RIGHT(elm, field); \
532 else if (RB_RIGHT(elm, field) == NULL) \
536 elm = RB_RIGHT(elm, field); \
539 child = RB_RIGHT(elm, field); \
548 RB_RIGHT(parent, field) = child; \
559 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
564 if (RB_RIGHT(old, field)) \
565 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
582 RB_RIGHT(parent, field) = child; \
606 tmp = RB_RIGHT(tmp, field); \
615 RB_RIGHT(parent, field) = elm; \
634 tmp = RB_RIGHT(tmp, field); \
655 tmp = RB_RIGHT(tmp, field); \
666 if (RB_RIGHT(elm, field)) { \
667 elm = RB_RIGHT(elm, field); \
676 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
690 while (RB_RIGHT(elm, field)) \
691 elm = RB_RIGHT(elm, field); \
694 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
716 tmp = RB_RIGHT(tmp, field); \