Searched refs:rb_node (Results 1 – 1 of 1) sorted by relevance
61 struct rb_node rb_node; member79 struct rb_node *msg_tree_rightmost;133 struct rb_node **p, *parent = NULL; in msg_insert()137 p = &info->msg_tree.rb_node; in msg_insert()140 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()162 info->msg_tree_rightmost = &leaf->rb_node; in msg_insert()164 rb_link_node(&leaf->rb_node, parent, p); in msg_insert()165 rb_insert_color(&leaf->rb_node, &info->msg_tree); in msg_insert()176 struct rb_node *node = &leaf->rb_node; in msg_tree_erase()191 struct rb_node *parent = NULL; in msg_get()[all …]