Lines Matching refs:RB_LEFT
73 #define RB_LEFT(elm, field) (elm)->field.rbe_left macro
82 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
97 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
98 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
102 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
103 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
108 RB_LEFT(tmp, field) = (elm); \
116 (tmp) = RB_LEFT(elm, field); \
117 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
122 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
123 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
167 if (parent == RB_LEFT(gparent, field)) { \
184 tmp = RB_LEFT(gparent, field); \
191 if (RB_LEFT(parent, field) == elm) { \
211 if (RB_LEFT(parent, field) == elm) { \
218 if ((RB_LEFT(tmp, field) == NULL || \
219 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
229 if ((oleft = RB_LEFT(tmp, field)) \
245 tmp = RB_LEFT(parent, field); \
249 tmp = RB_LEFT(parent, field); \
251 if ((RB_LEFT(tmp, field) == NULL || \
252 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
259 if (RB_LEFT(tmp, field) == NULL || \
260 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) { \
267 tmp = RB_LEFT(parent, field); \
271 if (RB_LEFT(tmp, field)) \
272 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK; \
288 if (RB_LEFT(elm, field) == NULL) \
291 child = RB_LEFT(elm, field); \
295 while ((left = RB_LEFT(elm, field)) != NULL) \
303 if (RB_LEFT(parent, field) == elm) \
304 RB_LEFT(parent, field) = child; \
314 if (RB_LEFT(RB_PARENT(old, field), field) == old) \
315 RB_LEFT(RB_PARENT(old, field), field) = elm; \
321 RB_PARENT(RB_LEFT(old, field), field) = elm; \
337 if (RB_LEFT(parent, field) == elm) \
338 RB_LEFT(parent, field) = child; \
362 tmp = RB_LEFT(tmp, field); \
371 RB_LEFT(parent, field) = elm; \
390 tmp = RB_LEFT(tmp, field); \
410 tmp = RB_LEFT(tmp, field); \
426 while (RB_LEFT(elm, field)) \
427 elm = RB_LEFT(elm, field); \
430 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
446 if (RB_LEFT(elm, field)) { \
447 elm = RB_LEFT(elm, field); \
456 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
472 tmp = RB_LEFT(tmp, field); \
