Lines Matching defs:RB_LEFT
324 #define RB_LEFT(elm, field) (elm)->field.rbe_left
333 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
348 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
349 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
353 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
354 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
359 RB_LEFT(tmp, field) = (elm); \
367 (tmp) = RB_LEFT(elm, field); \
368 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
373 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
374 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
418 if (parent == RB_LEFT(gparent, field)) { \
435 tmp = RB_LEFT(gparent, field); \
442 if (RB_LEFT(parent, field) == elm) { \
461 if (RB_LEFT(parent, field) == elm) { \
468 if ((RB_LEFT(tmp, field) == NULL || \
469 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
479 if ((oleft = RB_LEFT(tmp, field)) \
495 tmp = RB_LEFT(parent, field); \
499 tmp = RB_LEFT(parent, field); \
501 if ((RB_LEFT(tmp, field) == NULL || \
502 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
509 if (RB_LEFT(tmp, field) == NULL || \
510 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
517 tmp = RB_LEFT(parent, field); \
521 if (RB_LEFT(tmp, field)) \
522 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
538 if (RB_LEFT(elm, field) == NULL) \
541 child = RB_LEFT(elm, field); \
545 while ((left = RB_LEFT(elm, field)) != NULL) \
553 if (RB_LEFT(parent, field) == elm) \
554 RB_LEFT(parent, field) = child; \
564 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
565 RB_LEFT(RB_PARENT(old, field), field) = elm;\
571 RB_PARENT(RB_LEFT(old, field), field) = elm; \
587 if (RB_LEFT(parent, field) == elm) \
588 RB_LEFT(parent, field) = child; \
612 tmp = RB_LEFT(tmp, field); \
621 RB_LEFT(parent, field) = elm; \
640 tmp = RB_LEFT(tmp, field); \
660 tmp = RB_LEFT(tmp, field); \
676 while (RB_LEFT(elm, field)) \
677 elm = RB_LEFT(elm, field); \
680 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
696 if (RB_LEFT(elm, field)) { \
697 elm = RB_LEFT(elm, field); \
706 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
722 tmp = RB_LEFT(tmp, field); \
