Home
last modified time | relevance | path

Searched refs:rb_tree (Results 1 – 10 of 10) sorted by relevance

/dragonfly/sys/libprop/
H A Dprop_rb_impl.h149 typedef struct rb_tree { struct
176 void _prop_rb_tree_init(struct rb_tree *, const rb_tree_ops_t *); argument
178 _prop_rb_tree_insert_node(struct rb_tree *, void *);
180 _prop_rb_tree_find(struct rb_tree *, const void *);
181 void _prop_rb_tree_remove_node(struct rb_tree *, void *);
183 void _prop_rb_tree_check(const struct rb_tree *, bool);
186 _prop_rb_tree_iterate(struct rb_tree *, void *, const unsigned int);
H A Dprop_rb.c48 static void rb_tree_insert_rebalance(struct rb_tree *, struct rb_node *);
49 static void rb_tree_removal_rebalance(struct rb_tree *, struct rb_node *,
52 static const struct rb_node *rb_tree_iterate_const(const struct rb_tree *,
78 _prop_rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in _prop_rb_tree_init()
90 _prop_rb_tree_find(struct rb_tree *rbt, const void *key) in _prop_rb_tree_find()
109 _prop_rb_tree_insert_node(struct rb_tree *rbt, void *object) in _prop_rb_tree_insert_node()
254 rb_tree_reparent_nodes(struct rb_tree *rbt, struct rb_node *old_father, in rb_tree_reparent_nodes()
318 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
674 _prop_rb_tree_remove_node(struct rb_tree *rbt, void *object) in _prop_rb_tree_remove_node()
1204 rb_tree_check(const struct rb_tree *rbt, bool red_check) in rb_tree_check()
[all …]
H A Dprop_number.c151 static struct rb_tree _prop_number_tree;
H A Dprop_dictionary.c203 static struct rb_tree _prop_dict_keysym_tree;
/dragonfly/contrib/dhcpcd/compat/
H A Drb.c84 static void rb_tree_insert_rebalance(struct rb_tree *, struct rb_node *);
104 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in rb_tree_init()
126 rb_tree_find_node(struct rb_tree *rbt, const void *key) in rb_tree_find_node()
145 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_geq()
166 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_leq()
187 rb_tree_insert_node(struct rb_tree *rbt, void *object) in rb_tree_insert_node()
331 rb_tree_reparent_nodes(__rbt_unused struct rb_tree *rbt, in rb_tree_reparent_nodes()
395 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
751 rb_tree_remove_node(struct rb_tree *rbt, void *object) in rb_tree_remove_node()
1281 rb_tree_check(const struct rb_tree *rbt, bool red_check) in rb_tree_check()
[all …]
H A Drbtree.h169 typedef struct rb_tree { struct
/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/
H A Drb_tree1 // rb_tree extension -*- C++ -*-
51 /** @file ext/rb_tree
70 // Class rb_tree is not part of the C++ standard. It is provided for
80 struct rb_tree
86 rb_tree(const _Compare& __comp = _Compare(),
90 ~rb_tree() { }
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/
H A Drb_tree1 // rb_tree extension -*- C++ -*-
51 /** @file ext/rb_tree
70 // Class rb_tree is not part of the C++ standard. It is provided for
80 struct rb_tree
86 rb_tree(const _Compare& __comp = _Compare(),
90 ~rb_tree() { }
/dragonfly/gnu/lib/gcc47/libstdc++/
H A DMakefile.headers520 ${ext_srcdir}/rb_tree \
/dragonfly/gnu/lib/gcc80/libstdcxx/headers/
H A DMakefile.headers564 ${ext_srcdir}/rb_tree \