Lines Matching refs:RB_LEFT
316 #define RB_LEFT(elm, field) (elm)->field.rbe_left
325 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
340 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
341 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
345 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
346 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
351 RB_LEFT(tmp, field) = (elm); \
359 (tmp) = RB_LEFT(elm, field); \
360 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
365 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
366 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
410 if (parent == RB_LEFT(gparent, field)) { \
427 tmp = RB_LEFT(gparent, field); \
434 if (RB_LEFT(parent, field) == elm) { \
453 if (RB_LEFT(parent, field) == elm) { \
460 if ((RB_LEFT(tmp, field) == NULL || \
461 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
471 if ((oleft = RB_LEFT(tmp, field)) \
487 tmp = RB_LEFT(parent, field); \
491 tmp = RB_LEFT(parent, field); \
493 if ((RB_LEFT(tmp, field) == NULL || \
494 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
501 if (RB_LEFT(tmp, field) == NULL || \
502 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
509 tmp = RB_LEFT(parent, field); \
513 if (RB_LEFT(tmp, field)) \
514 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
530 if (RB_LEFT(elm, field) == NULL) \
533 child = RB_LEFT(elm, field); \
537 while ((left = RB_LEFT(elm, field)) != NULL) \
545 if (RB_LEFT(parent, field) == elm) \
546 RB_LEFT(parent, field) = child; \
556 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
557 RB_LEFT(RB_PARENT(old, field), field) = elm;\
563 RB_PARENT(RB_LEFT(old, field), field) = elm; \
579 if (RB_LEFT(parent, field) == elm) \
580 RB_LEFT(parent, field) = child; \
604 tmp = RB_LEFT(tmp, field); \
613 RB_LEFT(parent, field) = elm; \
632 tmp = RB_LEFT(tmp, field); \
652 tmp = RB_LEFT(tmp, field); \
668 while (RB_LEFT(elm, field)) \
669 elm = RB_LEFT(elm, field); \
672 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
688 if (RB_LEFT(elm, field)) { \
689 elm = RB_LEFT(elm, field); \
698 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
714 tmp = RB_LEFT(tmp, field); \