Lines Matching full:sibling
196 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
206 sibling = parent->rb_right; in ____rb_erase_color()
207 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
208 if (rb_is_red(sibling)) { in ____rb_erase_color()
218 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
219 sibling->rb_left = parent; in ____rb_erase_color()
221 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
223 augment_rotate(parent, sibling); in ____rb_erase_color()
224 sibling = tmp1; in ____rb_erase_color()
226 tmp1 = sibling->rb_right; in ____rb_erase_color()
228 tmp2 = sibling->rb_left; in ____rb_erase_color()
231 * Case 2 - sibling color flip in ____rb_erase_color()
245 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
258 * Case 3 - right rotate at sibling in ____rb_erase_color()
269 sibling->rb_left = tmp1 = tmp2->rb_right; in ____rb_erase_color()
270 tmp2->rb_right = sibling; in ____rb_erase_color()
273 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
275 augment_rotate(sibling, tmp2); in ____rb_erase_color()
276 tmp1 = sibling; in ____rb_erase_color()
277 sibling = tmp2; in ____rb_erase_color()
291 parent->rb_right = tmp2 = sibling->rb_left; in ____rb_erase_color()
292 sibling->rb_left = parent; in ____rb_erase_color()
293 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
296 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
298 augment_rotate(parent, sibling); in ____rb_erase_color()
301 sibling = parent->rb_left; in ____rb_erase_color()
302 if (rb_is_red(sibling)) { in ____rb_erase_color()
304 parent->rb_left = tmp1 = sibling->rb_right; in ____rb_erase_color()
305 sibling->rb_right = parent; in ____rb_erase_color()
307 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
309 augment_rotate(parent, sibling); in ____rb_erase_color()
310 sibling = tmp1; in ____rb_erase_color()
312 tmp1 = sibling->rb_left; in ____rb_erase_color()
314 tmp2 = sibling->rb_right; in ____rb_erase_color()
316 /* Case 2 - sibling color flip */ in ____rb_erase_color()
317 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
329 /* Case 3 - right rotate at sibling */ in ____rb_erase_color()
330 sibling->rb_right = tmp1 = tmp2->rb_left; in ____rb_erase_color()
331 tmp2->rb_left = sibling; in ____rb_erase_color()
334 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
336 augment_rotate(sibling, tmp2); in ____rb_erase_color()
337 tmp1 = sibling; in ____rb_erase_color()
338 sibling = tmp2; in ____rb_erase_color()
341 parent->rb_left = tmp2 = sibling->rb_right; in ____rb_erase_color()
342 sibling->rb_right = parent; in ____rb_erase_color()
343 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
346 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
348 augment_rotate(parent, sibling); in ____rb_erase_color()