39 	void (*propagate)(struct rb_node *node, struct rb_node *stop);
44 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
57 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()  argument
60 	__rb_insert_augmented(node, root, augment->rotate);  in rb_insert_augmented()
69 		rbstruct *node = rb_entry(rb, rbstruct, rbfield);	\
70 		rbtype augmented = rbcompute(node);			\
71 		if (node->rbaugmented == augmented)			\
73 		node->rbaugmented = augmented;				\
74 		rb = rb_parent(&node->rbfield);				\
137 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
140 	struct rb_node *child = node->rb_right, *tmp = node->rb_left;  in __rb_erase_augmented()
152 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
154 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
163 		tmp->__rb_parent_color = pc = node->__rb_parent_color;  in __rb_erase_augmented()
165 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
183 			augment->copy(node, successor);  in __rb_erase_augmented()
207 			augment->copy(node, successor);  in __rb_erase_augmented()
211 		successor->rb_left = tmp = node->rb_left;  in __rb_erase_augmented()
214 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
216 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
234 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
237 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()