Lines Matching refs:rb_tree
773 struct rb_tree { struct
786 struct rb_tree rbh_root; \ argument
792 _rb_init(struct rb_tree *rbt) in _rb_init()
798 _rb_empty(struct rb_tree *rbt) in _rb_empty()
803 void *_rb_insert(const struct rb_type *, struct rb_tree *, void *);
804 void *_rb_remove(const struct rb_type *, struct rb_tree *, void *);
805 void *_rb_find(const struct rb_type *, struct rb_tree *, const void *);
806 void *_rb_nfind(const struct rb_type *, struct rb_tree *, const void *);
807 void *_rb_root(const struct rb_type *, struct rb_tree *);
808 void *_rb_min(const struct rb_type *, struct rb_tree *);
809 void *_rb_max(const struct rb_type *, struct rb_tree *);