• Home
  • Raw
  • Download

Lines Matching refs:sibling

231 	struct rb_node *node = NULL, *sibling, *tmp1, *tmp2;  in ____rb_erase_color()  local
241 sibling = parent->rb_right; in ____rb_erase_color()
242 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
243 if (rb_is_red(sibling)) { in ____rb_erase_color()
253 tmp1 = sibling->rb_left; in ____rb_erase_color()
255 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
257 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
259 augment_rotate(parent, sibling); in ____rb_erase_color()
260 sibling = tmp1; in ____rb_erase_color()
262 tmp1 = sibling->rb_right; in ____rb_erase_color()
264 tmp2 = sibling->rb_left; in ____rb_erase_color()
281 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
306 WRITE_ONCE(sibling->rb_left, tmp1); in ____rb_erase_color()
307 WRITE_ONCE(tmp2->rb_right, sibling); in ____rb_erase_color()
310 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
312 augment_rotate(sibling, tmp2); in ____rb_erase_color()
313 tmp1 = sibling; in ____rb_erase_color()
314 sibling = tmp2; in ____rb_erase_color()
328 tmp2 = sibling->rb_left; in ____rb_erase_color()
330 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
331 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
334 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
336 augment_rotate(parent, sibling); in ____rb_erase_color()
339 sibling = parent->rb_left; in ____rb_erase_color()
340 if (rb_is_red(sibling)) { in ____rb_erase_color()
342 tmp1 = sibling->rb_right; in ____rb_erase_color()
344 WRITE_ONCE(sibling->rb_right, parent); 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()
349 sibling = tmp1; in ____rb_erase_color()
351 tmp1 = sibling->rb_left; in ____rb_erase_color()
353 tmp2 = sibling->rb_right; in ____rb_erase_color()
356 rb_set_parent_color(sibling, parent, in ____rb_erase_color()
370 WRITE_ONCE(sibling->rb_right, tmp1); in ____rb_erase_color()
371 WRITE_ONCE(tmp2->rb_left, sibling); in ____rb_erase_color()
374 rb_set_parent_color(tmp1, sibling, in ____rb_erase_color()
376 augment_rotate(sibling, tmp2); in ____rb_erase_color()
377 tmp1 = sibling; in ____rb_erase_color()
378 sibling = tmp2; in ____rb_erase_color()
381 tmp2 = sibling->rb_right; in ____rb_erase_color()
383 WRITE_ONCE(sibling->rb_right, parent); in ____rb_erase_color()
384 rb_set_parent_color(tmp1, sibling, RB_BLACK); in ____rb_erase_color()
387 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
389 augment_rotate(parent, sibling); in ____rb_erase_color()