Lines Matching defs: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)); \
394 while ((parent = RB_PARENT(elm, field)) && \
396 gparent = RB_PARENT(parent, field); \
453 parent = RB_PARENT(elm, field); \
485 parent = RB_PARENT(elm, field); \
525 parent = RB_PARENT(elm, field); \
528 RB_PARENT(child, field) = parent; \
537 if (RB_PARENT(elm, field) == old) \
540 if (RB_PARENT(old, field)) { \
541 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
542 RB_LEFT(RB_PARENT(old, field), field) = elm;\
544 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
545 RB_AUGMENT(RB_PARENT(old, field)); \
548 RB_PARENT(RB_LEFT(old, field), field) = elm; \
550 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
555 } while ((left = RB_PARENT(left, field))); \
559 parent = RB_PARENT(elm, field); \
562 RB_PARENT(child, field) = parent; \
634 if (RB_PARENT(elm, field) && \
635 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
636 elm = RB_PARENT(elm, field); \
638 while (RB_PARENT(elm, field) && \
639 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
640 elm = RB_PARENT(elm, field); \
641 elm = RB_PARENT(elm, field); \
992 #define RB_PARENT(elm, field) (elm)->field.rbe_parent
998 RB_PARENT(elm, field) = parent; \
1015 RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
1018 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
1019 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
1020 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
1022 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
1026 RB_PARENT(elm, field) = (tmp); \
1028 if ((RB_PARENT(tmp, field))) \
1029 RB_AUGMENT(RB_PARENT(tmp, field)); \
1035 RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
1038 if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field))) { \
1039 if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
1040 RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
1042 RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
1046 RB_PARENT(elm, field) = (tmp); \
1048 if ((RB_PARENT(tmp, field))) \
1049 RB_AUGMENT(RB_PARENT(tmp, field)); \
1071 while ((parent = RB_PARENT(elm, field)) && \
1073 gparent = RB_PARENT(parent, field); \
1130 parent = RB_PARENT(elm, field); \
1162 parent = RB_PARENT(elm, field); \
1202 parent = RB_PARENT(elm, field); \
1205 RB_PARENT(child, field) = parent; \
1214 if (RB_PARENT(elm, field) == old) \
1217 if (RB_PARENT(old, field)) { \
1218 if (RB_LEFT(RB_PARENT(old, field), field) == old)\
1219 RB_LEFT(RB_PARENT(old, field), field) = elm;\
1221 RB_RIGHT(RB_PARENT(old, field), field) = elm;\
1222 RB_AUGMENT(RB_PARENT(old, field)); \
1225 RB_PARENT(RB_LEFT(old, field), field) = elm; \
1227 RB_PARENT(RB_RIGHT(old, field), field) = elm; \
1232 } while ((left = RB_PARENT(left, field))); \
1236 parent = RB_PARENT(elm, field); \
1239 RB_PARENT(child, field) = parent; \
1311 if (RB_PARENT(elm, field) && \
1312 (elm == RB_LEFT(RB_PARENT(elm, field), field))) \
1313 elm = RB_PARENT(elm, field); \
1315 while (RB_PARENT(elm, field) && \
1316 (elm == RB_RIGHT(RB_PARENT(elm, field), field)))\
1317 elm = RB_PARENT(elm, field); \
1318 elm = RB_PARENT(elm, field); \