27 	void (*propagate)(struct rb_node *node, struct rb_node *stop);
32 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
35 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()  argument
38 	__rb_insert_augmented(node, root, augment->rotate);  in rb_insert_augmented()
47 		rbstruct *node = rb_entry(rb, rbstruct, rbfield);	\
48 		rbtype augmented = rbcompute(node);			\
49 		if (node->rbaugmented == augmented)			\
51 		node->rbaugmented = augmented;				\
52 		rb = rb_parent(&node->rbfield);				\
115 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
118 	struct rb_node *child = node->rb_right, *tmp = node->rb_left;  in __rb_erase_augmented()
130 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
132 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
141 		tmp->__rb_parent_color = pc = node->__rb_parent_color;  in __rb_erase_augmented()
143 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
161 			augment->copy(node, successor);  in __rb_erase_augmented()
185 			augment->copy(node, successor);  in __rb_erase_augmented()
189 		successor->rb_left = tmp = node->rb_left;  in __rb_erase_augmented()
192 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
194 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
212 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
215 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()