Lines Matching refs: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()
199 const struct rb_augment_callbacks *augment) in __rb_erase_augmented() argument
247 augment->copy(node, successor); in __rb_erase_augmented()
273 augment->copy(node, successor); in __rb_erase_augmented()
274 augment->propagate(parent, successor); in __rb_erase_augmented()
297 augment->propagate(tmp, NULL); in __rb_erase_augmented()
303 const struct rb_augment_callbacks *augment) in rb_erase_augmented() argument
305 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
307 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
312 const struct rb_augment_callbacks *augment) in rb_erase_augmented_cached() argument
316 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()