Home
last modified time | relevance | path

Searched full:tree (Results 1 – 25 of 6840) sorted by relevance

12345678910>>...274

/freebsd-src/contrib/kyua/utils/config/
H A Dtree_test.cpp29 #include "utils/config/tree.ipp"
47 /// constructors to validate that we can use it as a leaf of a tree.
70 /// Custom tree leaf type for an object without defualt constructors.
134 config::tree tree; in ATF_TEST_CASE_BODY() local
136 tree.define< config::int_node >("var1"); in ATF_TEST_CASE_BODY()
137 tree.define< config::string_node >("var2"); in ATF_TEST_CASE_BODY()
138 tree.define< config::bool_node >("var3"); in ATF_TEST_CASE_BODY()
140 tree.set< config::int_node >("var1", 42); in ATF_TEST_CASE_BODY()
141 tree.set< config::string_node >("var2", "hello"); in ATF_TEST_CASE_BODY()
142 tree.set< config::bool_node >("var3", false); in ATF_TEST_CASE_BODY()
[all …]
H A Dlua_module_test.cpp37 #include "utils/config/tree.ipp"
125 config::tree tree; in ATF_TEST_CASE_BODY() local
126 tree.define< config::bool_node >("top_boolean"); in ATF_TEST_CASE_BODY()
127 tree.define< config::int_node >("top_integer"); in ATF_TEST_CASE_BODY()
128 tree.define< config::string_node >("top_string"); in ATF_TEST_CASE_BODY()
132 config::redirect(state, tree); in ATF_TEST_CASE_BODY()
140 ATF_REQUIRE_EQ(true, tree.lookup< config::bool_node >("top_boolean")); in ATF_TEST_CASE_BODY()
141 ATF_REQUIRE_EQ(12345, tree.lookup< config::int_node >("top_integer")); in ATF_TEST_CASE_BODY()
142 ATF_REQUIRE_EQ("a foo", tree.lookup< config::string_node >("top_string")); in ATF_TEST_CASE_BODY()
149 config::tree tree; in ATF_TEST_CASE_BODY() local
[all …]
H A Dparser_test.cpp37 #include "utils/config/tree.ipp"
50 /// Initializes the tree keys before reading the file.
52 /// \param [in,out] tree The tree in which to define the key structure.
56 setup(config::tree& tree, const int syntax_version) in setup() argument
61 tree.define< config::string_node >("top_string"); in setup()
62 tree.define< config::int_node >("inner.int"); in setup()
63 tree.define_dynamic("inner.dynamic"); in setup()
73 /// \param tree The mock config tree to parse.
74 mock_parser(config::tree& tree) : in mock_parser() argument
75 config::parser(tree) in mock_parser()
[all …]
/freebsd-src/contrib/unbound/edns-subnet/
H A Daddrtree.c2 * edns-subnet/addrtree.c -- radix tree for edns subnet cache.
36 * addrtree -- radix tree for edns subnet cache.
83 * @param tree: Tree the node lives in.
90 node_create(struct addrtree *tree, void *elem, addrlen_t scope, in node_create() argument
97 tree->node_count++; in node_create()
110 * @param tree: tree the node lives in
115 node_size(const struct addrtree *tree, const struct addrnode *n) in node_size() argument
118 (n->elem?tree->sizefunc(n->elem):0); in node_size()
125 struct addrtree *tree; in addrtree_create() local
128 tree = (struct addrtree *)calloc(1, sizeof(*tree)); in addrtree_create()
[all …]
/freebsd-src/contrib/unbound/util/storage/
H A Ddnstree.h48 * Tree of domain names. Sorted first by class then by name.
52 * The tree itself is a rbtree_type.
58 /** parent in tree */
71 * Tree of IP addresses. Sorted first by protocol, then by bits.
74 * The tree itself is a rbtree_type.
80 /** parent in tree */
91 * Init a name tree to be empty
92 * @param tree: to init.
94 void name_tree_init(rbtree_type* tree);
97 * insert element into name tree.
[all …]
/freebsd-src/sys/contrib/openzfs/module/zfs/
H A Dbtree.c32 * Intensity 1: Verify that the tree's height is consistent throughout.
35 * Intensity 3: Verify that the total number of elements in the tree matches the
87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr) in zfs_btree_poison_node() argument
90 size_t size = tree->bt_elem_size; in zfs_btree_poison_node()
105 tree->bt_leaf_size - offsetof(zfs_btree_leaf_t, btl_elems) - in zfs_btree_poison_node()
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr, in zfs_btree_poison_node_at() argument
116 size_t size = tree->bt_elem_size; in zfs_btree_poison_node_at()
128 ASSERT3U(idx, <=, tree->bt_leaf_cap); in zfs_btree_poison_node_at()
129 ASSERT3U(idx + count, <=, tree->bt_leaf_cap); in zfs_btree_poison_node_at()
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...]
/freebsd-src/contrib/ldns/ldns/
H A Dradix.h2 * radix.h -- generic radix tree
39 * Radix tree. Implementation taken from NSD 4, adjusted for use in ldns.
67 /** A node in a radix tree */
89 /** An entire radix tree */
93 /** Number of nodes in tree. */
98 * Create a new radix tree.
99 * @return: new radix tree.
105 * Initialize radix tree.
106 * @param tree: uninitialized radix tree.
109 void ldns_radix_init(ldns_radix_t* tree);
[all …]
H A Drbtree.h2 * rbtree.h -- generic red-black tree
39 * Red black tree. Implementation taken from NSD 3.0.5, adjusted for use
80 /** An entire red black tree */
82 /** definition for tree struct */
84 /** The root of the red-black tree */
87 /** The number of the nodes in the tree */
98 * Create new tree (malloced) with given key compare function.
100 * @return: new tree, empty.
105 * Free the complete tree (but not its keys)
106 * @param rbtree The tree to free
[all …]
/freebsd-src/share/man/man3/
H A Dtree.31 .\" $OpenBSD: tree.3,v 1.7 2002/06/12 01:09:20 provos Exp $
32 .Dt TREE 3
107 .In sys/tree.h
230 has to be a unique name prefix for every tree that is defined.
244 A splay tree is a self-organizing data structure.
245 Every operation on the tree causes a splay to happen.
247 node to the root of the tree and partly rebalances it.
250 the requested nodes move to the top of the tree.
257 inserts on an initially empty tree as
262 accesses to a splay tree i
[all...]
H A DMakefile34 tree.3
326 MLINKS+= tree.3 RB_AUGMENT.3 \
327 tree.3 RB_AUGMENT_CHECK.3 \
328 tree.3 RB_EMPTY.3 \
329 tree.3 RB_ENTRY.3 \
330 tree.3 RB_FIND.3 \
331 tree.3 RB_FOREACH.3 \
332 tree.3 RB_FOREACH_FROM.3 \
333 tree.3 RB_FOREACH_REVERSE.3 \
334 tree
[all...]
H A Darb.31 .\" $OpenBSD: tree.3,v 1.7 2002/06/12 01:09:20 provos Exp $
187 e.g., when the tree needs to be transferred between userspace and kernel.
203 has to be a unique name prefix for every tree that is defined.
215 A red-black tree is a binary search tree with the node color as an
228 Every operation on a red-black tree is bounded as
230 The maximum height of a red-black tree is
238 tree entries is therefore constrained by the minimum of array size and choice of
244 A red-black tree is headed by a structure defined by the
258 is the type of the elements to be inserted into the tree.
267 creates a red-black tree head structure with 8-bit signed array indices capable
[all …]
/freebsd-src/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl.h53 * AVL tree implementation uses 3 pointers. The following chart gives the
56 * Operation Link List AVL tree
79 * 1. Create the list/tree with: avl_create()
94 * 2d. Remove individual nodes from the list/tree with avl_remove().
102 * 4. Use avl_destroy() to destroy the AVL tree itself.
125 * Type used for the root of the AVL tree.
130 * The data nodes in the AVL tree must have a field of this type.
135 * An opaque type used to locate a position in the tree where a node
163 * Initialize an AVL tree. Arguments are:
165 * tree - the tree to be initialized
[all …]
/freebsd-src/sys/contrib/openzfs/include/sys/
H A Davl.h53 * AVL tree implementation uses 3 pointers. The following chart gives the
56 * Operation Link List AVL tree
79 * 1. Create the list/tree with: avl_create()
94 * 2d. Remove individual nodes from the list/tree with avl_remove().
102 * 4. Use avl_destroy() to destroy the AVL tree itself.
117 * Type used for the root of the AVL tree.
122 * The data nodes in the AVL tree must have a field of this type.
127 * An opaque type used to locate a position in the tree where a node
155 * Initialize an AVL tree. Arguments are:
157 * tree - the tree to be initialized
[all …]
H A Dbtree.h29 * This file defines the interface for a B-Tree implementation for ZFS. The
30 * tree can be used to store arbitrary sortable data types with low overhead
31 * and good operation performance. In addition the tree intelligently
34 * Note that for all B-Tree functions, the values returned are pointers to the
35 * internal copies of the data in the tree. The internal data can only be
37 * with respect to any other elements in the tree.
39 * The major drawback of the B-Tree is that any returned elements or indexes
44 * The B-Tree has two types of nodes: core nodes, and leaf nodes. Core
48 * layer of the tree. Unlike B+ Trees, in this B-Tree implementation the
50 * elements. Each element occurs only once in the tree, no matter what kind
[all …]
/freebsd-src/sys/contrib/openzfs/module/avl/
H A Davl.c32 * AVL - generic AVL tree implementation for kernel use
36 * Here is a very brief overview. An AVL tree is a binary search tree that is
41 * This relaxation from a perfectly balanced binary tree allows doing
42 * insertion and deletion relatively efficiently. Searching the tree is
45 * The key to insertion and deletion is a set of tree manipulations called
63 * there is no recursion stack present to move "up" in the tree,
85 * allows using half as much code (and hence cache footprint) for tree
89 * adjacent to where a new value would be inserted in the tree. The value
129 avl_walk(avl_tree_t *tree, void *oldnode, int left) in avl_walk() argument
131 size_t off = tree->avl_offset; in avl_walk()
[all …]
/freebsd-src/crypto/openssl/crypto/x509/
H A Dpcy_tree.c18 * If the maximum number of nodes in the policy tree isn't defined, set it to
21 * Defining this to be zero means unlimited policy tree growth which opens the
54 char *str, X509_POLICY_TREE *tree, in tree_print() argument
60 curr = tree->levels + tree->nlevel; in tree_print()
66 (long)(curr - tree->levels)); in tree_print()
67 for (plev = tree->levels; plev != curr; plev++) { in tree_print()
71 (long)(plev - tree->levels), plev->flags); in tree_print()
85 #define TREE_PRINT(str, tree, curr) \ argument
87 tree_print(trc_out, "before tree_prune()", tree, curr); \
93 * X509_PCY_TREE_VALID: valid tree
[all …]
/freebsd-src/contrib/kyua/engine/
H A Dconfig.cpp41 #include "utils/config/tree.ipp"
56 /// Defines the schema of a configuration tree.
58 /// \param [in,out] tree The tree to populate. The tree should be empty on
61 init_tree(config::tree& tree) in init_tree()
63 tree.define< config::string_node >("architecture"); in init_tree()
64 tree.define< config::strings_set_node >("execenvs"); in init_tree()
65 tree in init_tree()
59 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/usr.sbin/etcupdate/
H A Detcupdate.8116 the source tree,
131 The default mode merges changes from the source tree to the destination
154 tree already exists,
155 then that tree is saved as the
157 tree.
160 tree is removed if it exists.
163 tree is built from a source tree.
168 then the tree is extracted from that tarball instead.
179 tree,
[all...]
/freebsd-src/contrib/unbound/util/
H A Drbtree.h2 * rbtree.h -- generic red-black tree
39 * Red black tree. Implementation taken from NSD 3.0.5, adjusted for use
73 /** An entire red black tree */
75 /** definition for tree struct */
77 /** The root of the red-black tree */
80 /** The number of the nodes in the tree */
91 * Create new tree (malloced) with given key compare function.
93 * @return: new tree, empty.
98 * Init a new tree (malloced by caller) with given key compare function.
99 * @param rbtree: uninitialised memory for new tree, returned empty.
[all …]
/freebsd-src/contrib/ncurses/ncurses/base/
H A Dtries.c37 ** Functions to manage the tree of partial-completions for keycodes.
51 _nc_expand_try(TRIES * tree, unsigned code, int *count, size_t len) in NCURSES_EXPORT()
53 TRIES *ptr = tree; in NCURSES_EXPORT()
88 * Remove a code from the specified tree, freeing the unused nodes. Returns
92 _nc_remove_key(TRIES ** tree, unsigned code) in _nc_remove_key() argument
94 T((T_CALLED("_nc_remove_key(%p,%d)"), (void *) tree, code)); in _nc_remove_key()
99 while (*tree != 0) { in _nc_remove_key()
100 if (_nc_remove_key(&(*tree)->child, code)) { in _nc_remove_key()
103 if ((*tree)->value == code) { in _nc_remove_key()
104 if ((*tree)->child) { in _nc_remove_key()
[all …]
/freebsd-src/usr.sbin/etcupdate/tests/
H A Dignore_test.sh76 mkdir -p $i/tree
79 # tree: Test three different cases (add, modify, remove) that all
80 # match the tree/* glob.
81 echo "foo" > $NEW/tree/add
83 echo "old" > $i/tree/modify
85 echo "new" > $NEW/tree/modify
87 echo "old" > $i/tree/remove
90 # rmdir: Remove a whole tree.
193 D /tree/remove
195 U /tree/modify
[all …]
/freebsd-src/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTree.h1 //===- llvm/ADT/SuffixTree.h - Tree for substrings --------------*- C++ -*-===//
11 // A suffix tree is a type of compressed trie structure where each node
13 // of the tree is a suffix.
15 // A suffix tree can be seen as a type of state machine where each state is a
16 // substring of the full string. The tree is structured so that, for a string
17 // of length N, there are exactly N leaves in the tree. This structure allows
21 // These integers may result from hashing some data type. A suffix tree can
24 // The suffix tree is implemented using Ukkonen's algorithm for linear-time
25 // suffix tree construction. Ukkonen's algorithm is explained in more detail
48 /// A repeated substring in the tree
[all...]
/freebsd-src/contrib/ofed/opensm/include/opensm/
H A Dosm_mtree.h9 * COPYING in the main directory of this source tree, or the
39 * This object represents multicast spanning tree.
61 /****h* OpenSM/Multicast Tree
63 * Multicast Tree
66 * The Multicast Tree object encapsulates the information needed by the
67 * OpenSM to manage multicast fabric routes. It is a tree structure
68 * in which each node in the tree represents a switch, and may have a
73 * The Multicast Tree is not thread safe, thus callers must provide
83 /****s* OpenSM: Multicast Tree/osm_mtree_node_t
89 * OpenSM for a particular switch in the multicast tree.
[all …]
/freebsd-src/usr.bin/dtc/
H A Ddtc.136 .Nd device tree compiler
58 utility converts between flattened device tree (FDT) representations.
59 It is most commonly used to generate device tree blobs (DTB), the binary
60 representation of an FDT, from device tree sources (DTS), the ASCII text source
71 with the device tree blob compiled in.
114 Device tree blob.
117 Device tree source.
127 Assembler source for generating a device tree blob, as described in
130 Device tree blob.
134 Device tree source.
[all …]
/freebsd-src/share/man/man4/
H A Dfdt.433 .Nd Flattened Device Tree support
39 .Em Flattened Device Tree
50 The concept of a flattened device tree is a
52 The idea is inherited from Open Firmware IEEE 1275 device-tree notion, and has
64 into a binary object i.e. a flattened device tree
72 The flattened device tree mechanism in principle does not depend on any
75 requirement for the environment is to provide a complete device tree
88 .It Va Device tree source (DTS)
89 The device tree source is a text file which describes hardware resources of a
91 (a tree).
[all …]

12345678910>>...274