Home
last modified time | relevance | path

Searched refs:tree (Results 1 – 25 of 1591) sorted by relevance

12345678910>>...64

/freebsd-13.1/contrib/kyua/utils/config/
H A Dtree_test.cpp134 config::tree tree; in ATF_TEST_CASE_BODY() local
153 config::tree tree; in ATF_TEST_CASE_BODY() local
400 config::tree tree; in ATF_TEST_CASE_BODY() local
410 config::tree tree; in ATF_TEST_CASE_BODY() local
452 config::tree tree; in ATF_TEST_CASE_BODY() local
470 config::tree tree; in ATF_TEST_CASE_BODY() local
498 config::tree tree; in ATF_TEST_CASE_BODY() local
507 config::tree tree; in ATF_TEST_CASE_BODY() local
517 config::tree tree; in ATF_TEST_CASE_BODY() local
532 config::tree tree; in ATF_TEST_CASE_BODY() local
[all …]
H A Dlua_module_test.cpp125 config::tree tree; in ATF_TEST_CASE_BODY() local
149 config::tree tree; in ATF_TEST_CASE_BODY() local
174 config::tree tree; in ATF_TEST_CASE_BODY() local
192 config::tree tree; in ATF_TEST_CASE_BODY() local
208 config::tree tree; in ATF_TEST_CASE_BODY() local
225 config::tree tree; in ATF_TEST_CASE_BODY() local
249 config::tree tree; in ATF_TEST_CASE_BODY() local
268 config::tree tree; in ATF_TEST_CASE_BODY() local
284 config::tree tree; in ATF_TEST_CASE_BODY() local
301 config::tree tree; in ATF_TEST_CASE_BODY() local
[all …]
H A Dparser_test.cpp56 setup(config::tree& tree, const int syntax_version) in setup() argument
74 mock_parser(config::tree& tree) : in mock_parser() argument
92 config::tree tree; in ATF_TEST_CASE_BODY() local
107 config::tree tree; in ATF_TEST_CASE_BODY() local
124 config::tree tree; in ATF_TEST_CASE_BODY() local
145 config::tree tree(false); in ATF_TEST_CASE_BODY() local
159 config::tree tree1; in ATF_TEST_CASE_BODY()
178 config::tree tree; in ATF_TEST_CASE_BODY() local
190 config::tree tree; in ATF_TEST_CASE_BODY() local
208 config::tree tree; in ATF_TEST_CASE_BODY() local
[all …]
H A Dtree.cpp42 config::tree::tree(const bool strict) : in tree() function in config::tree
52 config::tree::tree(const bool strict, detail::static_inner_node* root) : in tree() function in config::tree
59 config::tree::~tree(void) in ~tree()
67 config::tree
68 config::tree::deep_copy(void) const in deep_copy()
72 return config::tree(_strict, new_root); in deep_copy()
92 config::tree
93 config::tree::combine(const tree& overrides) const in combine()
102 return config::tree(_strict, new_root); in combine()
321 config::tree::operator==(const tree& other) const in operator ==()
[all …]
H A Dlua_module.cpp53 config::tree&
64 config::tree& tree = **state.to_userdata< config::tree* >(-1); in get_global_tree() local
66 return tree; in get_global_tree()
163 config::tree& tree = get_global_tree(state); in redirect_newindex() local
164 tree.set_lua(dotted_key, state, -1); in redirect_newindex()
220 const config::tree& tree = get_global_tree(state); in redirect_index() local
222 if (tree.is_set(tree_key)) { in redirect_index()
225 tree.push_lua(tree_key, state); in redirect_index()
260 config::redirect(lutok::state& state, tree& out_tree) in redirect()
278 config::tree** tree = state.new_userdata< config::tree* >(); in redirect() local
[all …]
H A Dtree.hpp80 class tree { class
87 tree(const bool, detail::static_inner_node*);
90 tree(const bool = true);
91 ~tree(void);
93 tree deep_copy(void) const;
94 tree combine(const tree&) const;
120 bool operator==(const tree&) const;
121 bool operator!=(const tree&) const;
/freebsd-13.1/contrib/unbound/edns-subnet/
H A Daddrtree.c130 tree->root = node_create(tree, NULL, 0, 0); in addrtree_create()
135 tree->size_bytes = sizeof *tree + sizeof *tree->root; in addrtree_create()
156 tree->size_bytes -= tree->sizefunc(node->elem); in clean_node()
157 tree->delfunc(tree->env, node->elem); in clean_node()
230 tree->size_bytes -= node_size(tree, node); in purge_node()
272 return tree?tree->size_bytes:0; in addrtree_size()
279 clean_node(tree, tree->root); in addrtree_delete()
285 tree->size_bytes -= node_size(tree, n); in addrtree_delete()
386 tree->size_bytes += tree->sizefunc(elem); in addrtree_insert()
410 tree->size_bytes += node_size(tree, newnode); in addrtree_insert()
[all …]
/freebsd-13.1/sys/contrib/openzfs/module/zfs/
H A Dbtree.c162 bzero(tree, sizeof (*tree)); in zfs_btree_create()
749 if (tree->bt_bulk != NULL && leaf == tree->bt_bulk) in zfs_btree_insert_into_leaf()
1852 zfs_btree_clear_helper(tree, tree->bt_root); in zfs_btree_clear()
1890 zfs_btree_verify_pointers_helper(tree, tree->bt_root); in zfs_btree_verify_pointers()
1912 if (tree->bt_root != hdr && tree->bt_bulk == NULL) in zfs_btree_verify_counts_helper()
1930 EQUIV(tree->bt_num_elems == 0, tree->bt_height == -1); in zfs_btree_verify_counts()
1968 EQUIV(tree->bt_height == -1, tree->bt_root == NULL); in zfs_btree_verify_height()
1974 tree->bt_height), ==, tree->bt_num_nodes); in zfs_btree_verify_height()
2052 EQUIV(tree->bt_height == -1, tree->bt_root == NULL); in zfs_btree_verify_order()
2057 zfs_btree_verify_order_helper(tree, tree->bt_root); in zfs_btree_verify_order()
[all …]
H A Dzfs_rlock.c186 if (avl_numnodes(tree) == 0) { in zfs_rangelock_enter_writer()
187 avl_add(tree, new); in zfs_rangelock_enter_writer()
208 avl_insert(tree, new, where); in zfs_rangelock_enter_writer()
241 avl_remove(tree, lr); in zfs_rangelock_proxify()
253 avl_add(tree, proxy); in zfs_rangelock_proxify()
307 avl_add(tree, lr); in zfs_rangelock_new_proxy()
346 avl_insert(tree, new, where); in zfs_rangelock_add_reader()
443 next = AVL_NEXT(tree, prev); in zfs_rangelock_enter_reader()
567 avl_remove(tree, remove); in zfs_rangelock_exit_reader()
590 next = AVL_NEXT(tree, lr); in zfs_rangelock_exit_reader()
[all …]
/freebsd-13.1/contrib/kyua/engine/
H A Dconfig.cpp59 init_tree(config::tree& tree) in init_tree() argument
74 set_defaults(config::tree& tree) in set_defaults() argument
100 setup(config::tree& tree, const int syntax_version) in setup() argument
214 config::tree
217 config::tree tree(false); in default_config() local
220 return tree; in default_config()
227 config::tree
230 config::tree tree(false); in empty_config() local
232 return tree; in empty_config()
244 config::tree
[all …]
/freebsd-13.1/contrib/ncurses/ncurses/base/
H A Dtries.c52 TRIES *ptr = tree; in NCURSES_EXPORT()
98 while (*tree != 0) { in _nc_remove_key()
103 if ((*tree)->child) { in _nc_remove_key()
105 (*tree)->value = 0; in _nc_remove_key()
107 TRIES *to_free = *tree; in _nc_remove_key()
108 *tree = (*tree)->sibling; in _nc_remove_key()
113 tree = &(*tree)->sibling; in _nc_remove_key()
130 while (*tree != 0) { in _nc_remove_string()
135 TRIES *to_free = *tree; in _nc_remove_string()
136 *tree = (*tree)->sibling; in _nc_remove_string()
[all …]
/freebsd-13.1/contrib/subversion/subversion/libsvn_delta/
H A Dcompose_delta.c228 ndx->tree = NULL; in create_range_index()
267 range_index_node_t *tree = ndx->tree; in splay_range_index() local
271 if (tree == NULL) in splay_range_index()
296 tree = tree->left; in splay_range_index()
314 left = tree; in splay_range_index()
315 tree = tree->right; in splay_range_index()
334 if (offset < tree->offset && tree->left != NULL) in splay_range_index()
342 tree = node; in splay_range_index()
366 ndx->tree = tree; in splay_range_index()
462 || ndx->tree->limit < ndx->tree->next->offset in insert_range()
[all …]
/freebsd-13.1/sys/contrib/openzfs/module/avl/
H A Davl.c504 ++tree->avl_numnodes; in avl_insert()
576 avl_tree_t *tree, in avl_insert_here() argument
587 ASSERT(tree != NULL); in avl_insert_here()
748 --tree->avl_numnodes; in avl_remove()
814 avl_add((tree), (obj))
895 ASSERT(tree); in avl_create()
904 tree->avl_root = NULL; in avl_create()
917 ASSERT(tree); in avl_destroy()
929 ASSERT(tree); in avl_numnodes()
936 ASSERT(tree); in avl_is_empty()
[all …]
/freebsd-13.1/crypto/openssl/crypto/x509v3/
H A Dpcy_tree.c57 curr = tree->levels + tree->nlevel; in tree_print()
166 if ((tree = OPENSSL_zalloc(sizeof(*tree))) == NULL) { in tree_init()
178 if ((tree->levels = OPENSSL_zalloc(sizeof(*tree->levels)*(n+1))) == NULL) { in tree_init()
183 tree->nlevel = n+1; in tree_init()
234 *ptree = tree; in tree_init()
473 curr = tree->levels + tree->nlevel - 1; in tree_calculate_authority_set()
532 anyPolicy = tree->levels[tree->nlevel - 1].anyPolicy; in tree_calculate_user_set()
612 if (!tree) in X509_policy_tree_free()
618 for (i = 0, curr = tree->levels; i < tree->nlevel; i++, curr++) { in X509_policy_tree_free()
626 OPENSSL_free(tree); in X509_policy_tree_free()
[all …]
H A Dpcy_lib.c20 int X509_policy_tree_level_count(const X509_POLICY_TREE *tree) in X509_policy_tree_level_count() argument
22 if (!tree) in X509_policy_tree_level_count()
24 return tree->nlevel; in X509_policy_tree_level_count()
30 if (!tree || (i < 0) || (i >= tree->nlevel)) in X509_policy_tree_get0_level()
32 return tree->levels + i; in X509_policy_tree_get0_level()
39 if (!tree) in STACK_OF()
41 return tree->auth_policies; in STACK_OF()
48 if (!tree) in STACK_OF()
50 if (tree->flags & POLICY_FLAG_ANY_POLICY) in STACK_OF()
51 return tree->auth_policies; in STACK_OF()
[all …]
/freebsd-13.1/share/man/man3/
H A DMakefile35 tree.3
310 tree.3 RB_ENTRY.3 \
311 tree.3 RB_FIND.3 \
329 tree.3 RB_HEAD.3 \
330 tree.3 RB_INIT.3 \
333 tree.3 RB_LEFT.3 \
334 tree.3 RB_MAX.3 \
335 tree.3 RB_MIN.3 \
336 tree.3 RB_NEXT.3 \
339 tree.3 RB_PREV.3 \
[all …]
/freebsd-13.1/sys/contrib/openzfs/include/sys/
H A Davl.h163 extern void avl_create(avl_tree_t *tree,
205 extern void *avl_first(avl_tree_t *tree);
206 extern void *avl_last(avl_tree_t *tree);
216 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) argument
217 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE) argument
252 extern void avl_add(avl_tree_t *tree, void *node);
260 extern void avl_remove(avl_tree_t *tree, void *node);
281 extern ulong_t avl_numnodes(avl_tree_t *tree);
286 extern boolean_t avl_is_empty(avl_tree_t *tree);
309 extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
[all …]
/freebsd-13.1/contrib/ncurses/ncurses/trace/
H A Dtrace_tries.c46 recur_tries(TRIES * tree, unsigned level) in recur_tries() argument
54 while (tree != 0) { in recur_tries()
58 if (tree->value != 0) { in recur_tries()
59 _tracef("%5d: %s (%s)", tree->value, in recur_tries()
62 if (tree->child) in recur_tries()
63 recur_tries(tree->child, level + 1); in recur_tries()
64 tree = tree->sibling; in recur_tries()
70 _nc_trace_tries(TRIES * tree) in _nc_trace_tries() argument
73 _tracef("BEGIN tries %p", (void *) tree); in _nc_trace_tries()
74 recur_tries(tree, 0); in _nc_trace_tries()
[all …]
/freebsd-13.1/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h171 extern void avl_create(avl_tree_t *tree,
213 extern void *avl_first(avl_tree_t *tree);
214 extern void *avl_last(avl_tree_t *tree);
224 #define AVL_NEXT(tree, node) avl_walk(tree, node, AVL_AFTER) argument
225 #define AVL_PREV(tree, node) avl_walk(tree, node, AVL_BEFORE) argument
260 extern void avl_add(avl_tree_t *tree, void *node);
268 extern void avl_remove(avl_tree_t *tree, void *node);
289 extern ulong_t avl_numnodes(avl_tree_t *tree);
294 extern boolean_t avl_is_empty(avl_tree_t *tree);
317 extern void *avl_destroy_nodes(avl_tree_t *tree, void **cookie);
[all …]
/freebsd-13.1/usr.sbin/etcupdate/tests/
H A Dignore_test.sh77 mkdir -p $i/tree
194 D /tree/remove
196 U /tree/modify
197 A /tree/add
204 missing /tree/remove
205 file /tree/modify "new"
206 file /tree/add "foo"
225 file /tree/remove "old"
227 missing /tree/add
248 missing /tree/add
[all …]
/freebsd-13.1/contrib/unbound/util/storage/
H A Ddnstree.c74 void name_tree_init(rbtree_type* tree) in name_tree_init() argument
76 rbtree_init(tree, &name_tree_compare); in name_tree_init()
79 void addr_tree_init(rbtree_type* tree) in addr_tree_init() argument
81 rbtree_init(tree, &addr_tree_compare); in addr_tree_init()
134 void addr_tree_init_parents(rbtree_type* tree) in addr_tree_init_parents() argument
140 void name_tree_init_parents(rbtree_type* tree) in name_tree_init_parents() argument
250 res = rbtree_search(tree, &key); in addr_tree_find()
262 n = rbtree_first(tree); in name_tree_next_root()
272 return name_tree_next_root(tree, dclass); in name_tree_next_root()
283 if(rbtree_find_less_equal(tree, &key, &n)) { in name_tree_next_root()
[all …]
H A Ddnstree.h94 void name_tree_init(rbtree_type* tree);
108 int name_tree_insert(rbtree_type* tree, struct name_tree_node* node,
116 void name_tree_init_parents(rbtree_type* tree);
127 struct name_tree_node* name_tree_find(rbtree_type* tree, uint8_t* name,
139 struct name_tree_node* name_tree_lookup(rbtree_type* tree, uint8_t* name,
148 int name_tree_next_root(rbtree_type* tree, uint16_t* dclass);
154 void addr_tree_init(rbtree_type* tree);
166 int addr_tree_insert(rbtree_type* tree, struct addr_tree_node* node,
174 void addr_tree_init_parents(rbtree_type* tree);
190 struct addr_tree_node* addr_tree_lookup(rbtree_type* tree,
[all …]
/freebsd-13.1/contrib/kyua/model/
H A Dmetadata.cpp66 static optional< config::tree > defaults;
244 init_tree(config::tree& tree) in init_tree() argument
248 tree.define_dynamic("custom"); in init_tree()
258 tree.define< delta_node >("timeout"); in init_tree()
266 set_defaults(config::tree& tree) in set_defaults() argument
292 const config::tree&
296 config::tree props; in get_defaults()
316 lookup_rw(config::tree& tree, const std::string& key) in lookup_rw() argument
339 set(config::tree& tree, const std::string& key, in set() argument
359 config::tree props;
[all …]
/freebsd-13.1/sys/contrib/zlib/
H A Dtrees.c161 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
167 send_bits(s, tree[c].Code, tree[c].Len); }
442 (tree[n].Freq < tree[m].Freq || \
443 (tree[n].Freq == tree[m].Freq && depth[n] <= depth[m]))
512 bits = tree[tree[n].Dad].Len + 1;
522 f = tree[n].Freq;
556 s->opt_len += ((ulg)bits - tree[m].Len) * tree[m].Freq;
637 tree[n].Len = 0;
672 tree[node].Freq = tree[n].Freq + tree[m].Freq;
675 tree[n].Dad = tree[m].Dad = (ush)node;
[all …]
/freebsd-13.1/usr.bin/dtc/
H A Ddtc.cc116 class device_tree tree; in main() local
132 tree.write_symbols = true; in main()
232 tree.set_phandle_format(device_tree::BOTH); in main()
236 tree.set_phandle_format(device_tree::EPAPR); in main()
284 tree.add_include_path(optarg); in main()
300 if (!tree.parse_define(optarg)) in main()
333 (tree.*read_fn)(in_file, depfile); in main()
337 tree.set_boot_cpu(boot_cpu); in main()
341 tree.sort(); in main()
348 if (!(tree.is_valid() || keep_going)) in main()
[all …]

12345678910>>...64