Lines Matching full:rb_left
315 #define RB_LEFT(elm, field) (elm)->field.rbe_left
324 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
339 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
340 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
344 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
345 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_LEFT(tmp, field) = (elm); \
358 (tmp) = RB_LEFT(elm, field); \
359 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
364 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
365 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
399 if (parent == RB_LEFT(gparent, field)) { \
416 tmp = RB_LEFT(gparent, field); \
423 if (RB_LEFT(parent, field) == elm) { \
442 if (RB_LEFT(parent, field) == elm) { \
449 if ((RB_LEFT(tmp, field) == NULL || \
450 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
460 if ((oleft = RB_LEFT(tmp, field)))\
475 tmp = RB_LEFT(parent, field); \
479 tmp = RB_LEFT(parent, field); \
481 if ((RB_LEFT(tmp, field) == NULL || \
482 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
489 if (RB_LEFT(tmp, field) == NULL || \
490 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
496 tmp = RB_LEFT(parent, field); \
500 if (RB_LEFT(tmp, field)) \
501 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
517 if (RB_LEFT(elm, field) == NULL) \
520 child = RB_LEFT(elm, field); \
524 while ((left = RB_LEFT(elm, field))) \
532 if (RB_LEFT(parent, field) == elm) \
533 RB_LEFT(parent, field) = child; \
543 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
544 RB_LEFT(RB_PARENT(old, field), field) = elm;\
550 RB_PARENT(RB_LEFT(old, field), field) = elm; \
566 if (RB_LEFT(parent, field) == elm) \
567 RB_LEFT(parent, field) = child; \
591 tmp = RB_LEFT(tmp, field); \
600 RB_LEFT(parent, field) = elm; \
619 tmp = RB_LEFT(tmp, field); \
633 while (RB_LEFT(elm, field)) \
634 elm = RB_LEFT(elm, field); \
637 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
657 tmp = RB_LEFT(tmp, field); \
