Lines Matching refs:RB_RIGHT
74 #define RB_RIGHT(elm, field) (elm)->field.rbe_right macro
82 RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
96 (tmp) = RB_RIGHT(elm, field); \
97 if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
105 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
117 if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
118 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
125 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
128 RB_RIGHT(tmp, field) = (elm); \
168 tmp = RB_RIGHT(gparent, field); \
175 if (RB_RIGHT(parent, field) == elm) { \
212 tmp = RB_RIGHT(parent, field); \
216 tmp = RB_RIGHT(parent, field); \
220 (RB_RIGHT(tmp, field) == NULL || \
221 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
226 if (RB_RIGHT(tmp, field) == NULL || \
227 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) { \
234 tmp = RB_RIGHT(parent, field); \
238 if (RB_RIGHT(tmp, field)) \
239 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK; \
253 (RB_RIGHT(tmp, field) == NULL || \
254 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
262 if ((oright = RB_RIGHT(tmp, field)) \
289 child = RB_RIGHT(elm, field); \
290 else if (RB_RIGHT(elm, field) == NULL) \
294 elm = RB_RIGHT(elm, field); \
297 child = RB_RIGHT(elm, field); \
306 RB_RIGHT(parent, field) = child; \
317 RB_RIGHT(RB_PARENT(old, field), field) = elm; \
322 if (RB_RIGHT(old, field)) \
323 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
340 RB_RIGHT(parent, field) = child; \
364 tmp = RB_RIGHT(tmp, field); \
373 RB_RIGHT(parent, field) = elm; \
392 tmp = RB_RIGHT(tmp, field); \
413 tmp = RB_RIGHT(tmp, field); \
424 if (RB_RIGHT(elm, field)) { \
425 elm = RB_RIGHT(elm, field); \
434 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
448 while (RB_RIGHT(elm, field)) \
449 elm = RB_RIGHT(elm, field); \
452 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
474 tmp = RB_RIGHT(tmp, field); \
