Lines Matching refs:sibling
230 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
240 sibling = parent->rb_right; in ____rb_erase_color()
241 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
242 if (rb_is_red(sibling)) { in ____rb_erase_color()
252 tmp1 = sibling->rb_left; in ____rb_erase_color()
254 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
256 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
258 augment_rotate(parent, sibling); in ____rb_erase_color()
259 sibling = tmp1; in ____rb_erase_color()
261 tmp1 = sibling->rb_right; in ____rb_erase_color()
263 tmp2 = sibling->rb_left; in ____rb_erase_color()
280 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
320 WRITE_ONCE(sibling->rb_left, tmp1); in ____rb_erase_color()
321 WRITE_ONCE(tmp2->rb_right, sibling); in ____rb_erase_color()
324 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
326 augment_rotate(sibling, tmp2); in ____rb_erase_color()
327 tmp1 = sibling; in ____rb_erase_color()
328 sibling = tmp2; in ____rb_erase_color()
342 tmp2 = sibling->rb_left; in ____rb_erase_color()
344 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
345 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
348 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
350 augment_rotate(parent, sibling); in ____rb_erase_color()
353 sibling = parent->rb_left; in ____rb_erase_color()
354 if (rb_is_red(sibling)) { in ____rb_erase_color()
356 tmp1 = sibling->rb_right; in ____rb_erase_color()
358 WRITE_ONCE(sibling->rb_right, parent); in ____rb_erase_color()
360 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
362 augment_rotate(parent, sibling); in ____rb_erase_color()
363 sibling = tmp1; in ____rb_erase_color()
365 tmp1 = sibling->rb_left; in ____rb_erase_color()
367 tmp2 = sibling->rb_right; in ____rb_erase_color()
370 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
384 WRITE_ONCE(sibling->rb_right, tmp1); in ____rb_erase_color()
385 WRITE_ONCE(tmp2->rb_left, sibling); in ____rb_erase_color()
388 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
390 augment_rotate(sibling, tmp2); in ____rb_erase_color()
391 tmp1 = sibling; in ____rb_erase_color()
392 sibling = tmp2; in ____rb_erase_color()
395 tmp2 = sibling->rb_right; in ____rb_erase_color()
397 WRITE_ONCE(sibling->rb_right, parent); in ____rb_erase_color()
398 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
401 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
403 augment_rotate(parent, sibling); in ____rb_erase_color()