Lines Matching refs:rb_node

27 	void (*propagate)(struct rb_node *node, struct rb_node *stop);
28 	void (*copy)(struct rb_node *old, struct rb_node *new);
29 	void (*rotate)(struct rb_node *old, struct rb_node *new);
32 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
33 	void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
35 rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in rb_insert_augmented()
44 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop)		\
56 rbname ## _copy(struct rb_node *rb_old, struct rb_node *rb_new)		\
63 rbname ## _rotate(struct rb_node *rb_old, struct rb_node *rb_new)	\
78 #define __rb_parent(pc)    ((struct rb_node *)(pc & ~3))
87 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p)  in rb_set_parent()
92 static inline void rb_set_parent_color(struct rb_node *rb,  in rb_set_parent_color()
93 				       struct rb_node *p, int color)  in rb_set_parent_color()
99 __rb_change_child(struct rb_node *old, struct rb_node *new,  in __rb_change_child()
100 		  struct rb_node *parent, struct rb_root *root)  in __rb_change_child()
108 		root->rb_node = new;  in __rb_change_child()
111 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
112 	void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
114 static __always_inline struct rb_node *
115 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in __rb_erase_augmented()
118 	struct rb_node *child = node->rb_right, *tmp = node->rb_left;  in __rb_erase_augmented()
119 	struct rb_node *parent, *rebalance;  in __rb_erase_augmented()
147 		struct rb_node *successor = child, *child2;  in __rb_erase_augmented()
212 rb_erase_augmented(struct rb_node *node, struct rb_root *root,  in rb_erase_augmented()
215 	struct rb_node *rebalance = __rb_erase_augmented(node, root, augment);  in rb_erase_augmented()