Lines Matching defs:RB_RIGHT
316 #define RB_RIGHT(elm, field) (elm)->field.rbe_right
324 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
338 (tmp) = RB_RIGHT(elm, field); \
339 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
347 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
359 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
360 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
367 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_RIGHT(tmp, field) = (elm); \
400 tmp = RB_RIGHT(gparent, field); \
407 if (RB_RIGHT(parent, field) == elm) { \
443 tmp = RB_RIGHT(parent, field); \
447 tmp = RB_RIGHT(parent, field); \
451 (RB_RIGHT(tmp, field) == NULL || \
452 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
457 if (RB_RIGHT(tmp, field) == NULL || \
458 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
464 tmp = RB_RIGHT(parent, field); \
468 if (RB_RIGHT(tmp, field)) \
469 RB_COLOR(RB_RIGHT
483 (RB_RIGHT(tmp, field) == NULL || \
484 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
492 if ((oright = RB_RIGHT(tmp, field)))\
518 child = RB_RIGHT(elm, field); \
519 else if (RB_RIGHT(elm, field) == NULL) \
523 elm = RB_RIGHT(elm, field); \
526 child = RB_RIGHT(elm, field); \
535 RB_RIGHT(parent, field) = child; \
546 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
551 if (RB_RIGHT(old, field)) \
552 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
569 RB_RIGHT(parent, field) = child; \
593 tmp = RB_RIGHT(tmp, field); \
602 RB_RIGHT(parent, field) = elm; \
621 tmp = RB_RIGHT(tmp, field); \
631 if (RB_RIGHT(elm, field)) { \
632 elm = RB_RIGHT(elm, field); \
641 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
659 tmp = RB_RIGHT(tmp, field); \
