Lines Matching refs:augment
61 const struct rb_augment_callbacks *augment) in rb_insert_augmented() argument
63 __rb_insert_augmented(node, root, false, NULL, augment->rotate); in rb_insert_augmented()
69 const struct rb_augment_callbacks *augment) in rb_insert_augmented_cached() argument
72 newleft, &root->rb_leftmost, augment->rotate); in rb_insert_augmented_cached()
166 const struct rb_augment_callbacks *augment) in __rb_erase_augmented() argument
217 augment->copy(node, successor); in __rb_erase_augmented()
243 augment->copy(node, successor); in __rb_erase_augmented()
244 augment->propagate(parent, successor); in __rb_erase_augmented()
267 augment->propagate(tmp, NULL); in __rb_erase_augmented()
273 const struct rb_augment_callbacks *augment) in rb_erase_augmented() argument
276 NULL, augment); in rb_erase_augmented()
278 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
283 const struct rb_augment_callbacks *augment) in rb_erase_augmented_cached() argument
287 augment); in rb_erase_augmented_cached()
289 __rb_erase_color(rebalance, &root->rb_root, augment->rotate); in rb_erase_augmented_cached()