Lines Matching refs:node
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); \
113 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
116 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
128 pc = node->__rb_parent_color; in __rb_erase_augmented()
130 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
139 tmp->__rb_parent_color = pc = node->__rb_parent_color; in __rb_erase_augmented()
141 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
159 augment->copy(node, successor); in __rb_erase_augmented()
183 augment->copy(node, successor); in __rb_erase_augmented()
187 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
190 pc = node->__rb_parent_color; in __rb_erase_augmented()
192 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
210 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented() argument
213 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented()