ipf/dist/ipf_rb.h

19 		rbcolour_t	colour;					\
100 	node->_f.colour = C_RED;					\
103 	while ((node != &_n##_rb_zero) && (parent->_f.colour == C_RED)){\
107 			if (tmp1->_f.colour == C_RED) {			\
108 				parent->_f.colour = C_BLACK;		\
109 				tmp1->_f.colour = C_BLACK;		\
110 				gparent->_f.colour = C_RED;		\
118 				parent->_f.colour = C_BLACK;		\
119 				gparent->_f.colour = C_RED;		\
124 			if (tmp1->_f.colour == C_RED) {			\
125 				parent->_f.colour = C_BLACK;		\
126 				tmp1->_f.colour = C_BLACK;		\
127 				gparent->_f.colour = C_RED;		\
135 				parent->_f.colour = C_BLACK;		\
136 				gparent->_f.colour = C_RED;		\
142 	head->top._f.right->_f.colour = C_BLACK;			\
151 	while ((node == &_n##_rb_zero || node->_f.colour == C_BLACK) &&	\
155 			if (tmp->_f.colour == C_RED) {			\
156 				tmp->_f.colour = C_BLACK;		\
157 				parent->_f.colour = C_RED;		\
162 			     tmp->_f.left->_f.colour == C_BLACK) &&	\
164 			     tmp->_f.right->_f.colour == C_BLACK)) {	\
165 				tmp->_f.colour = C_RED;			\
170 				    tmp->_f.right->_f.colour == C_BLACK) {\
174 						tmp2->_f.colour = C_BLACK;\
175 					tmp->_f.colour = C_RED;		\
179 				tmp->_f.colour = parent->_f.colour;	\
180 				parent->_f.colour = C_BLACK;		\
182 					tmp->_f.right->_f.colour = C_BLACK;\
188 			if (tmp->_f.colour == C_RED) {			\
189 				tmp->_f.colour = C_BLACK;		\
190 				parent->_f.colour = C_RED;		\
195 			     tmp->_f.left->_f.colour == C_BLACK) &&	\
197 			     tmp->_f.right->_f.colour == C_BLACK)) {	\
198 				tmp->_f.colour = C_RED;			\
203 				    tmp->_f.left->_f.colour == C_BLACK) {\
207 						tmp2->_f.colour = C_BLACK;\
208 					tmp->_f.colour = C_RED;		\
212 				tmp->_f.colour = parent->_f.colour;	\
213 				parent->_f.colour = C_BLACK;		\
215 					tmp->_f.left->_f.colour = C_BLACK;\
223 		node->_f.colour = C_BLACK;				\
242 		color = node->_f.colour;				\
270 		goto colour;						\
273 	color= node->_f.colour;						\
284 colour:									\