Home | History | Annotate | Download | only in linux

Lines Matching refs:rb_node

74 static inline struct rb_node *
81 	return (struct rb_node *)vnode;
84 static inline struct rb_node *
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode)
93 	return (struct rb_node *)vnode;
96 static inline struct rb_node *
103 	return (struct rb_node *)vnode;
106 static inline struct rb_node *
113 rb_erase(struct rb_node *rbnode, struct rb_root *root)
122 rb_erase_cached(struct rb_node *rbnode, struct rb_root_cached *root)
128 rb_replace_node(struct rb_node *old, struct rb_node *new, struct rb_root *root)
140 rb_replace_node_cached(struct rb_node *old, struct rb_node *new,
151 static inline struct rb_node *
154 	struct rb_node *node, *child;
167 static inline struct rb_node *
168 rb_next2_postorder(const struct rb_root *root, struct rb_node *node)
170 	struct rb_node *parent, *child;
213 	struct rb_node *root;
224 	RB_SET_FATHER(root, (struct rb_node *)(void *)&to->rbr_tree.rbt_root);