Lines Matching refs:RB_PARENT
322 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
328 RB_PARENT(elm, field) = parent; \
345 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
348 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
349 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
350 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
352 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
356 RB_PARENT(elm, field) = (tmp); \
358 if ((RB_PARENT(tmp, field))) \
359 RB_AUGMENT(RB_PARENT(tmp, field)); \
365 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
368 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
369 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
370 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
372 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
376 RB_PARENT(elm, field) = (tmp); \
378 if ((RB_PARENT(tmp, field))) \
379 RB_AUGMENT(RB_PARENT(tmp, field)); \
411 while ((parent = RB_PARENT(elm, field)) != NULL && \
413 gparent = RB_PARENT(parent, field); \
471 parent = RB_PARENT(elm, field); \
504 parent = RB_PARENT(elm, field); \
545 parent = RB_PARENT(elm, field); \
548 RB_PARENT(child, field) = parent; \
557 if (RB_PARENT(elm, field) == old) \
560 if (RB_PARENT(old, field)) { \
561 if (RB_LEFT(RB_PARENT(old, field), field) == old) \
562 RB_LEFT(RB_PARENT(old, field), field) = elm; \
564 RB_RIGHT(RB_PARENT(old, field), field) = elm; \
565 RB_AUGMENT(RB_PARENT(old, field)); \
568 RB_PARENT(RB_LEFT(old, field), field) = elm; \
570 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
575 } while ((left = RB_PARENT(left, field)) != NULL); \
579 parent = RB_PARENT(elm, field); \
582 RB_PARENT(child, field) = parent; \
676 if (RB_PARENT(elm, field) && \
677 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
678 elm = RB_PARENT(elm, field); \
680 while (RB_PARENT(elm, field) && \
681 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
682 elm = RB_PARENT(elm, field); \
683 elm = RB_PARENT(elm, field); \
698 if (RB_PARENT(elm, field) && \
699 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
700 elm = RB_PARENT(elm, field); \
702 while (RB_PARENT(elm, field) && \
703 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
704 elm = RB_PARENT(elm, field); \
705 elm = RB_PARENT(elm, field); \