Lines Matching refs:RB_LEFT
317 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
326 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
341 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
342 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
346 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
347 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
353 RB_LEFT(tmp, field) = (elm); \
359 (tmp) = RB_LEFT(elm, field); \
360 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
365 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
366 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
398 if (parent == RB_LEFT(gparent, field)) { \
415 tmp = RB_LEFT(gparent, field); \
422 if (RB_LEFT(parent, field) == elm) { \
441 if (RB_LEFT(parent, field) == elm) { \
448 if ((RB_LEFT(tmp, field) == NULL || \
449 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
459 if ((oleft = RB_LEFT(tmp, field)))\
474 tmp = RB_LEFT(parent, field); \
478 tmp = RB_LEFT(parent, field); \
480 if ((RB_LEFT(tmp, field) == NULL || \
481 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
488 if (RB_LEFT(tmp, field) == NULL || \
489 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
495 tmp = RB_LEFT(parent, field); \
499 if (RB_LEFT(tmp, field)) \
500 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
516 if (RB_LEFT(elm, field) == NULL) \
519 child = RB_LEFT(elm, field); \
523 while ((left = RB_LEFT(elm, field))) \
531 if (RB_LEFT(parent, field) == elm) \
532 RB_LEFT(parent, field) = child; \
542 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
543 RB_LEFT(RB_PARENT(old, field), field) = elm;\
549 RB_PARENT(RB_LEFT(old, field), field) = elm; \
565 if (RB_LEFT(parent, field) == elm) \
566 RB_LEFT(parent, field) = child; \
590 tmp = RB_LEFT(tmp, field); \
599 RB_LEFT(parent, field) = elm; \
618 tmp = RB_LEFT(tmp, field); \
632 while (RB_LEFT(elm, field)) \
633 elm = RB_LEFT(elm, field); \
636 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
656 tmp = RB_LEFT(tmp, field); \