Lines Matching refs:RB_PARENT
319 #define RB_PARENT(elm, field) (elm)->field.rbe_parent macro
325 RB_PARENT(elm, field) = parent; \
342 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
345 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
346 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
347 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
349 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_AUGMENT(RB_PARENT(elm, field)); \
354 RB_PARENT(elm, field) = (tmp); \
361 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
364 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
365 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
366 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
368 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
369 RB_AUGMENT(RB_PARENT(elm, field)); \
373 RB_PARENT(elm, field) = (tmp); \
395 while ((parent = RB_PARENT(elm, field)) && \
397 gparent = RB_PARENT(parent, field); \
454 parent = RB_PARENT(elm, field); \
486 parent = RB_PARENT(elm, field); \
526 parent = RB_PARENT(elm, field); \
529 RB_PARENT(child, field) = parent; \
538 if (RB_PARENT(elm, field) == old) \
541 if (RB_PARENT(old, field)) { \
542 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
543 RB_LEFT(RB_PARENT(old, field), field) = elm;\
545 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
546 RB_AUGMENT(RB_PARENT(old, field)); \
549 RB_PARENT(RB_LEFT(old, field), field) = elm; \
551 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
556 } while ((left = RB_PARENT(left, field))); \
560 parent = RB_PARENT(elm, field); \
563 RB_PARENT(child, field) = parent; \
635 if (RB_PARENT(elm, field) && \
636 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
637 elm = RB_PARENT(elm, field); \
639 while (RB_PARENT(elm, field) && \
640 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
641 elm = RB_PARENT(elm, field); \
642 elm = RB_PARENT(elm, field); \