Lines Matching refs:RB_PARENT
325 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
331 RB_PARENT(elm, field) = parent; \
348 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
351 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
352 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
353 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
355 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
359 RB_PARENT(elm, field) = (tmp); \
361 if ((RB_PARENT(tmp, field))) \
362 RB_AUGMENT(RB_PARENT(tmp, field)); \
368 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
371 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
372 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
373 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
375 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
379 RB_PARENT(elm, field) = (tmp); \
381 if ((RB_PARENT(tmp, field))) \
382 RB_AUGMENT(RB_PARENT(tmp, field)); \
414 while ((parent = RB_PARENT(elm, field)) != NULL && \
416 gparent = RB_PARENT(parent, field); \
473 parent = RB_PARENT(elm, field); \
506 parent = RB_PARENT(elm, field); \
547 parent = RB_PARENT(elm, field); \
550 RB_PARENT(child, field) = parent; \
559 if (RB_PARENT(elm, field) == old) \
562 if (RB_PARENT(old, field)) { \
563 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
564 RB_LEFT(RB_PARENT(old, field), field) = elm;\
566 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
567 RB_AUGMENT(RB_PARENT(old, field)); \
570 RB_PARENT(RB_LEFT(old, field), field) = elm; \
572 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
577 } while ((left = RB_PARENT(left, field)) != NULL); \
581 parent = RB_PARENT(elm, field); \
584 RB_PARENT(child, field) = parent; \
678 if (RB_PARENT(elm, field) && \
679 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
680 elm = RB_PARENT(elm, field); \
682 while (RB_PARENT(elm, field) && \
683 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
684 elm = RB_PARENT(elm, field); \
685 elm = RB_PARENT(elm, field); \
700 if (RB_PARENT(elm, field) && \
701 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
702 elm = RB_PARENT(elm, field); \
704 while (RB_PARENT(elm, field) && \
705 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
706 elm = RB_PARENT(elm, field); \
707 elm = RB_PARENT(elm, field); \
Indexes created Sun Aug 02 00:25:04 UTC 2026