Lines Matching refs:augment
50 const struct rb_augment_callbacks *augment) in rb_insert_augmented() argument
52 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
58 const struct rb_augment_callbacks *augment) in rb_insert_augmented_cached() argument
62 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
188 const struct rb_augment_callbacks *augment) in __rb_erase_augmented() argument
236 augment->copy(node, successor); in __rb_erase_augmented()
262 augment->copy(node, successor); in __rb_erase_augmented()
263 augment->propagate(parent, successor); in __rb_erase_augmented()
286 augment->propagate(tmp, NULL); in __rb_erase_augmented()
292 const struct rb_augment_callbacks *augment) in rb_erase_augmented() argument
294 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()
296 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
301 const struct rb_augment_callbacks *augment) in rb_erase_augmented_cached() argument
305 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()