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