Lines Matching refs: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); \
990 #define RB_LEFT(elm, field) (elm)->field.rbe_left
999 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
1014 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field))) { \
1015 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
1019 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
1020 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
1025 RB_LEFT(tmp, field) = (elm); \
1033 (tmp) = RB_LEFT(elm, field); \
1034 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field))) { \
1039 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
1040 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
1074 if (parent == RB_LEFT(gparent, field)) { \
1091 tmp = RB_LEFT(gparent, field); \
1098 if (RB_LEFT(parent, field) == elm) { \
1117 if (RB_LEFT(parent, field) == elm) { \
1124 if ((RB_LEFT(tmp, field) == NULL || \
1125 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
1135 if ((oleft = RB_LEFT(tmp, field)))\
1150 tmp = RB_LEFT(parent, field); \
1154 tmp = RB_LEFT(parent, field); \
1156 if ((RB_LEFT(tmp, field) == NULL || \
1157 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
1164 if (RB_LEFT(tmp, field) == NULL || \
1165 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
1171 tmp = RB_LEFT(parent, field); \
1175 if (RB_LEFT(tmp, field)) \
1176 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
1192 if (RB_LEFT(elm, field) == NULL) \
1195 child = RB_LEFT(elm, field); \
1199 while ((left = RB_LEFT(elm, field))) \
1207 if (RB_LEFT(parent, field) == elm) \
1208 RB_LEFT(parent, field) = child; \
1218 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
1219 RB_LEFT(RB_PARENT(old, field), field) = elm;\
1225 RB_PARENT(RB_LEFT(old, field), field) = elm; \
1241 if (RB_LEFT(parent, field) == elm) \
1242 RB_LEFT(parent, field) = child; \
1266 tmp = RB_LEFT(tmp, field); \
1275 RB_LEFT(parent, field) = elm; \
1294 tmp = RB_LEFT(tmp, field); \
1308 while (RB_LEFT(elm, field)) \
1309 elm = RB_LEFT(elm, field); \
1312 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
1332 tmp = RB_LEFT(tmp, field); \