Lines Matching refs:sibling

204 	struct rb_node *node = NULL, *sibling, *tmp1, *tmp2;  in ____rb_erase_color()  local
214 sibling = parent->rb_right; in ____rb_erase_color()
215 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
216 if (rb_is_red(sibling)) { in ____rb_erase_color()
226 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
227 sibling->rb_left = parent; in ____rb_erase_color()
229 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
231 augment_rotate(parent, sibling); in ____rb_erase_color()
232 sibling = tmp1; in ____rb_erase_color()
234 tmp1 = sibling->rb_right; in ____rb_erase_color()
236 tmp2 = sibling->rb_left; in ____rb_erase_color()
253 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
277 sibling->rb_left = tmp1 = tmp2->rb_right; in ____rb_erase_color()
278 tmp2->rb_right = sibling; in ____rb_erase_color()
281 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
283 augment_rotate(sibling, tmp2); in ____rb_erase_color()
284 tmp1 = sibling; in ____rb_erase_color()
285 sibling = tmp2; in ____rb_erase_color()
299 parent->rb_right = tmp2 = sibling->rb_left; in ____rb_erase_color()
300 sibling->rb_left = parent; in ____rb_erase_color()
301 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
304 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
306 augment_rotate(parent, sibling); in ____rb_erase_color()
309 sibling = parent->rb_left; in ____rb_erase_color()
310 if (rb_is_red(sibling)) { in ____rb_erase_color()
312 parent->rb_left = tmp1 = sibling->rb_right; in ____rb_erase_color()
313 sibling->rb_right = parent; in ____rb_erase_color()
315 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
317 augment_rotate(parent, sibling); in ____rb_erase_color()
318 sibling = tmp1; in ____rb_erase_color()
320 tmp1 = sibling->rb_left; in ____rb_erase_color()
322 tmp2 = sibling->rb_right; in ____rb_erase_color()
325 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
338 sibling->rb_right = tmp1 = tmp2->rb_left; in ____rb_erase_color()
339 tmp2->rb_left = sibling; in ____rb_erase_color()
342 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
344 augment_rotate(sibling, tmp2); in ____rb_erase_color()
345 tmp1 = sibling; in ____rb_erase_color()
346 sibling = tmp2; in ____rb_erase_color()
349 parent->rb_left = tmp2 = sibling->rb_right; in ____rb_erase_color()
350 sibling->rb_right = parent; in ____rb_erase_color()
351 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
354 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
356 augment_rotate(parent, sibling); in ____rb_erase_color()