Lines Matching refs:RB_LEFT
324 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
338 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
358 else if ((out) == RB_LEFT(RB_PARENT(out, field), field)) \
359 RB_LEFT(RB_PARENT(out, field), field) = (in); \
366 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
371 RB_LEFT(tmp, field) = (elm); \
377 (tmp) = RB_LEFT(elm, field); \
378 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
379 RB_SET_PARENT(RB_LEFT(elm, field), elm, field); \
397 if ((RB_RIGHT(left, field) = RB_LEFT(tmp, field)) != NULL) { \
401 RB_LEFT(parent, field) = (tmp); \
402 RB_LEFT(tmp, field) = (left); \
408 (tmp) = RB_LEFT(right, field); \
409 if ((RB_LEFT(right, field) = RB_RIGHT(tmp, field)) != NULL) { \
410 RB_SET_PARENT(RB_LEFT(right, field), right, field); \
438 RB_RIGHT(elm, field) = RB_LEFT(tmp, field); \
442 RB_LEFT(tmp, field) = (elm); \
448 (tmp) = RB_LEFT(elm, field); \
449 RB_LEFT(elm, field) = RB_RIGHT(tmp, field); \
450 RB_SET_PARENT(RB_LEFT(elm, field), elm, field); \
522 if (parent == RB_LEFT(gparent, field)) { \
540 tmp = RB_LEFT(gparent, field); \
547 if (RB_LEFT(parent, field) == elm) { \
568 if (RB_LEFT(parent, field) == elm) { \
577 else if (RB_ISRED(RB_LEFT(tmp, field), field)) { \
595 tmp = RB_LEFT(parent, field); \
599 tmp = RB_LEFT(parent, field); \
601 if (RB_ISRED(RB_LEFT(tmp, field), field)) \
602 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK; \
636 if (RB_LEFT(elm, field) == NULL) \
639 elm = child = RB_LEFT(elm, field); \
641 if ((child = RB_LEFT(right, field)) == NULL) { \
648 while ((child = RB_LEFT(elm, field)) != NULL); \
651 RB_LEFT(parent, field) = child; \
654 RB_SET_PARENT(RB_LEFT(old, field), elm, field); \
684 tmp = RB_LEFT(tmp, field); \
693 RB_LEFT(parent, field) = elm; \
716 tmp = RB_LEFT(tmp, field); \
737 tmp = RB_LEFT(tmp, field); \
754 while (RB_LEFT(elm, field)) \
755 elm = RB_LEFT(elm, field); \
758 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
775 if (RB_LEFT(elm, field)) { \
776 elm = RB_LEFT(elm, field); \
785 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
802 tmp = RB_LEFT(tmp, field); \