Lines Matching refs:RB_RIGHT
365 #define RB_RIGHT(elm, field) (elm)->field.rbe_right macro
372 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
386 (tmp) = RB_RIGHT(elm, field); \
387 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
395 RB_RIGHT(name##_RB_GETPARENT(elm), field) = (tmp); \
407 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
408 name##_RB_SETPARENT(RB_RIGHT(tmp, field), (elm)); \
415 RB_RIGHT(name##_RB_GETPARENT(elm), field) = (tmp); \
418 RB_RIGHT(tmp, field) = (elm); \
496 tmp = RB_RIGHT(gparent, field); \
503 if (RB_RIGHT(parent, field) == elm) { \
539 tmp = RB_RIGHT(parent, field); \
543 tmp = RB_RIGHT(parent, field); \
547 (RB_RIGHT(tmp, field) == NULL || \
548 name##_RB_GETCOLOR(RB_RIGHT(tmp, field)) == RB_BLACK)) {\
553 if (RB_RIGHT(tmp, field) == NULL || \
554 name##_RB_GETCOLOR(RB_RIGHT(tmp, field)) == RB_BLACK) {\
561 tmp = RB_RIGHT(parent, field); \
565 if (RB_RIGHT(tmp, field)) \
566 name##_RB_SETCOLOR(RB_RIGHT(tmp, field),RB_BLACK);\
580 (RB_RIGHT(tmp, field) == NULL || \
581 name##_RB_GETCOLOR(RB_RIGHT(tmp, field)) == RB_BLACK)) {\
589 if ((oright = RB_RIGHT(tmp, field)) \
616 child = RB_RIGHT(elm, field); \
617 else if (RB_RIGHT(elm, field) == NULL) \
621 elm = RB_RIGHT(elm, field); \
624 child = RB_RIGHT(elm, field); \
633 RB_RIGHT(parent, field) = child; \
644 RB_RIGHT(name##_RB_GETPARENT(old), field) = elm;\
649 if (RB_RIGHT(old, field)) \
650 name##_RB_SETPARENT(RB_RIGHT(old, field), elm); \
667 RB_RIGHT(parent, field) = child; \
691 tmp = RB_RIGHT(tmp, field); \
700 RB_RIGHT(parent, field) = elm; \
719 tmp = RB_RIGHT(tmp, field); \
741 tmp = RB_RIGHT(tmp, field); \
752 if (RB_RIGHT(elm, field)) { \
753 elm = RB_RIGHT(elm, field); \
762 (elm == RB_RIGHT(name##_RB_GETPARENT(elm), field)))\
780 tmp = RB_RIGHT(tmp, field); \
802 while (RB_RIGHT(elm, field)) \
803 elm = RB_RIGHT(elm, field); \
806 (elm == RB_RIGHT(name##_RB_GETPARENT(elm), field))) \