205 	struct rb_node *node = NULL, *sibling, *tmp1, *tmp2;  in ____rb_erase_color()  local
215 		sibling = parent->rb_right;  in ____rb_erase_color()
216 		if (node != sibling) {	/* node == parent->rb_left */  in ____rb_erase_color()
217 			if (rb_is_red(sibling)) {  in ____rb_erase_color()
227 				parent->rb_right = tmp1 = sibling->rb_left;  in ____rb_erase_color()
228 				sibling->rb_left = parent;  in ____rb_erase_color()
230 				__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
232 				augment_rotate(parent, sibling);  in ____rb_erase_color()
233 				sibling = tmp1;  in ____rb_erase_color()
235 			tmp1 = sibling->rb_right;  in ____rb_erase_color()
237 				tmp2 = sibling->rb_left;  in ____rb_erase_color()
254 					rb_set_parent_color(sibling, parent,  in ____rb_erase_color()
278 				sibling->rb_left = tmp1 = tmp2->rb_right;  in ____rb_erase_color()
279 				tmp2->rb_right = sibling;  in ____rb_erase_color()
282 					rb_set_parent_color(tmp1, sibling,  in ____rb_erase_color()
284 				augment_rotate(sibling, tmp2);  in ____rb_erase_color()
285 				tmp1 = sibling;  in ____rb_erase_color()
286 				sibling = tmp2;  in ____rb_erase_color()
300 			parent->rb_right = tmp2 = sibling->rb_left;  in ____rb_erase_color()
301 			sibling->rb_left = parent;  in ____rb_erase_color()
302 			rb_set_parent_color(tmp1, sibling, RB_BLACK);  in ____rb_erase_color()
305 			__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
307 			augment_rotate(parent, sibling);  in ____rb_erase_color()
310 			sibling = parent->rb_left;  in ____rb_erase_color()
311 			if (rb_is_red(sibling)) {  in ____rb_erase_color()
313 				parent->rb_left = tmp1 = sibling->rb_right;  in ____rb_erase_color()
314 				sibling->rb_right = parent;  in ____rb_erase_color()
316 				__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
318 				augment_rotate(parent, sibling);  in ____rb_erase_color()
319 				sibling = tmp1;  in ____rb_erase_color()
321 			tmp1 = sibling->rb_left;  in ____rb_erase_color()
323 				tmp2 = sibling->rb_right;  in ____rb_erase_color()
326 					rb_set_parent_color(sibling, parent,  in ____rb_erase_color()
339 				sibling->rb_right = tmp1 = tmp2->rb_left;  in ____rb_erase_color()
340 				tmp2->rb_left = sibling;  in ____rb_erase_color()
343 					rb_set_parent_color(tmp1, sibling,  in ____rb_erase_color()
345 				augment_rotate(sibling, tmp2);  in ____rb_erase_color()
346 				tmp1 = sibling;  in ____rb_erase_color()
347 				sibling = tmp2;  in ____rb_erase_color()
350 			parent->rb_left = tmp2 = sibling->rb_right;  in ____rb_erase_color()
351 			sibling->rb_right = parent;  in ____rb_erase_color()
352 			rb_set_parent_color(tmp1, sibling, RB_BLACK);  in ____rb_erase_color()
355 			__rb_rotate_set_parents(parent, sibling, root,  in ____rb_erase_color()
357 			augment_rotate(parent, sibling);  in ____rb_erase_color()