Lines Matching refs:link
168 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_cached() local
172 while (*link) { in rb_add_cached()
173 parent = *link; 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()
198 struct rb_node **link = &tree->rb_node; in rb_add() local
201 while (*link) { in rb_add()
202 parent = *link; 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()
226 struct rb_node **link = &tree->rb_node; in rb_find_add() local
230 while (*link) { in rb_find_add()
231 parent = *link; in rb_find_add()
235 link = &parent->rb_left; in rb_find_add()
237 link = &parent->rb_right; in rb_find_add()
242 rb_link_node(node, parent, link); in rb_find_add()
262 struct rb_node **link = &tree->rb_node; in rb_find_add_rcu() local
266 while (*link) { in rb_find_add_rcu()
267 parent = *link; in rb_find_add_rcu()
271 link = &parent->rb_left; in rb_find_add_rcu()
273 link = &parent->rb_right; in rb_find_add_rcu()
278 rb_link_node_rcu(node, parent, link); in rb_find_add_rcu()