Lines Matching refs:sibling

246 	struct rb_node *node = NULL, *sibling, *tmp1, *tmp2;  in ____rb_erase_color()  local
256 sibling = parent->rb_right; in ____rb_erase_color()
257 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
258 if (rb_is_red(sibling)) { in ____rb_erase_color()
268 tmp1 = sibling->rb_left; in ____rb_erase_color()
270 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
272 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
274 augment_rotate(parent, sibling); in ____rb_erase_color()
275 sibling = tmp1; in ____rb_erase_color()
277 tmp1 = sibling->rb_right; in ____rb_erase_color()
279 tmp2 = sibling->rb_left; in ____rb_erase_color()
296 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
336 WRITE_ONCE(sibling->rb_left, tmp1); in ____rb_erase_color()
337 WRITE_ONCE(tmp2->rb_right, sibling); in ____rb_erase_color()
340 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
342 augment_rotate(sibling, tmp2); in ____rb_erase_color()
343 tmp1 = sibling; in ____rb_erase_color()
344 sibling = tmp2; in ____rb_erase_color()
358 tmp2 = sibling->rb_left; in ____rb_erase_color()
360 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
361 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
364 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
366 augment_rotate(parent, sibling); in ____rb_erase_color()
369 sibling = parent->rb_left; in ____rb_erase_color()
370 if (rb_is_red(sibling)) { in ____rb_erase_color()
372 tmp1 = sibling->rb_right; in ____rb_erase_color()
374 WRITE_ONCE(sibling->rb_right, parent); in ____rb_erase_color()
376 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
378 augment_rotate(parent, sibling); in ____rb_erase_color()
379 sibling = tmp1; in ____rb_erase_color()
381 tmp1 = sibling->rb_left; in ____rb_erase_color()
383 tmp2 = sibling->rb_right; in ____rb_erase_color()
386 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
400 WRITE_ONCE(sibling->rb_right, tmp1); in ____rb_erase_color()
401 WRITE_ONCE(tmp2->rb_left, sibling); in ____rb_erase_color()
404 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
406 augment_rotate(sibling, tmp2); in ____rb_erase_color()
407 tmp1 = sibling; in ____rb_erase_color()
408 sibling = tmp2; in ____rb_erase_color()
411 tmp2 = sibling->rb_right; in ____rb_erase_color()
413 WRITE_ONCE(sibling->rb_right, parent); in ____rb_erase_color()
414 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
417 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
419 augment_rotate(parent, sibling); in ____rb_erase_color()