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