Lines Matching refs:RB_LEFT
320 #define RB_LEFT(elm, field) (elm)->field.rbe_left
329 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
344 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
345 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
349 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
350 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
355 RB_LEFT(tmp, field) = (elm); \
363 (tmp) = RB_LEFT(elm, field); \
364 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
369 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
370 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
414 if (parent == RB_LEFT(gparent, field)) { \
431 tmp = RB_LEFT(gparent, field); \
438 if (RB_LEFT(parent, field) == elm) { \
458 if (RB_LEFT(parent, field) == elm) { \
465 if ((RB_LEFT(tmp, field) == NULL || \
466 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
476 if ((oleft = RB_LEFT(tmp, field)) \
492 tmp = RB_LEFT(parent, field); \
496 tmp = RB_LEFT(parent, field); \
498 if ((RB_LEFT(tmp, field) == NULL || \
499 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
506 if (RB_LEFT(tmp, field) == NULL || \
507 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) { \
514 tmp = RB_LEFT(parent, field); \
518 if (RB_LEFT(tmp, field)) \
519 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK; \
535 if (RB_LEFT(elm, field) == NULL) \
538 child = RB_LEFT(elm, field); \
542 while ((left = RB_LEFT(elm, field)) != NULL) \
550 if (RB_LEFT(parent, field) == elm) \
551 RB_LEFT(parent, field) = child; \
561 if (RB_LEFT(RB_PARENT(old, field), field) == old) \
562 RB_LEFT(RB_PARENT(old, field), field) = elm; \
568 RB_PARENT(RB_LEFT(old, field), field) = elm; \
584 if (RB_LEFT(parent, field) == elm) \
585 RB_LEFT(parent, field) = child; \
609 tmp = RB_LEFT(tmp, field); \
618 RB_LEFT(parent, field) = elm; \
637 tmp = RB_LEFT(tmp, field); \
657 tmp = RB_LEFT(tmp, field); \
673 while (RB_LEFT(elm, field)) \
674 elm = RB_LEFT(elm, field); \
677 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
693 if (RB_LEFT(elm, field)) { \
694 elm = RB_LEFT(elm, field); \
703 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
719 tmp = RB_LEFT(tmp, field); \