42 	void (*propagate)(struct rb_node *node, struct rb_node *stop);
47 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()  argument
63 	__rb_insert_augmented(node, root, augment->rotate);  in rb_insert_augmented()
72 		rbstruct *node = rb_entry(rb, rbstruct, rbfield);	\
73 		rbtype augmented = rbcompute(node);			\
74 		if (node->rbaugmented == augmented)			\
76 		node->rbaugmented = augmented;				\
77 		rb = rb_parent(&node->rbfield);				\
140 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
143 	struct rb_node *child = node->rb_right, *tmp = node->rb_left;  in __rb_erase_augmented()
155 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
157 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
166 		tmp->__rb_parent_color = pc = node->__rb_parent_color;  in __rb_erase_augmented()
168 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
186 			augment->copy(node, successor);  in __rb_erase_augmented()
210 			augment->copy(node, successor);  in __rb_erase_augmented()
214 		successor->rb_left = tmp = node->rb_left;  in __rb_erase_augmented()
217 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
219 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
237 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
240 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()