26 	void (*propagate)(struct rb_node *node, struct rb_node *stop);
31 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
34 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()  argument
37 	__rb_insert_augmented(node, root, augment->rotate);  in rb_insert_augmented()
46 		rbstruct *node = rb_entry(rb, rbstruct, rbfield);	\
47 		rbtype augmented = rbcompute(node);			\
48 		if (node->rbaugmented == augmented)			\
50 		node->rbaugmented = augmented;				\
51 		rb = rb_parent(&node->rbfield);				\
114 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()  argument
117 	struct rb_node *child = node->rb_right, *tmp = node->rb_left;  in __rb_erase_augmented()
123 		 * Case 1: node to erase has no more than 1 child (easy!)  in __rb_erase_augmented()
126 		 * and node must be black due to 4). We adjust colors locally  in __rb_erase_augmented()
129 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
131 		__rb_change_child(node, child, parent, root);  in __rb_erase_augmented()
139 		/* Still case 1, but this time the child is node->rb_left */  in __rb_erase_augmented()
140 		tmp->__rb_parent_color = pc = node->__rb_parent_color;  in __rb_erase_augmented()
142 		__rb_change_child(node, tmp, parent, root);  in __rb_erase_augmented()
150 			 * Case 2: node's successor is its right child  in __rb_erase_augmented()
160 			augment->copy(node, successor);  in __rb_erase_augmented()
163 			 * Case 3: node's successor is leftmost under  in __rb_erase_augmented()
164 			 * node's right child subtree  in __rb_erase_augmented()
184 			augment->copy(node, successor);  in __rb_erase_augmented()
188 		successor->rb_left = tmp = node->rb_left;  in __rb_erase_augmented()
191 		pc = node->__rb_parent_color;  in __rb_erase_augmented()
193 		__rb_change_child(node, successor, tmp, root);  in __rb_erase_augmented()
211 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()  argument
214 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()