Lines Matching refs:rb_node
62 struct rb_node rb_node;
140 struct rb_node *msg_tree_rightmost;
193 struct rb_node **p, *parent = NULL;
197 p = &info->msg_tree.rb_node;
200 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node);
222 info->msg_tree_rightmost = &leaf->rb_node;
224 rb_link_node(&leaf->rb_node, parent, p);
225 rb_insert_color(&leaf->rb_node, &info->msg_tree);
236 struct rb_node *node = &leaf->rb_node;
250 struct rb_node *parent = NULL;
270 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node);