Lines Matching refs:RB_PARENT
320 #define RB_PARENT(elm, field) (elm)->field.rbe_parent macro
326 RB_PARENT(elm, field) = parent; \
343 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
346 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
347 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
348 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
354 RB_PARENT(elm, field) = (tmp); \
356 if ((RB_PARENT(tmp, field))) \
357 RB_AUGMENT(RB_PARENT(tmp, field)); \
363 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
366 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
367 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
368 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
374 RB_PARENT(elm, field) = (tmp); \
376 if ((RB_PARENT(tmp, field))) \
377 RB_AUGMENT(RB_PARENT(tmp, field)); \
409 while ((parent = RB_PARENT(elm, field)) != NULL && \
411 gparent = RB_PARENT(parent, field); \
468 parent = RB_PARENT(elm, field); \
501 parent = RB_PARENT(elm, field); \
542 parent = RB_PARENT(elm, field); \
545 RB_PARENT(child, field) = parent; \
554 if (RB_PARENT(elm, field) == old) \
557 if (RB_PARENT(old, field)) { \
558 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
559 RB_LEFT(RB_PARENT(old, field), field) = elm;\
561 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
562 RB_AUGMENT(RB_PARENT(old, field)); \
565 RB_PARENT(RB_LEFT(old, field), field) = elm; \
567 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
572 } while ((left = RB_PARENT(left, field)) != NULL); \
576 parent = RB_PARENT(elm, field); \
579 RB_PARENT(child, field) = parent; \
673 if (RB_PARENT(elm, field) && \
674 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
675 elm = RB_PARENT(elm, field); \
677 while (RB_PARENT(elm, field) && \
678 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
679 elm = RB_PARENT(elm, field); \
680 elm = RB_PARENT(elm, field); \
695 if (RB_PARENT(elm, field) && \
696 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
697 elm = RB_PARENT(elm, field); \
699 while (RB_PARENT(elm, field) && \
700 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
701 elm = RB_PARENT(elm, field); \
702 elm = RB_PARENT(elm, field); \