contrib/ipfilter/ipf_rb.h

17 		rbcolour_t	colour;					\
98 	node->_f.colour = C_RED;					\
101 	while ((node != &_n##_rb_zero) && (parent->_f.colour == C_RED)){\
105 			if (tmp1->_f.colour == C_RED) {			\
106 				parent->_f.colour = C_BLACK;		\
107 				tmp1->_f.colour = C_BLACK;		\
108 				gparent->_f.colour = C_RED;		\
116 				parent->_f.colour = C_BLACK;		\
117 				gparent->_f.colour = C_RED;		\
122 			if (tmp1->_f.colour == C_RED) {			\
123 				parent->_f.colour = C_BLACK;		\
124 				tmp1->_f.colour = C_BLACK;		\
125 				gparent->_f.colour = C_RED;		\
133 				parent->_f.colour = C_BLACK;		\
134 				gparent->_f.colour = C_RED;		\
140 	head->top._f.right->_f.colour = C_BLACK;			\
149 	while ((node == &_n##_rb_zero || node->_f.colour == C_BLACK) &&	\
153 			if (tmp->_f.colour == C_RED) {			\
154 				tmp->_f.colour = C_BLACK;		\
155 				parent->_f.colour = C_RED;		\
160 			     tmp->_f.left->_f.colour == C_BLACK) &&	\
162 			     tmp->_f.right->_f.colour == C_BLACK)) {	\
163 				tmp->_f.colour = C_RED;			\
168 				    tmp->_f.right->_f.colour == C_BLACK) {\
172 						tmp2->_f.colour = C_BLACK;\
173 					tmp->_f.colour = C_RED;		\
177 				tmp->_f.colour = parent->_f.colour;	\
178 				parent->_f.colour = C_BLACK;		\
180 					tmp->_f.right->_f.colour = C_BLACK;\
186 			if (tmp->_f.colour == C_RED) {			\
187 				tmp->_f.colour = C_BLACK;		\
188 				parent->_f.colour = C_RED;		\
193 			     tmp->_f.left->_f.colour == C_BLACK) &&	\
195 			     tmp->_f.right->_f.colour == C_BLACK)) {	\
196 				tmp->_f.colour = C_RED;			\
201 				    tmp->_f.left->_f.colour == C_BLACK) {\
205 						tmp2->_f.colour = C_BLACK;\
206 					tmp->_f.colour = C_RED;		\
210 				tmp->_f.colour = parent->_f.colour;	\
211 				parent->_f.colour = C_BLACK;		\
213 					tmp->_f.left->_f.colour = C_BLACK;\
221 		node->_f.colour = C_BLACK;				\
240 		color = node->_f.colour;				\
268 		goto colour;						\
271 	color= node->_f.colour;						\
282 colour:									\