Lines Matching refs:RB_PARENT
318 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
324 RB_PARENT(elm, field) = parent; \
341 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
344 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
345 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
346 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
348 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
352 RB_PARENT(elm, field) = (tmp); \
354 if ((RB_PARENT(tmp, field))) \
355 RB_AUGMENT(RB_PARENT(tmp, field)); \
361 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
364 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
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); \
372 RB_PARENT(elm, field) = (tmp); \
374 if ((RB_PARENT(tmp, field))) \
375 RB_AUGMENT(RB_PARENT(tmp, field)); \
407 while ((parent = RB_PARENT(elm, field)) != NULL && \
409 gparent = RB_PARENT(parent, field); \
466 parent = RB_PARENT(elm, field); \
499 parent = RB_PARENT(elm, field); \
540 parent = RB_PARENT(elm, field); \
543 RB_PARENT(child, field) = parent; \
552 if (RB_PARENT(elm, field) == old) \
555 if (RB_PARENT(old, field)) { \
556 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
557 RB_LEFT(RB_PARENT(old, field), field) = elm;\
559 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
560 RB_AUGMENT(RB_PARENT(old, field)); \
563 RB_PARENT(RB_LEFT(old, field), field) = elm; \
565 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
570 } while ((left = RB_PARENT(left, field)) != NULL); \
574 parent = RB_PARENT(elm, field); \
577 RB_PARENT(child, field) = parent; \
671 if (RB_PARENT(elm, field) && \
672 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
673 elm = RB_PARENT(elm, field); \
675 while (RB_PARENT(elm, field) && \
676 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
677 elm = RB_PARENT(elm, field); \
678 elm = RB_PARENT(elm, field); \
693 if (RB_PARENT(elm, field) && \
694 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
695 elm = RB_PARENT(elm, field); \
697 while (RB_PARENT(elm, field) && \
698 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
699 elm = RB_PARENT(elm, field); \
700 elm = RB_PARENT(elm, field); \