Lines Matching refs:rb_root
70 At the root of each rbtree is an rb_root structure, which is initialized to be
73 struct rb_root mytree = RB_ROOT;
83 struct mytype *my_search(struct rb_root *root, char *string)
115 int my_insert(struct rb_root *root, struct mytype *data)
145 void rb_erase(struct rb_node *victim, struct rb_root *tree);
159 struct rb_root *tree);
171 struct rb_node *rb_first(struct rb_root *tree);
172 struct rb_node *rb_last(struct rb_root *tree);
265 interval_tree_first_match(struct rb_root *root,
366 struct rb_root *root)
389 struct rb_root *root)