Lines Matching full:rb_parent
326 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
332 RB_PARENT(elm, field) = parent; \
349 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
352 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
353 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
354 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
356 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
360 RB_PARENT(elm, field) = (tmp); \
362 if ((RB_PARENT(tmp, field))) \
363 RB_AUGMENT(RB_PARENT(tmp, field)); \
369 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
372 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
373 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
374 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
376 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
380 RB_PARENT(elm, field) = (tmp); \
382 if ((RB_PARENT(tmp, field))) \
383 RB_AUGMENT(RB_PARENT(tmp, field)); \
415 while ((parent = RB_PARENT(elm, field)) != NULL && \
417 gparent = RB_PARENT(parent, field); \
474 parent = RB_PARENT(elm, field); \
507 parent = RB_PARENT(elm, field); \
548 parent = RB_PARENT(elm, field); \
551 RB_PARENT(child, field) = parent; \
560 if (RB_PARENT(elm, field) == old) \
563 if (RB_PARENT(old, field)) { \
564 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
565 RB_LEFT(RB_PARENT(old, field), field) = elm;\
567 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
568 RB_AUGMENT(RB_PARENT(old, field)); \
571 RB_PARENT(RB_LEFT(old, field), field) = elm; \
573 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
578 } while ((left = RB_PARENT(left, field)) != NULL); \
582 parent = RB_PARENT(elm, field); \
585 RB_PARENT(child, field) = parent; \
679 if (RB_PARENT(elm, field) && \
680 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
681 elm = RB_PARENT(elm, field); \
683 while (RB_PARENT(elm, field) && \
684 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
685 elm = RB_PARENT(elm, field); \
686 elm = RB_PARENT(elm, field); \
701 if (RB_PARENT(elm, field) && \
702 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
703 elm = RB_PARENT(elm, field); \
705 while (RB_PARENT(elm, field) && \
706 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
707 elm = RB_PARENT(elm, field); \
708 elm = RB_PARENT(elm, field); \
