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)); \
437 while ((parent = RB_PARENT(elm, field)) != NULL && \
439 gparent = RB_PARENT(parent, field); \
497 parent = RB_PARENT(elm, field); \
530 parent = RB_PARENT(elm, field); \
572 parent = RB_PARENT(elm, field); \
575 RB_PARENT(child, field) = parent; \
584 if (RB_PARENT(elm, field) == old) \
587 if (RB_PARENT(old, field)) { \
588 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
589 RB_LEFT(RB_PARENT(old, field), field) = elm;\
591 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
592 RB_AUGMENT(RB_PARENT(old, field)); \
595 RB_PARENT(RB_LEFT(old, field), field) = elm; \
597 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
602 } while ((left = RB_PARENT(left, field)) != NULL); \
606 parent = RB_PARENT(elm, field); \
609 RB_PARENT(child, field) = parent; \
707 if (RB_PARENT(elm, field) && \
708 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
709 elm = RB_PARENT(elm, field); \
711 while (RB_PARENT(elm, field) && \
712 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
713 elm = RB_PARENT(elm, field); \
714 elm = RB_PARENT(elm, field); \
730 if (RB_PARENT(elm, field) && \
731 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
732 elm = RB_PARENT(elm, field); \
734 while (RB_PARENT(elm, field) && \
735 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
736 elm = RB_PARENT(elm, field); \
737 elm = RB_PARENT(elm, field); \