Lines Matching defs:RB_LEFT

313 #define RB_LEFT(elm, field)		(elm)->field.rbe_left
322 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
337 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
348 RB_LEFT(tmp, field) = (elm); \
356 (tmp) = RB_LEFT(elm, field); \
357 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
362 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
363 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
397 if (parent == RB_LEFT(gparent, field)) { \
414 tmp = RB_LEFT(gparent, field); \
421 if (RB_LEFT(parent, field) == elm) { \
440 if (RB_LEFT(parent, field) == elm) { \
447 if ((RB_LEFT(tmp, field) == NULL || \
448 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
458 if ((oleft = RB_LEFT(tmp, field)))\
473 tmp = RB_LEFT(parent, field); \
477 tmp = RB_LEFT(parent, field); \
479 if ((RB_LEFT(tmp, field) == NULL || \
480 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
487 if (RB_LEFT(tmp, field) == NULL || \
488 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
494 tmp = RB_LEFT(parent, field); \
498 if (RB_LEFT(tmp, field)) \
499 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
515 if (RB_LEFT(elm, field) == NULL) \
518 child = RB_LEFT(elm, field); \
522 while ((left = RB_LEFT(elm, field))) \
530 if (RB_LEFT(parent, field) == elm) \
531 RB_LEFT(parent, field) = child; \
541 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
542 RB_LEFT(RB_PARENT(old, field), field) = elm;\
548 RB_PARENT(RB_LEFT(old, field), field) = elm; \
564 if (RB_LEFT(parent, field) == elm) \
565 RB_LEFT(parent, field) = child; \
589 tmp = RB_LEFT(tmp, field); \
598 RB_LEFT(parent, field) = elm; \
617 tmp = RB_LEFT(tmp, field); \
631 while (RB_LEFT(elm, field)) \
632 elm = RB_LEFT(elm, field); \
635 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
655 tmp = RB_LEFT(tmp, field); \