Searched refs:tree (Results 1 - 25 of 741) sorted by last modified time

1234567891011>>

/freebsd-11-stable/contrib/libarchive/libarchive/
H A Darchive_read_support_format_zip.c152 struct archive_rb_tree tree; member in struct:zip
3575 * tree to zip->tree RB tree to expose. */
3582 __archive_rb_tree_insert_node(&zip->tree, &dir->node);
3646 __archive_rb_tree_init(&zip->tree, &rb_ops);
3751 __archive_rb_tree_insert_node(&zip->tree,
3765 &zip->tree, &zip_entry->node);
3788 /* Register an entry to RB tree to sort it by
3790 __archive_rb_tree_insert_node(&zip->tree,
[all...]
H A Darchive_read_support_format_rar.c193 struct huffman_tree_node *tree; member in struct:huffman_code
2229 free(precode.tree);
2237 free(precode.tree);
2250 free(precode.tree);
2259 free(precode.tree);
2267 free(precode.tree);
2285 free(precode.tree);
2293 free(precode.tree);
2305 free(precode.tree);
2370 free(rar->maincode.tree);
[all...]
H A Darchive_read_disk_posix.c28 /* This is the tree-walking code for POSIX systems. */
197 struct tree { struct
257 /* Definitions for tree.flags bitmap. */
266 tree_dir_next_posix(struct tree *t);
275 /* Initiate/terminate a tree traversal. */
276 static struct tree *tree_open(const char *, int, int);
277 static struct tree *tree_reopen(struct tree *, const char *, int);
278 static void tree_close(struct tree *);
279 static void tree_free(struct tree *);
[all...]
H A Darchive_read_disk_entry_from_file.c31 /* This is the tree-walking code for POSIX systems. */
144 if (path == NULL || (a->tree != NULL &&
145 a->tree_enter_working_dir(a->tree) != 0))
150 } else if (fd != NULL && *fd < 0 && a->tree != NULL &&
152 *fd = a->open_on_current_dir(a->tree, path,
178 if (a->tree == NULL) {
231 if (a->tree != NULL)
232 fd = a->open_on_current_dir(a->tree, path,
266 if (a->tree != NULL) {
268 lnklen = readlinkat(a->tree_current_dir_fd(a->tree),
[all...]
/freebsd-11-stable/sys/conf/
H A Dkern.mk53 # Catch-all for all the things that are in our tree, but for which we're
H A Dnewvers.sh41 # -R Reproducible build if the tree represents an unmodified
43 # included if the tree is modified.
224 if $git_cmd --work-tree=${VCSDIR}/.. diff-index \
/freebsd-11-stable/contrib/sqlite3/
H A Dsqlite3.c1181 ** or SHA3-256 hash of the entire source tree. If the source code has
3010 ** the canonical SQLite source tree.</dd>
4939 ** <dd>The maximum depth of the parse tree on any expression.</dd>)^
11051 int mxLevel; /* The largest iLevel value in the tree */
13402 ** The maximum depth of an expression tree. This is limited to
15165 sqlite3_vfs *pVfs, /* VFS to use with this b-tree */
15181 #define BTREE_SINGLE 4 /* The file contains at most 1 b-tree */
15290 ** might be fetched with this cursor. The Expr* tree may contain
15294 ** TK_COLUMN node in the expression tree refers to the Expr.iColumn-th
15295 ** column of the b-tree o
195036 Rtree tree; local
[all...]
H A Dconfigure2328 # They can cause serious problems if a builder's source tree is in a directory
15049 # Have a temporary directory for convenience. Make it in the build tree
15264 *) # Look for the file first in the build tree, then in the source tree
/freebsd-11-stable/contrib/unbound/validator/
H A Dautotrust.c355 if(!rbtree_insert(anchors->tree, &tp->node)) {
364 (void)rbtree_delete(anchors->tree, tp);
2061 tp2 = (struct trust_anchor*)rbtree_search(env->anchors->tree, &key);
2116 /* take from tree. It could be deleted by someone else,hence (void). */
2118 del_tp = (struct trust_anchor*)rbtree_delete(env->anchors->tree, &key);
2125 /* if !del_tp then the trust point is no longer present in the tree,
2316 RBTREE_FOR(tp, struct trust_anchor*, anchors->tree) {
/freebsd-11-stable/contrib/unbound/util/
H A Dedns.c130 edns_string_addr_lookup(rbtree_type* tree, struct sockaddr_storage* addr, argument
133 return (struct edns_string_addr*)addr_tree_lookup(tree, addr, addrlen);
H A Dedns.h61 /** region to allocate tree nodes in */
69 /** node in address tree, used for tree lookups. Need to be the first
100 * @param tree: tree containing EDNS strings per address prefix.
101 * @param addr: address to use for tree lookup
103 * @return: matching tree node, NULL otherwise
106 edns_string_addr_lookup(rbtree_type* tree, struct sockaddr_storage* addr,
/freebsd-11-stable/contrib/unbound/util/data/
H A Dmsgencode.c68 * A tree of dnames and their offsets in the packet is kept.
73 * It is a binary tree, not a rbtree or balanced tree, as the effort
78 /** left node in tree, all smaller to this */
80 /** right node in tree, all larger than this */
83 /** the parent node - not for tree, but zone parent. One less label */
94 * Find domain name in tree, returns exact and closest match.
95 * @param tree: root of tree.
100 * can be null if the tree i
107 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) argument
147 compress_tree_lookup(struct compress_tree_node** tree, uint8_t* dname, int labs, struct compress_tree_node*** insertpt) argument
287 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) argument
336 compress_any_dname(uint8_t* dname, sldns_buffer* pkt, int labs, struct regional* region, struct compress_tree_node** tree) argument
367 compress_rdata(sldns_buffer* pkt, uint8_t* rdata, size_t todolen, struct regional* region, struct compress_tree_node** tree, const sldns_rr_descriptor* desc) argument
449 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) argument
544 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) argument
599 insert_query(struct query_info* qinfo, struct compress_tree_node** tree, sldns_buffer* buffer, struct regional* region) argument
677 struct compress_tree_node* tree = 0; local
[all...]
/freebsd-11-stable/contrib/unbound/daemon/
H A Dworker.c893 RBTREE_FOR(ta, struct trust_anchor*, w->env.anchors->tree) {
H A Dremote.c1199 /* already present in tree */
1258 /* present in tree */
2272 RBTREE_FOR(a, struct trust_anchor*, worker->env.anchors->tree) {
2607 RBTREE_FOR(z, struct iter_forward_zone*, fwds->tree) {
2634 RBTREE_FOR(z, struct iter_hints_stub*, &worker->env.hints->tree) {
/freebsd-11-stable/contrib/subversion/subversion/libsvn_wc/
H A Dwc-metadata.sql118 on a non-present node - a tree conflict or a changelist, for
159 /* if a directory, serialized data for all of tree conflicts therein.
161 ### but within the ACTUAL node of the tree conflict victim itself, rather
162 ### than the node of the tree conflict victim's parent directory. */
235 BASE nodes and on top of other WORKING nodes, due to nested tree structure
239 the WC root at which a tree-change operation (delete, add?, copy, move)
241 'local_relpath', but rather to the depth of the nearest tree change that
284 modifying the working copy tree structure. All nodes below the root
288 op_depth == 0 designates the initial checkout; the BASE tree.
315 /* The tree stat
[all...]
/freebsd-11-stable/contrib/subversion/
H A Dconfigure1721 path to a ctypesgen source tree or the full path to
2745 # They can cause serious problems if a builder's source tree is in a directory
28989 # Have a temporary directory for convenience. Make it in the build tree
29312 *) # Look for the file first in the build tree, then in the source tree
H A Dbuild.conf254 # Routines for binary diffing and tree-deltas
1281 description = Test the storage of tree conflict data
1317 description = Test layered tree changes
H A Dbuild-outputs.mk472 libsvn_fs_base_DEPS = subversion/libsvn_fs_base/bdb/bdb-err.lo subversion/libsvn_fs_base/bdb/bdb_compat.lo subversion/libsvn_fs_base/bdb/changes-table.lo subversion/libsvn_fs_base/bdb/checksum-reps-table.lo subversion/libsvn_fs_base/bdb/copies-table.lo subversion/libsvn_fs_base/bdb/dbt.lo subversion/libsvn_fs_base/bdb/env.lo subversion/libsvn_fs_base/bdb/lock-tokens-table.lo subversion/libsvn_fs_base/bdb/locks-table.lo subversion/libsvn_fs_base/bdb/miscellaneous-table.lo subversion/libsvn_fs_base/bdb/node-origins-table.lo subversion/libsvn_fs_base/bdb/nodes-table.lo subversion/libsvn_fs_base/bdb/reps-table.lo subversion/libsvn_fs_base/bdb/rev-table.lo subversion/libsvn_fs_base/bdb/strings-table.lo subversion/libsvn_fs_base/bdb/txn-table.lo subversion/libsvn_fs_base/bdb/uuids-table.lo subversion/libsvn_fs_base/dag.lo subversion/libsvn_fs_base/err.lo subversion/libsvn_fs_base/fs.lo subversion/libsvn_fs_base/id.lo subversion/libsvn_fs_base/key-gen.lo subversion/libsvn_fs_base/lock.lo subversion/libsvn_fs_base/node-rev.lo subversion/libsvn_fs_base/reps-strings.lo subversion/libsvn_fs_base/revs-txns.lo subversion/libsvn_fs_base/trail.lo subversion/libsvn_fs_base/tree.lo subversion/libsvn_fs_base/util/fs_skels.lo subversion/libsvn_fs_base/uuid.lo subversion/libsvn_delta/libsvn_delta-1.la subversion/libsvn_subr/libsvn_subr-1.la subversion/libsvn_fs_util/libsvn_fs_util-1.la
473 libsvn_fs_base_OBJECTS = bdb/bdb-err.lo bdb/bdb_compat.lo bdb/changes-table.lo bdb/checksum-reps-table.lo bdb/copies-table.lo bdb/dbt.lo bdb/env.lo bdb/lock-tokens-table.lo bdb/locks-table.lo bdb/miscellaneous-table.lo bdb/node-origins-table.lo bdb/nodes-table.lo bdb/reps-table.lo bdb/rev-table.lo bdb/strings-table.lo bdb/txn-table.lo bdb/uuids-table.lo dag.lo err.lo fs.lo id.lo key-gen.lo lock.lo node-rev.lo reps-strings.lo revs-txns.lo trail.lo tree.lo util/fs_skels.lo uuid.lo
478 libsvn_fs_fs_DEPS = subversion/libsvn_fs_fs/cached_data.lo subversion/libsvn_fs_fs/caching.lo subversion/libsvn_fs_fs/dag.lo subversion/libsvn_fs_fs/dump-index.lo subversion/libsvn_fs_fs/fs.lo subversion/libsvn_fs_fs/fs_fs.lo subversion/libsvn_fs_fs/hotcopy.lo subversion/libsvn_fs_fs/id.lo subversion/libsvn_fs_fs/index.lo subversion/libsvn_fs_fs/load-index.lo subversion/libsvn_fs_fs/lock.lo subversion/libsvn_fs_fs/low_level.lo subversion/libsvn_fs_fs/pack.lo subversion/libsvn_fs_fs/recovery.lo subversion/libsvn_fs_fs/rep-cache.lo subversion/libsvn_fs_fs/rev_file.lo subversion/libsvn_fs_fs/revprops.lo subversion/libsvn_fs_fs/stats.lo subversion/libsvn_fs_fs/temp_serializer.lo subversion/libsvn_fs_fs/transaction.lo subversion/libsvn_fs_fs/tree.lo subversion/libsvn_fs_fs/util.lo subversion/libsvn_fs_fs/verify.lo subversion/libsvn_delta/libsvn_delta-1.la subversion/libsvn_subr/libsvn_subr-1.la subversion/libsvn_fs_util/libsvn_fs_util-1.la
479 libsvn_fs_fs_OBJECTS = cached_data.lo caching.lo dag.lo dump-index.lo fs.lo fs_fs.lo hotcopy.lo id.lo index.lo load-index.lo lock.lo low_level.lo pack.lo recovery.lo rep-cache.lo rev_file.lo revprops.lo stats.lo temp_serializer.lo transaction.lo tree.lo util.lo verify.lo
490 libsvn_fs_x_DEPS = subversion/libsvn_fs_x/batch_fsync.lo subversion/libsvn_fs_x/cached_data.lo subversion/libsvn_fs_x/caching.lo subversion/libsvn_fs_x/changes.lo subversion/libsvn_fs_x/dag.lo subversion/libsvn_fs_x/dag_cache.lo subversion/libsvn_fs_x/fs.lo subversion/libsvn_fs_x/fs_id.lo subversion/libsvn_fs_x/fs_x.lo subversion/libsvn_fs_x/hotcopy.lo subversion/libsvn_fs_x/id.lo subversion/libsvn_fs_x/index.lo subversion/libsvn_fs_x/lock.lo subversion/libsvn_fs_x/low_level.lo subversion/libsvn_fs_x/noderevs.lo subversion/libsvn_fs_x/pack.lo subversion/libsvn_fs_x/recovery.lo subversion/libsvn_fs_x/rep-cache.lo subversion/libsvn_fs_x/reps.lo subversion/libsvn_fs_x/rev_file.lo subversion/libsvn_fs_x/revprops.lo subversion/libsvn_fs_x/string_table.lo subversion/libsvn_fs_x/temp_serializer.lo subversion/libsvn_fs_x/transaction.lo subversion/libsvn_fs_x/tree.lo subversion/libsvn_fs_x/util.lo subversion/libsvn_fs_x/verify.lo subversion/libsvn_delta/libsvn_delta-1.la subversion/libsvn_subr/libsvn_subr-1.la subversion/libsvn_fs_util/libsvn_fs_util-1.la
491 libsvn_fs_x_OBJECTS = batch_fsync.lo cached_data.lo caching.lo changes.lo dag.lo dag_cache.lo fs.lo fs_id.lo fs_x.lo hotcopy.lo id.lo index.lo lock.lo low_level.lo noderevs.lo pack.lo recovery.lo rep-cache.lo reps.lo rev_file.lo revprops.lo string_table.lo temp_serializer.lo transaction.lo tree.lo util.lo verify.lo
2632 subversion/libsvn_fs_base/fs.lo: subversion/libsvn_fs_base/fs.c subversion/include/private/svn_debug.h subversion/include/private/svn_fs_util.h subversion/include/private/svn_mutex.h subversion/include/svn_checksum.h subversion/include/svn_delta.h subversion/include/svn_dirent_uri.h subversion/include/svn_error.h subversion/include/svn_error_codes.h subversion/include/svn_fs.h subversion/include/svn_hash.h subversion/include/svn_io.h subversion/include/svn_mergeinfo.h subversion/include/svn_path.h subversion/include/svn_pools.h subversion/include/svn_props.h subversion/include/svn_string.h subversion/include/svn_types.h subversion/include/svn_types_impl.h subversion/include/svn_utf.h subversion/include/svn_version.h subversion/libsvn_fs/fs-loader.h subversion/libsvn_fs_base/bdb/bdb-err.h subversion/libsvn_fs_base/bdb/bdb_compat.h subversion/libsvn_fs_base/bdb/changes-table.h subversion/libsvn_fs_base/bdb/checksum-reps-table.h subversion/libsvn_fs_base/bdb/copies-table.h subversion/libsvn_fs_base/bdb/env.h subversion/libsvn_fs_base/bdb/lock-tokens-table.h subversion/libsvn_fs_base/bdb/locks-table.h subversion/libsvn_fs_base/bdb/miscellaneous-table.h subversion/libsvn_fs_base/bdb/node-origins-table.h subversion/libsvn_fs_base/bdb/nodes-table.h subversion/libsvn_fs_base/bdb/reps-table.h subversion/libsvn_fs_base/bdb/rev-table.h subversion/libsvn_fs_base/bdb/strings-table.h subversion/libsvn_fs_base/bdb/txn-table.h subversion/libsvn_fs_base/bdb/uuids-table.h subversion/libsvn_fs_base/dag.h subversion/libsvn_fs_base/err.h subversion/libsvn_fs_base/fs.h subversion/libsvn_fs_base/fs_init.h subversion/libsvn_fs_base/id.h subversion/libsvn_fs_base/lock.h subversion/libsvn_fs_base/revs-txns.h subversion/libsvn_fs_base/trail.h subversion/libsvn_fs_base/tree.h subversion/libsvn_fs_base/uuid.h subversion/libsvn_fs_fs/fs_init.h subversion/libsvn_fs_x/fs_init.h subversion/svn_private_config.h
2638 subversion/libsvn_fs_base/lock.lo: subversion/libsvn_fs_base/lock.c subversion/include/private/svn_debug.h subversion/include/private/svn_dep_compat.h subversion/include/private/svn_fs_util.h subversion/include/private/svn_mutex.h subversion/include/private/svn_skel.h subversion/include/private/svn_subr_private.h subversion/include/svn_checksum.h subversion/include/svn_config.h subversion/include/svn_delta.h subversion/include/svn_error.h subversion/include/svn_error_codes.h subversion/include/svn_fs.h subversion/include/svn_hash.h subversion/include/svn_io.h subversion/include/svn_mergeinfo.h subversion/include/svn_pools.h subversion/include/svn_props.h subversion/include/svn_string.h subversion/include/svn_types.h subversion/include/svn_types_impl.h subversion/include/svn_version.h subversion/libsvn_fs/fs-loader.h subversion/libsvn_fs_base/bdb/bdb_compat.h subversion/libsvn_fs_base/bdb/env.h subversion/libsvn_fs_base/bdb/lock-tokens-table.h subversion/libsvn_fs_base/bdb/locks-table.h subversion/libsvn_fs_base/err.h subversion/libsvn_fs_base/fs.h subversion/libsvn_fs_base/fs_init.h subversion/libsvn_fs_base/lock.h subversion/libsvn_fs_base/revs-txns.h subversion/libsvn_fs_base/trail.h subversion/libsvn_fs_base/tree.h subversion/libsvn_fs_base/util/fs_skels.h subversion/libsvn_fs_fs/fs_init.h subversion/libsvn_fs_x/fs_init.h subversion/svn_private_config.h
2644 subversion/libsvn_fs_base/revs-txns.lo: subversion/libsvn_fs_base/revs-txns.c subversion/include/private/svn_debug.h subversion/include/private/svn_fs_util.h subversion/include/private/svn_mutex.h subversion/include/private/svn_skel.h subversion/include/svn_checksum.h subversion/include/svn_delta.h subversion/include/svn_error.h subversion/include/svn_error_codes.h subversion/include/svn_fs.h subversion/include/svn_hash.h subversion/include/svn_io.h subversion/include/svn_mergeinfo.h subversion/include/svn_pools.h subversion/include/svn_props.h subversion/include/svn_string.h subversion/include/svn_time.h subversion/include/svn_types.h subversion/include/svn_types_impl.h subversion/include/svn_version.h subversion/libsvn_fs/fs-loader.h subversion/libsvn_fs_base/bdb/bdb_compat.h subversion/libsvn_fs_base/bdb/changes-table.h subversion/libsvn_fs_base/bdb/copies-table.h subversion/libsvn_fs_base/bdb/env.h subversion/libsvn_fs_base/bdb/rev-table.h subversion/libsvn_fs_base/bdb/txn-table.h subversion/libsvn_fs_base/dag.h subversion/libsvn_fs_base/err.h subversion/libsvn_fs_base/fs.h subversion/libsvn_fs_base/fs_init.h subversion/libsvn_fs_base/id.h subversion/libsvn_fs_base/key-gen.h subversion/libsvn_fs_base/revs-txns.h subversion/libsvn_fs_base/trail.h subversion/libsvn_fs_base/tree.h subversion/libsvn_fs_fs/fs_init.h subversion/libsvn_fs_x/fs_init.h subversion/svn_private_config.h
2648 subversion/libsvn_fs_base/tree
[all...]
/freebsd-11-stable/sys/contrib/ipfilter/netinet/
H A Dradix_ipf.c95 /* Initialise the fields in a pair of radix tree nodes according to the */
142 /* Returns: ipf_rdx_node_t * - pointer to a node in the radix tree. */
143 /* Parameters: tree(I) - pointer to first right node in tree to search */
146 /* Walk the radix tree given by "tree", looking for a leaf node that is a */
150 ipf_rx_find_addr(tree, addr)
151 ipf_rdx_node_t *tree;
156 for (cur = tree; cur->index >= 0;) {
171 /* added to the tree
[all...]
/freebsd-11-stable/contrib/ipfilter/
H A Dradix_ipf.c93 /* Initialise the fields in a pair of radix tree nodes according to the */
142 /* Returns: ipf_rdx_node_t * - pointer to a node in the radix tree. */
143 /* Parameters: tree(I) - pointer to first right node in tree to search */
146 /* Walk the radix tree given by "tree", looking for a leaf node that is a */
150 ipf_rx_find_addr(tree, addr)
151 ipf_rdx_node_t *tree;
156 for (cur = tree; cur->index >= 0;) {
171 /* added to the tree
[all...]
/freebsd-11-stable/sys/dev/ixl/
H A Dixl_pf_main.c2702 struct sysctl_oid *tree; local
2706 tree = device_get_sysctl_tree(vsi->dev);
2707 child = SYSCTL_CHILDREN(tree);
2793 struct sysctl_oid *tree = device_get_sysctl_tree(dev); local
2794 struct sysctl_oid_list *child = SYSCTL_CHILDREN(tree);
/freebsd-11-stable/sys/dev/mlx4/mlx4_core/
H A Dmlx4.h11 * COPYING in the main directory of this source tree, or the
41 #include <linux/radix-tree.h>
549 /* tree for each resources */
673 struct radix_tree_root tree; member in struct:mlx4_cq_table
694 struct radix_tree_root tree; member in struct:mlx4_srq_table
/freebsd-11-stable/sys/xen/xenbus/
H A Dxenbusb.c156 * XenBus watch callback registered against the XenStore sub-tree
260 * Device tree has been removed from Xenbus.
269 * the NewBus device tree.
345 struct sysctl_oid *tree; local
348 tree = device_get_sysctl_tree(dev);
351 SYSCTL_CHILDREN(tree),
362 SYSCTL_CHILDREN(tree),
373 SYSCTL_CHILDREN(tree),
384 SYSCTL_CHILDREN(tree),
395 SYSCTL_CHILDREN(tree),
[all...]
/freebsd-11-stable/usr.sbin/freebsd-update/
H A Dfreebsd-update.sh2986 installed from the ports tree) and then run "$0 install"
/freebsd-11-stable/share/mk/
H A Dsrc.opts.mk269 # In-tree binutils/gcc are older versions without modern architecture support.

Completed in 931 milliseconds

1234567891011>>