Lines Matching refs:sibling
195 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
205 sibling = parent->rb_right; in ____rb_erase_color()
206 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
207 if (rb_is_red(sibling)) { in ____rb_erase_color()
217 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
218 sibling->rb_left = parent; in ____rb_erase_color()
220 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
222 augment_rotate(parent, sibling); in ____rb_erase_color()
223 sibling = tmp1; in ____rb_erase_color()
225 tmp1 = sibling->rb_right; in ____rb_erase_color()
227 tmp2 = sibling->rb_left; in ____rb_erase_color()
244 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
268 sibling->rb_left = tmp1 = tmp2->rb_right; in ____rb_erase_color()
269 tmp2->rb_right = sibling; in ____rb_erase_color()
272 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
274 augment_rotate(sibling, tmp2); in ____rb_erase_color()
275 tmp1 = sibling; in ____rb_erase_color()
276 sibling = tmp2; in ____rb_erase_color()
290 parent->rb_right = tmp2 = sibling->rb_left; in ____rb_erase_color()
291 sibling->rb_left = parent; in ____rb_erase_color()
292 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
295 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
297 augment_rotate(parent, sibling); in ____rb_erase_color()
300 sibling = parent->rb_left; in ____rb_erase_color()
301 if (rb_is_red(sibling)) { in ____rb_erase_color()
303 parent->rb_left = tmp1 = sibling->rb_right; in ____rb_erase_color()
304 sibling->rb_right = parent; in ____rb_erase_color()
306 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
308 augment_rotate(parent, sibling); in ____rb_erase_color()
309 sibling = tmp1; in ____rb_erase_color()
311 tmp1 = sibling->rb_left; in ____rb_erase_color()
313 tmp2 = sibling->rb_right; in ____rb_erase_color()
316 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
329 sibling->rb_right = tmp1 = tmp2->rb_left; in ____rb_erase_color()
330 tmp2->rb_left = sibling; in ____rb_erase_color()
333 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
335 augment_rotate(sibling, tmp2); in ____rb_erase_color()
336 tmp1 = sibling; in ____rb_erase_color()
337 sibling = tmp2; in ____rb_erase_color()
340 parent->rb_left = tmp2 = sibling->rb_right; in ____rb_erase_color()
341 sibling->rb_right = parent; in ____rb_erase_color()
342 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
345 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
347 augment_rotate(parent, sibling); in ____rb_erase_color()