Lines Matching full:rb_parent
317 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
323 RB_PARENT(elm, field) = parent; \
340 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
343 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
344 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
345 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
347 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
351 RB_PARENT(elm, field) = (tmp); \
353 if ((RB_PARENT(tmp, field))) \
354 RB_AUGMENT(RB_PARENT(tmp, field)); \
360 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
363 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
364 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
365 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
367 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
371 RB_PARENT(elm, field) = (tmp); \
373 if ((RB_PARENT(tmp, field))) \
374 RB_AUGMENT(RB_PARENT(tmp, field)); \
396 while ((parent = RB_PARENT(elm, field)) && \
398 gparent = RB_PARENT(parent, field); \
455 parent = RB_PARENT(elm, field); \
487 parent = RB_PARENT(elm, field); \
527 parent = RB_PARENT(elm, field); \
530 RB_PARENT(child, field) = parent; \
539 if (RB_PARENT(elm, field) == old) \
542 if (RB_PARENT(old, field)) { \
543 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
544 RB_LEFT(RB_PARENT(old, field), field) = elm;\
546 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
547 RB_AUGMENT(RB_PARENT(old, field)); \
550 RB_PARENT(RB_LEFT(old, field), field) = elm; \
552 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
557 } while ((left = RB_PARENT(left, field))); \
561 parent = RB_PARENT(elm, field); \
564 RB_PARENT(child, field) = parent; \
636 if (RB_PARENT(elm, field) && \
637 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
638 elm = RB_PARENT(elm, field); \
640 while (RB_PARENT(elm, field) && \
641 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
642 elm = RB_PARENT(elm, field); \
643 elm = RB_PARENT(elm, field); \
