Searched refs:rb_node (Results 1 – 1 of 1) sorted by relevance
62 struct rb_node rb_node; member140 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()[all …]