Lines Matching refs:rotate
62 void (*rotate)(RBNode *old, RBNode *new); member
275 augment->rotate(parent, node); in rb_insert_augmented()
296 augment->rotate(gparent, parent); in rb_insert_augmented()
320 augment->rotate(parent, node); in rb_insert_augmented()
332 augment->rotate(gparent, parent); in rb_insert_augmented()
378 augment->rotate(parent, sibling); in rb_erase_color()
446 augment->rotate(sibling, tmp2); in rb_erase_color()
470 augment->rotate(parent, sibling); in rb_erase_color()
481 augment->rotate(parent, sibling); in rb_erase_color()
509 augment->rotate(sibling, tmp2); in rb_erase_color()
522 augment->rotate(parent, sibling); in rb_erase_color()
707 .rotate = interval_tree_rotate,