Lines Matching full:augment
48 const struct rb_augment_callbacks *augment) in rb_insert_augmented() argument
50 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
56 const struct rb_augment_callbacks *augment) in rb_insert_augmented_cached() argument
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
66 const struct rb_augment_callbacks *augment) in rb_add_augmented_cached() argument
83 augment->propagate(parent, NULL); /* suboptimal */ in rb_add_augmented_cached()
84 rb_insert_augmented_cached(node, tree, leftmost, augment); in rb_add_augmented_cached()
225 const struct rb_augment_callbacks *augment) in __rb_erase_augmented() argument
273 augment->copy(node, successor); in __rb_erase_augmented()
299 augment->copy(node, successor); in __rb_erase_augmented()
300 augment->propagate(parent, successor); in __rb_erase_augmented()
321 augment->propagate(tmp, NULL); in __rb_erase_augmented()
327 const struct rb_augment_callbacks *augment) in rb_erase_augmented() argument
329 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
331 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
336 const struct rb_augment_callbacks *augment) in rb_erase_augmented_cached() argument
340 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()