Lines Matching refs:rb_node
62 struct rb_node rb_node; member
140 struct rb_node *msg_tree_rightmost;
195 struct rb_node **p, *parent = NULL; in msg_insert()
199 p = &info->msg_tree.rb_node; in msg_insert()
202 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()
224 info->msg_tree_rightmost = &leaf->rb_node; in msg_insert()
226 rb_link_node(&leaf->rb_node, parent, p); in msg_insert()
227 rb_insert_color(&leaf->rb_node, &info->msg_tree); in msg_insert()
238 struct rb_node *node = &leaf->rb_node; in msg_tree_erase()
252 struct rb_node *parent = NULL; in msg_get()
272 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_get()