Home
last modified time | relevance | path

Searched defs:tree (Results 1 – 25 of 218) sorted by relevance

123456789

/freebsd-src/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
225 init_tree_for_combine_test(config::tree& tree) in init_tree_for_combine_test()
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
[all …]
H A Dparser_test.cpp56 setup(config::tree& tree, const int syntax_version) in setup()
74 mock_parser(config::tree& tree) : in mock_parser()
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
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
222 config::tree tree; in ATF_TEST_CASE_BODY() local
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 Dlua_module.cpp64 config::tree& tree = **state.to_userdata< config::tree* >(-1); in get_global_tree() local
163 config::tree& tree = get_global_tree(state); in redirect_newindex() local
220 const config::tree& tree = get_global_tree(state); in redirect_index() local
278 config::tree** tree = state.new_userdata< config::tree* >(); in redirect() local
H A Dtree.hpp80 class tree { class
/freebsd-src/sys/contrib/openzfs/module/zfs/
H A Dbtree.c87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_poison_node() argument
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at() argument
138 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_ argument
177 zfs_btree_leaf_alloc(zfs_btree_t * tree) zfs_btree_leaf_alloc() argument
186 zfs_btree_leaf_free(zfs_btree_t * tree,void * ptr) zfs_btree_leaf_free() argument
195 zfs_btree_create(zfs_btree_t * tree,int (* compar)(const void *,const void *),bt_find_in_buf_f bt_find_in_buf,size_t size) zfs_btree_create() argument
207 zfs_btree_create_custom(zfs_btree_t * tree,int (* compar)(const void *,const void *),bt_find_in_buf_f bt_find_in_buf,size_t size,size_t lsize) zfs_btree_create_custom() argument
230 zfs_btree_find_in_buf(zfs_btree_t * tree,uint8_t * buf,uint32_t nelems,const void * value,zfs_btree_index_t * where) zfs_btree_find_in_buf() argument
260 zfs_btree_find(zfs_btree_t * tree,const void * value,zfs_btree_index_t * where) zfs_btree_find() argument
429 bt_shift_core(zfs_btree_t * tree,zfs_btree_core_t * node,uint32_t idx,uint32_t count,uint32_t off,enum bt_shift_shape shape,enum bt_shift_direction dir) bt_shift_core() argument
456 bt_shift_core_left(zfs_btree_t * tree,zfs_btree_core_t * node,uint32_t idx,uint32_t count,enum bt_shift_shape shape) bt_shift_core_left() argument
467 bt_shift_core_right(zfs_btree_t * tree,zfs_btree_core_t * node,uint32_t idx,uint32_t count,enum bt_shift_shape shape) bt_shift_core_right() argument
479 bt_shift_leaf(zfs_btree_t * tree,zfs_btree_leaf_t * node,uint32_t idx,uint32_t count,uint32_t off,enum bt_shift_direction dir) bt_shift_leaf() argument
498 bt_grow_leaf(zfs_btree_t * tree,zfs_btree_leaf_t * leaf,uint32_t idx,uint32_t n) bt_grow_leaf() argument
533 bt_shrink_leaf(zfs_btree_t * tree,zfs_btree_leaf_t * leaf,uint32_t idx,uint32_t n) bt_shrink_leaf() argument
558 bt_transfer_core(zfs_btree_t * tree,zfs_btree_core_t * source,uint32_t sidx,uint32_t count,zfs_btree_core_t * dest,uint32_t didx,enum bt_shift_shape shape) bt_transfer_core() argument
576 bt_transfer_leaf(zfs_btree_t * tree,zfs_btree_leaf_t * source,uint32_t sidx,uint32_t count,zfs_btree_leaf_t * dest,uint32_t didx) bt_transfer_leaf() argument
593 zfs_btree_first_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr,zfs_btree_index_t * where) zfs_btree_first_helper() argument
614 zfs_btree_insert_core_impl(zfs_btree_t * tree,zfs_btree_core_t * parent,uint32_t offset,zfs_btree_hdr_t * new_node,void * buf) zfs_btree_insert_core_impl() argument
642 zfs_btree_insert_into_parent(zfs_btree_t * tree,zfs_btree_hdr_t * old_node,zfs_btree_hdr_t * new_node,void * buf) zfs_btree_insert_into_parent() argument
790 zfs_btree_insert_leaf_impl(zfs_btree_t * tree,zfs_btree_leaf_t * leaf,uint32_t idx,const void * value) zfs_btree_insert_leaf_impl() argument
812 zfs_btree_insert_into_leaf(zfs_btree_t * tree,zfs_btree_leaf_t * leaf,const void * value,uint32_t idx) zfs_btree_insert_into_leaf() argument
897 zfs_btree_find_parent_idx(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_find_parent_idx() argument
926 zfs_btree_bulk_finish(zfs_btree_t * tree) zfs_btree_bulk_finish() argument
1090 zfs_btree_add_idx(zfs_btree_t * tree,const void * value,const zfs_btree_index_t * where) zfs_btree_add_idx() argument
1178 zfs_btree_first(zfs_btree_t * tree,zfs_btree_index_t * where) zfs_btree_first() argument
1216 zfs_btree_last(zfs_btree_t * tree,zfs_btree_index_t * where) zfs_btree_last() argument
1232 zfs_btree_next_helper(zfs_btree_t * tree,const zfs_btree_index_t * idx,zfs_btree_index_t * out_idx,void (* done_func)(zfs_btree_t *,zfs_btree_hdr_t *)) zfs_btree_next_helper() argument
1309 zfs_btree_next(zfs_btree_t * tree,const zfs_btree_index_t * idx,zfs_btree_index_t * out_idx) zfs_btree_next() argument
1320 zfs_btree_prev(zfs_btree_t * tree,const zfs_btree_index_t * idx,zfs_btree_index_t * out_idx) zfs_btree_prev() argument
1387 zfs_btree_get(zfs_btree_t * tree,zfs_btree_index_t * idx) zfs_btree_get() argument
1402 zfs_btree_add(zfs_btree_t * tree,const void * node) zfs_btree_add() argument
1411 zfs_btree_node_destroy(zfs_btree_t * tree,zfs_btree_hdr_t * node) zfs_btree_node_destroy() argument
1428 zfs_btree_remove_from_node(zfs_btree_t * tree,zfs_btree_core_t * node,zfs_btree_hdr_t * rm_hdr) zfs_btree_remove_from_node() argument
1651 zfs_btree_remove_idx(zfs_btree_t * tree,zfs_btree_index_t * where) zfs_btree_remove_idx() argument
1863 zfs_btree_remove(zfs_btree_t * tree,const void * value) zfs_btree_remove() argument
1872 zfs_btree_numnodes(zfs_btree_t * tree) zfs_btree_numnodes() argument
1896 zfs_btree_destroy_nodes(zfs_btree_t * tree,zfs_btree_index_t ** cookie) zfs_btree_destroy_nodes() argument
1918 zfs_btree_clear_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_clear_helper() argument
1930 zfs_btree_clear(zfs_btree_t * tree) zfs_btree_clear() argument
1946 zfs_btree_destroy(zfs_btree_t * tree) zfs_btree_destroy() argument
1954 zfs_btree_verify_pointers_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_verify_pointers_helper() argument
1968 zfs_btree_verify_pointers(zfs_btree_t * tree) zfs_btree_verify_pointers() argument
1983 zfs_btree_verify_counts_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_verify_counts_helper() argument
2012 zfs_btree_verify_counts(zfs_btree_t * tree) zfs_btree_verify_counts() argument
2027 zfs_btree_verify_height_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr,int32_t height) zfs_btree_verify_height_helper() argument
2049 zfs_btree_verify_height(zfs_btree_t * tree) zfs_btree_verify_height() argument
2066 zfs_btree_verify_order_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_verify_order_helper() argument
2134 zfs_btree_verify_order(zfs_btree_t * tree) zfs_btree_verify_order() argument
2147 zfs_btree_verify_poison_helper(zfs_btree_t * tree,zfs_btree_hdr_t * hdr) zfs_btree_verify_poison_helper() argument
2181 zfs_btree_verify_poison(zfs_btree_t * tree) zfs_btree_verify_poison() argument
2191 zfs_btree_verify(zfs_btree_t * tree) zfs_btree_verify() argument
[all...]
H A Dzfs_rlock.c160 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_writer() local
231 zfs_rangelock_proxify(avl_tree_t *tree, zfs_locked_range_t *lr) in zfs_rangelock_proxify()
263 zfs_rangelock_split(avl_tree_t *tree, zfs_locked_range_t *lr, uint64_t off) in zfs_rangelock_split()
294 zfs_rangelock_new_proxy(avl_tree_t *tree, uint64_t off, uint64_t len) in zfs_rangelock_new_proxy()
311 zfs_rangelock_add_reader(avl_tree_t *tree, zfs_locked_range_t *new, in zfs_rangelock_add_reader()
405 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_enter_reader() local
556 avl_tree_t *tree = &rl->rl_tree; in zfs_rangelock_exit_reader() local
/freebsd-src/sys/contrib/openzfs/module/avl/
H A Davl.c129 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk()
176 avl_first(avl_tree_t *tree) in avl_first()
195 avl_last(avl_tree_t *tree) in avl_last()
219 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction) in avl_nearest()
248 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where) in avl_find()
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
470 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where) in avl_insert()
560 avl_tree_t *tree, in avl_insert_here()
620 avl_add(avl_tree_t *tree, void *new_node) in avl_add()
653 avl_remove(avl_tree_t *tree, void *data) in avl_remove()
[all …]
/freebsd-src/contrib/unbound/util/storage/
H A Ddnstree.c82 void name_tree_init(rbtree_type* tree) in name_tree_init()
87 void addr_tree_init(rbtree_type* tree) in addr_tree_init()
92 void addr_tree_addrport_init(rbtree_type* tree) in addr_tree_addrport_init()
97 int name_tree_insert(rbtree_type* tree, struct name_tree_node* node, in name_tree_insert()
109 int addr_tree_insert(rbtree_type* tree, struct addr_tree_node* node, in addr_tree_insert()
147 void addr_tree_init_parents(rbtree_type* tree) in addr_tree_init_parents()
153 void name_tree_init_parents(rbtree_type* tree) in name_tree_init_parents()
179 struct name_tree_node* name_tree_find(rbtree_type* tree, uint8_t* name, in name_tree_find()
191 struct name_tree_node* name_tree_lookup(rbtree_type* tree, uint8_t* name, in name_tree_lookup()
223 struct addr_tree_node* addr_tree_lookup(rbtree_type* tree, in addr_tree_lookup()
[all …]
/freebsd-src/crypto/openssl/crypto/x509/
H A Dpcy_tree.c54 char *str, X509_POLICY_TREE *tree, in tree_print()
85 #define TREE_PRINT(str, tree, curr) \ argument
100 X509_POLICY_TREE *tree; in tree_init() local
259 X509_POLICY_TREE *tree) in tree_link_matching_nodes()
289 X509_POLICY_TREE *tree) in tree_link_nodes()
312 X509_POLICY_NODE *node, X509_POLICY_TREE *tree) in tree_add_unmatched()
340 X509_POLICY_NODE *node, X509_POLICY_TREE *tree) in tree_link_unmatched()
376 X509_POLICY_TREE *tree) in tree_link_any()
406 static int tree_prune(X509_POLICY_TREE *tree, X509_POLICY_LEVEL *curr) in tree_prune()
481 static int tree_calculate_authority_set(X509_POLICY_TREE *tree, in tree_calculate_authority_set()
[all …]
H A Dpcy_lib.c20 int X509_policy_tree_level_count(const X509_POLICY_TREE *tree) in X509_policy_tree_level_count()
27 X509_POLICY_LEVEL *X509_policy_tree_get0_level(const X509_POLICY_TREE *tree, in X509_policy_tree_get0_level()
/freebsd-src/contrib/kyua/engine/
H A Dconfig.cpp59 init_tree(config::tree & tree) init_tree() argument
74 set_defaults(config::tree & tree) set_defaults() argument
100 setup(config::tree & tree,const int syntax_version) setup() argument
217 config::tree tree(false); default_config() local
230 config::tree tree(false); empty_config() local
247 config::tree tree(false); load_config() local
[all...]
/freebsd-src/contrib/unbound/edns-subnet/
H A Daddrtree.c90 node_create(struct addrtree *tree, void *elem, addrlen_t scope, in node_create()
115 node_size(const struct addrtree *tree, const struct addrnode *n) in node_size()
125 struct addrtree *tree; in addrtree_create() local
154 clean_node(struct addrtree *tree, struct addrnode *node) in clean_node()
165 lru_pop(struct addrtree *tree, struct addrnode *node) in lru_pop()
186 lru_push(struct addrtree *tree, struct addrnode *node) in lru_push()
201 lru_update(struct addrtree *tree, struct addrnode *node) in lru_update()
215 purge_node(struct addrtree *tree, struct addrnode *node) in purge_node()
244 lru_cleanup(struct addrtree *tree) in lru_cleanup()
272 addrtree_size(const struct addrtree *tree) in addrtree_size()
[all …]
/freebsd-src/contrib/libarchive/libarchive/
H A Darchive_read_disk_posix.c200 struct tree { struct
260 /* Definitions for tree.flags bitmap. */ argument
201 stacktree global() argument
202 currenttree global() argument
213 tree_errnotree global() argument
216 pathtree global() argument
219 basenametree global() argument
221 dirname_lengthtree global() argument
223 depthtree global() argument
224 openCounttree global() argument
225 maxOpenCounttree global() argument
226 initial_dir_fdtree global() argument
227 working_dir_fdtree global() argument
229 lsttree global() argument
230 sttree global() argument
231 descendtree global() argument
232 nlinktree global() argument
234 restore_timetree global() argument
236 entry_sparsetree global() argument
[all...]
/freebsd-src/contrib/ncurses/ncurses/trace/
H A Dtrace_tries.c46 recur_tries(TRIES * tree, unsigned level) in recur_tries()
70 _nc_trace_tries(TRIES * tree) in _nc_trace_tries()
/freebsd-src/contrib/ldns/
H A Dradix.c116 ldns_radix_t* tree; in ldns_radix_create() local
134 ldns_radix_init(ldns_radix_t* tree) in ldns_radix_init()
150 ldns_radix_free(ldns_radix_t* tree) in ldns_radix_free()
168 ldns_radix_insert(ldns_radix_t* tree, uint8_t* key, radix_strlen_t len, in ldns_radix_insert()
314 void* ldns_radix_delete(ldns_radix_t* tree, const uint8_t* key, radix_strlen_t len) in ldns_radix_delete()
334 ldns_radix_search(ldns_radix_t* tree, const uint8_t* key, radix_strlen_t len) in ldns_radix_search()
380 ldns_radix_find_less_equal(ldns_radix_t* tree, const uint8_t* key, in ldns_radix_find_less_equal()
480 ldns_radix_first(const ldns_radix_t* tree) in ldns_radix_first()
499 ldns_radix_last(const ldns_radix_t* tree) in ldns_radix_last()
624 ldns_radix_printf(FILE* fd, const ldns_radix_t* tree) in ldns_radix_printf()
[all …]
/freebsd-src/contrib/ncurses/ncurses/base/
H A Dtries.c92 _nc_remove_key(TRIES ** tree, unsigned code) in _nc_remove_key()
124 _nc_remove_string(TRIES ** tree, const char *string) in _nc_remove_string()
/freebsd-src/sys/contrib/zlib/
H A Dtrees.c202 local void gen_codes(ct_data *tree, int max_code, ushf *bl_count) { in gen_codes()
238 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
242 # define send_code(s, c, tree) \ argument
486 #define pqremove(s, tree, top) \ argument
497 #define smaller(tree, n, m, depth) \ argument
507 local void pqdownheap(deflate_state *s, ct_data *tree, int k) { in pqdownheap()
539 ct_data *tree = desc->dyn_tree; in gen_bitlen() local
626 ct_data *tree = desc->dyn_tree; in build_tree() local
710 local void scan_tree(deflate_state *s, ct_data *tree, int max_code) { in scan_tree()
751 local void send_tree(deflate_state *s, ct_data *tree, int max_code) { in send_tree()
/freebsd-src/sys/dev/ena/
H A Dena_sysctl.c204 struct sysctl_oid *tree; in ena_sysctl_add_wd() local
249 struct sysctl_oid *tree; in ena_sysctl_add_stats() local
424 struct sysctl_oid *tree; ena_sysctl_add_srd_info() local
463 struct sysctl_oid *tree; ena_sysctl_add_customer_metrics() local
497 struct sysctl_oid *tree; ena_sysctl_add_eni_metrics() local
538 struct sysctl_oid *tree; ena_sysctl_add_tuneables() local
583 struct sysctl_oid *tree; ena_sysctl_add_rss() local
620 struct sysctl_oid *tree; ena_sysctl_add_irq_affinity() local
[all...]
/freebsd-src/sys/contrib/openzfs/include/sys/
H A Davl.h216 #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
/freebsd-src/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h224 #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
/freebsd-src/usr.bin/dtc/
H A Dchecking.cc117 checker::visit_node(device_tree *tree, const node_ptr &n) in visit_node()
164 property_checker::check_property(device_tree *tree, const node_ptr &n, property_ptr p) in check_property()
239 check_manager::run_checks(device_tree *tree, bool keep_going) in run_checks()
/freebsd-src/sys/dev/ath/
H A Dif_ath_sysctl.c785 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctl_alq_attach() local
815 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctlattach() local
1027 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctl_stats_attach_rxphyerr() local
1046 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctl_stats_attach_intr() local
1064 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctl_stats_attach() local
1320 struct sysctl_oid *tree = device_get_sysctl_tree(sc->sc_dev); in ath_sysctl_hal_attach() local
/freebsd-src/contrib/unbound/util/data/
H A Dmsgencode.c107 compress_tree_search(struct compress_tree_node ** tree,uint8_t * dname,int labs,struct compress_tree_node ** match,int * matchlabels,struct compress_tree_node *** insertpt) compress_tree_search() argument
147 compress_tree_lookup(struct compress_tree_node ** tree,uint8_t * dname,int labs,struct compress_tree_node *** insertpt) compress_tree_lookup() argument
288 compress_owner(struct ub_packed_rrset_key * key,sldns_buffer * pkt,struct regional * region,struct compress_tree_node ** tree,size_t owner_pos,uint16_t * owner_ptr,int owner_labs) compress_owner() argument
337 compress_any_dname(uint8_t * dname,sldns_buffer * pkt,int labs,struct regional * region,struct compress_tree_node ** tree) compress_any_dname() argument
368 compress_rdata(sldns_buffer * pkt,uint8_t * rdata,size_t todolen,struct regional * region,struct compress_tree_node ** tree,const sldns_rr_descriptor * desc) compress_rdata() argument
451 packed_rrset_encode(struct ub_packed_rrset_key * key,sldns_buffer * pkt,uint16_t * num_rrs,time_t timenow,struct regional * region,int do_data,int do_sig,struct compress_tree_node ** tree,sldns_pkt_section s,uint16_t qtype,int dnssec,size_t rr_offset) packed_rrset_encode() argument
546 insert_section(struct reply_info * rep,size_t num_rrsets,uint16_t * num_rrs,sldns_buffer * pkt,size_t rrsets_before,time_t timenow,struct regional * region,struct compress_tree_node ** tree,sldns_pkt_section s,uint16_t qtype,int dnssec,size_t rr_offset) insert_section() argument
599 insert_query(struct query_info * qinfo,struct compress_tree_node ** tree,sldns_buffer * buffer,struct regional * region) insert_query() argument
677 struct compress_tree_node* tree = 0; reply_info_encode() local
[all...]
/freebsd-src/sys/dev/qcom_tlmm/
H A Dqcom_tlmm_debug.c58 struct sysctl_oid *tree = device_get_sysctl_tree(sc->dev); in qcom_tlmm_debug_sysctl_attach() local

123456789