Lines Matching refs:rb_tree
66 struct rb_tree {
71 void rb_tree_init(struct rb_tree *T);
75 rb_tree_is_empty(const struct rb_tree *T)
107 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
119 rb_tree_insert(struct rb_tree *T, struct rb_node *node,
146 void rb_tree_remove(struct rb_tree *T, struct rb_node *z);
160 rb_tree_search(struct rb_tree *T, const void *key,
196 rb_tree_search_sloppy(struct rb_tree *T, const void *key,
219 struct rb_node *rb_tree_first(struct rb_tree *T);
222 struct rb_node *rb_tree_last(struct rb_tree *T);
325 void rb_tree_validate(struct rb_tree *T);