Lines Matching full:rb_parent
315 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
321 RB_PARENT(elm, field) = parent; \
338 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
341 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
342 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
343 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
345 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
349 RB_PARENT(elm, field) = (tmp); \
351 if ((RB_PARENT(tmp, field))) \
352 RB_AUGMENT(RB_PARENT(tmp, field)); \
358 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
361 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
362 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
363 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
365 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
369 RB_PARENT(elm, field) = (tmp); \
371 if ((RB_PARENT(tmp, field))) \
372 RB_AUGMENT(RB_PARENT(tmp, field)); \
404 while ((parent = RB_PARENT(elm, field)) && \
406 gparent = RB_PARENT(parent, field); \
463 parent = RB_PARENT(elm, field); \
495 parent = RB_PARENT(elm, field); \
535 parent = RB_PARENT(elm, field); \
538 RB_PARENT(child, field) = parent; \
547 if (RB_PARENT(elm, field) == old) \
550 if (RB_PARENT(old, field)) { \
551 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
552 RB_LEFT(RB_PARENT(old, field), field) = elm;\
554 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
555 RB_AUGMENT(RB_PARENT(old, field)); \
558 RB_PARENT(RB_LEFT(old, field), field) = elm; \
560 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
565 } while ((left = RB_PARENT(left, field))); \
569 parent = RB_PARENT(elm, field); \
572 RB_PARENT(child, field) = parent; \
666 if (RB_PARENT(elm, field) && \
667 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
668 elm = RB_PARENT(elm, field); \
670 while (RB_PARENT(elm, field) && \
671 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
672 elm = RB_PARENT(elm, field); \
673 elm = RB_PARENT(elm, field); \
688 if (RB_PARENT(elm, field) && \
689 (elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
690 elm = RB_PARENT(elm, field); \
692 while (RB_PARENT(elm, field) && \
693 (elm == RB_LEFT(RB_PARENT(elm, field), field)))\
694 elm = RB_PARENT(elm, field); \
695 elm = RB_PARENT(elm, field); \