Lines Matching refs:RB_COLOR
316 #define RB_COLOR(elm, field) (elm)->field.rbe_color
323 RB_COLOR(elm, field) = RB_RED; \
327 RB_COLOR(black, field) = RB_BLACK; \
328 RB_COLOR(red, field) = RB_RED; \
395 RB_COLOR(parent, field) == RB_RED) { \
399 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
400 RB_COLOR(tmp, field) = RB_BLACK; \
415 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
416 RB_COLOR(tmp, field) = RB_BLACK; \
431 RB_COLOR(head->rbh_root, field) = RB_BLACK; \
438 while ((elm == NULL || RB_COLOR(elm, field) == RB_BLACK) && \
442 if (RB_COLOR(tmp, field) == RB_RED) { \
448 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
450 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
451 RB_COLOR(tmp, field) = RB_RED; \
456 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
459 RB_COLOR(oleft, field) = RB_BLACK;\
460 RB_COLOR(tmp, field) = RB_RED; \
464 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
465 RB_COLOR(parent, field) = RB_BLACK; \
467 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
474 if (RB_COLOR(tmp, field) == RB_RED) { \
480 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
482 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
483 RB_COLOR(tmp, field) = RB_RED; \
488 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
491 RB_COLOR(oright, field) = RB_BLACK;\
492 RB_COLOR(tmp, field) = RB_RED; \
496 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
497 RB_COLOR(parent, field) = RB_BLACK; \
499 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
507 RB_COLOR(elm, field) = RB_BLACK; \
526 color = RB_COLOR(elm, field); \
560 color = RB_COLOR(elm, field); \
993 #define RB_COLOR(elm, field) (elm)->field.rbe_color
1000 RB_COLOR(elm, field) = RB_RED; \
1004 RB_COLOR(black, field) = RB_BLACK; \
1005 RB_COLOR(red, field) = RB_RED; \
1072 RB_COLOR(parent, field) == RB_RED) { \
1076 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
1077 RB_COLOR(tmp, field) = RB_BLACK; \
1092 if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
1093 RB_COLOR(tmp, field) = RB_BLACK; \
1108 RB_COLOR(head->rbh_root, field) = RB_BLACK; \
1115 while ((elm == NULL || RB_COLOR(elm, field) == RB_BLACK) && \
1119 if (RB_COLOR(tmp, field) == RB_RED) { \
1125 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
1127 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
1128 RB_COLOR(tmp, field) = RB_RED; \
1133 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) {\
1136 RB_COLOR(oleft, field) = RB_BLACK;\
1137 RB_COLOR(tmp, field) = RB_RED; \
1141 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
1142 RB_COLOR(parent, field) = RB_BLACK; \
1144 RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK;\
1151 if (RB_COLOR(tmp, field) == RB_RED) { \
1157 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) &&\
1159 RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) {\
1160 RB_COLOR(tmp, field) = RB_RED; \
1165 RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) {\
1168 RB_COLOR(oright, field) = RB_BLACK;\
1169 RB_COLOR(tmp, field) = RB_RED; \
1173 RB_COLOR(tmp, field) = RB_COLOR(parent, field);\
1174 RB_COLOR(parent, field) = RB_BLACK; \
1176 RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK;\
1184 RB_COLOR(elm, field) = RB_BLACK; \
1203 color = RB_COLOR(elm, field); \
1237 color = RB_COLOR(elm, field); \