Lines Matching refs:RB_PARENT
316 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
322 RB_PARENT(elm, field) = parent; \
339 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
342 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
343 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
344 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
346 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
350 RB_PARENT(elm, field) = (tmp); \
352 if ((RB_PARENT(tmp, field))) \
353 RB_AUGMENT(RB_PARENT(tmp, field)); \
359 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
362 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
363 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
364 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
366 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
370 RB_PARENT(elm, field) = (tmp); \
372 if ((RB_PARENT(tmp, field))) \
373 RB_AUGMENT(RB_PARENT(tmp, field)); \
395 while ((parent = RB_PARENT(elm, field)) && \
397 gparent = RB_PARENT(parent, field); \
454 parent = RB_PARENT(elm, field); \
486 parent = RB_PARENT(elm, field); \
526 parent = RB_PARENT(elm, field); \
529 RB_PARENT(child, field) = parent; \
538 if (RB_PARENT(elm, field) == old) \
541 if (RB_PARENT(old, field)) { \
542 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
543 RB_LEFT(RB_PARENT(old, field), field) = elm;\
545 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
546 RB_AUGMENT(RB_PARENT(old, field)); \
549 RB_PARENT(RB_LEFT(old, field), field) = elm; \
551 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
556 } while ((left = RB_PARENT(left, field))); \
560 parent = RB_PARENT(elm, field); \
563 RB_PARENT(child, field) = parent; \
635 if (RB_PARENT(elm, field) && \
636 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
637 elm = RB_PARENT(elm, field); \
639 while (RB_PARENT(elm, field) && \
640 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
641 elm = RB_PARENT(elm, field); \
642 elm = RB_PARENT(elm, field); \
Indexes created Sun Aug 02 00:25:04 UTC 2026