Lines Matching full:augment
202 const RBAugmentCallbacks *augment) in rb_insert_augmented() argument
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()
340 const RBAugmentCallbacks *augment) in rb_insert_augmented_cached() argument
345 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
349 const RBAugmentCallbacks *augment) in rb_erase_color() argument
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()
529 const RBAugmentCallbacks *augment) in rb_erase_augmented() argument
578 augment->copy(node, successor); in rb_erase_augmented()
604 augment->copy(node, successor); in rb_erase_augmented()
605 augment->propagate(parent, successor); in rb_erase_augmented()
626 augment->propagate(tmp, NULL); in rb_erase_augmented()
629 rb_erase_color(rebalance, root, augment); in rb_erase_augmented()
634 const RBAugmentCallbacks *augment) in rb_erase_augmented_cached() argument
639 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()