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()
228 struct rb_node *parent = NULL; in rb_find_add_cached() local
232 parent = *link; in rb_find_add_cached()
233 c = cmp(node, parent); in rb_find_add_cached()
236 link = &parent->rb_left; in rb_find_add_cached()
238 link = &parent->rb_right; in rb_find_add_cached()
241 return parent; in rb_find_add_cached()
245 rb_link_node(node, parent, link); in rb_find_add_cached()
264 struct rb_node *parent = NULL; in rb_find_add() local
268 parent = *link; in rb_find_add()
269 c = cmp(node, parent); in rb_find_add()
272 link = &parent->rb_left; in rb_find_add()
274 link = &parent->rb_right; in rb_find_add()
276 return parent; in rb_find_add()
279 rb_link_node(node, parent, link); in rb_find_add()
300 struct rb_node *parent = NULL; in rb_find_add_rcu() local
304 parent = *link; in rb_find_add_rcu()
305 c = cmp(node, parent); in rb_find_add_rcu()
308 link = &parent->rb_left; in rb_find_add_rcu()
310 link = &parent->rb_right; in rb_find_add_rcu()
312 return parent; in rb_find_add_rcu()
315 rb_link_node_rcu(node, parent, link); in rb_find_add_rcu()