Lines Matching full:rotate
62 void (*rotate)(RBNode *old, RBNode *new); member
257 * the parent's right child (left rotate at parent). in rb_insert_augmented()
275 augment->rotate(parent, node); in rb_insert_augmented()
282 * the parent's left child (right rotate at gparent). in rb_insert_augmented()
296 augment->rotate(gparent, parent); in rb_insert_augmented()
312 /* Case 2 - right rotate at parent */ in rb_insert_augmented()
320 augment->rotate(parent, node); in rb_insert_augmented()
325 /* Case 3 - left rotate at gparent */ in rb_insert_augmented()
332 augment->rotate(gparent, parent); in rb_insert_augmented()
365 * Case 1 - left rotate at parent in rb_erase_color()
378 augment->rotate(parent, sibling); in rb_erase_color()
413 * Case 3 - right rotate at sibling in rb_erase_color()
446 augment->rotate(sibling, tmp2); in rb_erase_color()
451 * Case 4 - left rotate at parent + color flips in rb_erase_color()
470 augment->rotate(parent, sibling); in rb_erase_color()
475 /* Case 1 - right rotate at parent */ in rb_erase_color()
481 augment->rotate(parent, sibling); in rb_erase_color()
501 /* Case 3 - left rotate at sibling */ in rb_erase_color()
509 augment->rotate(sibling, tmp2); in rb_erase_color()
513 /* Case 4 - right rotate at parent + color flips */ in rb_erase_color()
522 augment->rotate(parent, sibling); in rb_erase_color()
707 .rotate = interval_tree_rotate,