Lines Matching refs:RB_LEFT
326 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
357 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
361 RB_LEFT(RB_PARENT(elm, field), field) == elm ? \
376 else if ((out) == RB_LEFT(RB_PARENT(out, field), field)) \
377 RB_LEFT(RB_PARENT(out, field), field) = (in); \
384 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
389 RB_LEFT(tmp, field) = (elm); \
395 (tmp) = RB_LEFT(elm, field); \
396 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
397 RB_SET_PARENT(RB_LEFT(elm, field), elm, field); \
469 if (RB_LEFT(parent, field) == elm) { \
521 if (RB_LEFT(parent, field) == elm && \
530 if (RB_LEFT(parent, field) == elm) { \
570 sib = RB_LEFT(parent, field); \
604 if (RB_LEFT(elm, field) == NULL) \
607 elm = child = RB_LEFT(elm, field); \
609 if ((child = RB_LEFT(right, field)) == NULL) { \
616 while ((child = RB_LEFT(elm, field)) != NULL); \
619 RB_LEFT(parent, field) = child; \
622 RB_SET_PARENT(RB_LEFT(old, field), elm, field); \
650 tmp = RB_LEFT(tmp, field); \
660 RB_LEFT(parent, field) = elm; \
681 tmp = RB_LEFT(tmp, field); \
702 tmp = RB_LEFT(tmp, field); \
719 while (RB_LEFT(elm, field)) \
720 elm = RB_LEFT(elm, field); \
723 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
740 if (RB_LEFT(elm, field)) { \
741 elm = RB_LEFT(elm, field); \
750 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
767 tmp = RB_LEFT(tmp, field); \