Lines Matching refs:parent
59 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() argument
62 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
68 static inline void rb_link_node_rcu(struct rb_node *node, struct rb_node *parent, in rb_link_node_rcu() argument
71 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
169 struct rb_node *parent = NULL; in rb_add_cached() local
173 parent = *link; in rb_add_cached()
174 if (less(node, parent)) { in rb_add_cached()
175 link = &parent->rb_left; in rb_add_cached()
177 link = &parent->rb_right; in rb_add_cached()
182 rb_link_node(node, parent, link); in rb_add_cached()
199 struct rb_node *parent = NULL; in rb_add() local
202 parent = *link; in rb_add()
203 if (less(node, parent)) in rb_add()
204 link = &parent->rb_left; in rb_add()
206 link = &parent->rb_right; in rb_add()
209 rb_link_node(node, parent, link); in rb_add()
227 struct rb_node *parent = NULL; in rb_find_add() local
231 parent = *link; in rb_find_add()
232 c = cmp(node, parent); in rb_find_add()
235 link = &parent->rb_left; in rb_find_add()
237 link = &parent->rb_right; in rb_find_add()
239 return parent; in rb_find_add()
242 rb_link_node(node, parent, link); in rb_find_add()