69 	while ((parent = node->rb_parent) && parent->rb_color == RB_RED)  in rb_insert_color()
77 				if (uncle && uncle->rb_color == RB_RED)  in rb_insert_color()
79 					uncle->rb_color = RB_BLACK;  in rb_insert_color()
80 					parent->rb_color = RB_BLACK;  in rb_insert_color()
81 					gparent->rb_color = RB_RED;  in rb_insert_color()
96 			parent->rb_color = RB_BLACK;  in rb_insert_color()
97 			gparent->rb_color = RB_RED;  in rb_insert_color()
102 				if (uncle && uncle->rb_color == RB_RED)  in rb_insert_color()
104 					uncle->rb_color = RB_BLACK;  in rb_insert_color()
105 					parent->rb_color = RB_BLACK;  in rb_insert_color()
106 					gparent->rb_color = RB_RED;  in rb_insert_color()
121 			parent->rb_color = RB_BLACK;  in rb_insert_color()
122 			gparent->rb_color = RB_RED;  in rb_insert_color()
127 	root->rb_node->rb_color = RB_BLACK;  in rb_insert_color()
136 	while ((!node || node->rb_color == RB_BLACK) && node != root->rb_node)  in __rb_erase_color()
141 			if (other->rb_color == RB_RED)  in __rb_erase_color()
143 				other->rb_color = RB_BLACK;  in __rb_erase_color()
144 				parent->rb_color = RB_RED;  in __rb_erase_color()
149 			     other->rb_left->rb_color == RB_BLACK)  in __rb_erase_color()
151 				other->rb_right->rb_color == RB_BLACK))  in __rb_erase_color()
153 				other->rb_color = RB_RED;  in __rb_erase_color()
160 				    other->rb_right->rb_color == RB_BLACK)  in __rb_erase_color()
164 						o_left->rb_color = RB_BLACK;  in __rb_erase_color()
165 					other->rb_color = RB_RED;  in __rb_erase_color()
169 				other->rb_color = parent->rb_color;  in __rb_erase_color()
170 				parent->rb_color = RB_BLACK;  in __rb_erase_color()
172 					other->rb_right->rb_color = RB_BLACK;  in __rb_erase_color()
181 			if (other->rb_color == RB_RED)  in __rb_erase_color()
183 				other->rb_color = RB_BLACK;  in __rb_erase_color()
184 				parent->rb_color = RB_RED;  in __rb_erase_color()
189 			     other->rb_left->rb_color == RB_BLACK)  in __rb_erase_color()
191 				other->rb_right->rb_color == RB_BLACK))  in __rb_erase_color()
193 				other->rb_color = RB_RED;  in __rb_erase_color()
200 				    other->rb_left->rb_color == RB_BLACK)  in __rb_erase_color()
204 						o_right->rb_color = RB_BLACK;  in __rb_erase_color()
205 					other->rb_color = RB_RED;  in __rb_erase_color()
209 				other->rb_color = parent->rb_color;  in __rb_erase_color()
210 				parent->rb_color = RB_BLACK;  in __rb_erase_color()
212 					other->rb_left->rb_color = RB_BLACK;  in __rb_erase_color()
220 		node->rb_color = RB_BLACK;  in __rb_erase_color()
241 		color = node->rb_color;  in rb_erase()
258 		node->rb_color = old->rb_color;  in rb_erase()
278 	color = node->rb_color;  in rb_erase()