rb_type
rbe_rotate_right(const struct rb_type *t, struct rb_tree *rbt,
rbe_insert_color(const struct rb_type *t, struct rb_tree *rbt,
rbe_remove_color(const struct rb_type *t, struct rb_tree *rbt,
rbe_remove(const struct rb_type *t, struct rb_tree *rbt, struct rb_entry *rbe)
_rb_remove(const struct rb_type *t, struct rb_tree *rbt, void *elm)
_rb_insert(const struct rb_type *t, struct rb_tree *rbt, void *elm)
_rb_find(const struct rb_type *t, struct rb_tree *rbt, const void *key)
_rb_nfind(const struct rb_type *t, struct rb_tree *rbt, const void *key)
rb_n2e(const struct rb_type *t, void *node)
_rb_next(const struct rb_type *t, void *elm)
_rb_prev(const struct rb_type *t, void *elm)
_rb_root(const struct rb_type *t, struct rb_tree *rbt)
_rb_min(const struct rb_type *t, struct rb_tree *rbt)
rb_e2n(const struct rb_type *t, struct rb_entry *rbe)
_rb_max(const struct rb_type *t, struct rb_tree *rbt)
_rb_left(const struct rb_type *t, void *node)
_rb_right(const struct rb_type *t, void *node)
_rb_parent(const struct rb_type *t, void *node)
_rb_set_left(const struct rb_type *t, void *node, void *left)
_rb_set_right(const struct rb_type *t, void *node, void *right)
_rb_set_parent(const struct rb_type *t, void *node, void *parent)
_rb_poison(const struct rb_type *t, void *node, unsigned long poison)
_rb_check(const struct rb_type *t, void *node, unsigned long poison)
rbe_augment(const struct rb_type *t, struct rb_entry *rbe)
rbe_if_augment(const struct rb_type *t, struct rb_entry *rbe)
rbe_rotate_left(const struct rb_type *t, struct rb_tree *rbt,
void *_rb_insert(const struct rb_type *, struct rb_tree *, void *);
void *_rb_remove(const struct rb_type *, struct rb_tree *, void *);
void *_rb_find(const struct rb_type *, struct rb_tree *, const void *);
void *_rb_nfind(const struct rb_type *, struct rb_tree *, const void *);
void *_rb_root(const struct rb_type *, struct rb_tree *);
void *_rb_min(const struct rb_type *, struct rb_tree *);
void *_rb_max(const struct rb_type *, struct rb_tree *);
void *_rb_next(const struct rb_type *, void *);
void *_rb_prev(const struct rb_type *, void *);
void *_rb_left(const struct rb_type *, void *);
void *_rb_right(const struct rb_type *, void *);
void *_rb_parent(const struct rb_type *, void *);
void _rb_set_left(const struct rb_type *, void *, void *);
void _rb_set_right(const struct rb_type *, void *, void *);
void _rb_set_parent(const struct rb_type *, void *, void *);
void _rb_poison(const struct rb_type *, void *, unsigned long);
int _rb_check(const struct rb_type *, void *, unsigned long);
extern const struct rb_type *const _name##_RBT_TYPE; \
static const struct rb_type _name##_RBT_INFO = { \
const struct rb_type *const _name##_RBT_TYPE = &_name##_RBT_INFO