Lines Matching refs:rb_node
26 struct rb_node rb_node; member
36 static void __foreach(struct rb_node *n, void (*f)(struct p_info *, void *), in __foreach()
41 f(rb_entry(n, struct pn_info, rb_node)->pip, arg); in __foreach()
46 static void __destroy(struct rb_node *n, int free_name, int free_pip) in __destroy()
49 struct pn_info *pnp = rb_entry(n, struct pn_info, rb_node); in __destroy()
68 struct rb_node *n = root_pid.rb_node; in __find_process_pid()
71 this = rb_entry(n, struct pn_info, rb_node); in __find_process_pid()
87 struct rb_node *n = root_name.rb_node; in __find_process_name()
90 this = rb_entry(n, struct pn_info, rb_node); in __find_process_name()
106 struct rb_node *parent = NULL; in insert_pid()
107 struct rb_node **p = &root_pid.rb_node; in insert_pid()
111 this = rb_entry(parent, struct pn_info, rb_node); in insert_pid()
125 rb_link_node(&this->rb_node, parent, p); in insert_pid()
126 rb_insert_color(&this->rb_node, &root_pid); in insert_pid()
133 struct rb_node *parent = NULL; in insert_name()
134 struct rb_node **p = &root_name.rb_node; in insert_name()
138 this = rb_entry(parent, struct pn_info, rb_node); in insert_name()
153 rb_link_node(&this->rb_node, parent, p); in insert_name()
154 rb_insert_color(&this->rb_node, &root_name); in insert_name()
238 __foreach(root_name.rb_node, f, arg); in pip_foreach_out()
261 __destroy(root_pid.rb_node, 0, 0); in pip_exit()
262 __destroy(root_name.rb_node, 1, 1); in pip_exit()