Home
last modified time | relevance | path

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

12345678910>>...40

/f-stack/freebsd/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 …]
/f-stack/app/nginx-1.16.1/src/core/
H A Dngx_radix_tree.c22 if (tree == NULL) { in ngx_radix_tree_create()
26 tree->pool = pool; in ngx_radix_tree_create()
27 tree->free = NULL; in ngx_radix_tree_create()
28 tree->start = NULL; in ngx_radix_tree_create()
29 tree->size = 0; in ngx_radix_tree_create()
31 tree->root = ngx_radix_alloc(tree); in ngx_radix_tree_create()
42 return tree; in ngx_radix_tree_create()
104 return tree; in ngx_radix_tree_create()
117 node = tree->root; in ngx_radix32tree_insert()
118 next = tree->root; in ngx_radix32tree_insert()
[all …]
H A Dngx_rbtree.h44 #define ngx_rbtree_init(tree, s, i) \ argument
46 (tree)->root = s; \
47 (tree)->sentinel = s; \
48 (tree)->insert = i
51 void ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node);
52 void ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node);
57 ngx_rbtree_node_t *ngx_rbtree_next(ngx_rbtree_t *tree,
H A Dngx_radix_tree.h40 ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree,
42 ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree,
44 uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key);
47 ngx_int_t ngx_radix128tree_insert(ngx_radix_tree_t *tree,
49 ngx_int_t ngx_radix128tree_delete(ngx_radix_tree_t *tree,
51 uintptr_t ngx_radix128tree_find(ngx_radix_tree_t *tree, u_char *key);
H A Dngx_rbtree.c25 ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) in ngx_rbtree_insert() argument
31 root = &tree->root; in ngx_rbtree_insert()
32 sentinel = tree->sentinel; in ngx_rbtree_insert()
44 tree->insert(*root, node, sentinel); in ngx_rbtree_insert()
157 ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) in ngx_rbtree_delete() argument
164 root = &tree->root; in ngx_rbtree_delete()
165 sentinel = tree->sentinel; in ngx_rbtree_delete()
384 ngx_rbtree_next(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) in ngx_rbtree_next() argument
388 sentinel = tree->sentinel; in ngx_rbtree_next()
394 root = tree->root; in ngx_rbtree_next()
/f-stack/dpdk/drivers/bus/dpaa/include/
H A Ddpaa_rbtree.h43 tree->head = tree->tail = NULL; in dpa_rbtree_init()
52 struct rb_node *node = tree->head; \
54 tree->head = tree->tail = &obj->node_field; \
63 if (tree->head == node) \
64 tree->head = &obj->node_field; \
77 tree->tail = &obj->node_field; \
85 tree->head = tree->tail = NULL; \
88 tree->head = tree->head->next; \
89 tree->head->prev = NULL; \
94 tree->tail = tree->tail->prev; \
[all …]
/f-stack/app/redis-5.0.5/deps/jemalloc/test/unit/
H A Drb.c48 tree_t tree; in TEST_BEGIN() local
51 tree_new(&tree); in TEST_BEGIN()
148 tree_iterate(tree_t *tree) { in tree_iterate() argument
172 tree_remove(tree, node); in node_remove()
204 node_remove(tree, node, *nnodes); in remove_iterate_cb()
214 node_remove(tree, node, *nnodes); in remove_reverse_iterate_cb()
233 tree_t tree; in TEST_BEGIN() local
260 tree_new(&tree); in TEST_BEGIN()
268 tree_insert(&tree, &nodes[k]); in TEST_BEGIN()
289 tree_next(&tree, &nodes[k]); in TEST_BEGIN()
[all …]
/f-stack/freebsd/contrib/openzfs/module/avl/
H A Davl.c495 ASSERT(tree); in avl_insert()
505 ++tree->avl_numnodes; in avl_insert()
577 avl_tree_t *tree, in avl_insert_here() argument
588 ASSERT(tree != NULL); in avl_insert_here()
683 ASSERT(tree); in avl_remove()
751 --tree->avl_numnodes; in avl_remove()
898 ASSERT(tree); in avl_create()
920 ASSERT(tree); in avl_destroy()
932 ASSERT(tree); in avl_numnodes()
939 ASSERT(tree); in avl_is_empty()
[all …]
/f-stack/freebsd/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 …]
/f-stack/freebsd/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 …]
/f-stack/freebsd/contrib/openzfs/cmd/zed/
H A Dzed_strings.c25 avl_tree_t tree; member
78 avl_create(&zsp->tree, _zed_strings_node_compare, in zed_strings_create()
153 while ((np = avl_destroy_nodes(&zsp->tree, &cookie))) in zed_strings_destroy()
156 avl_destroy(&zsp->tree); in zed_strings_destroy()
183 oldp = avl_find(&zsp->tree, newp, NULL); in zed_strings_add()
185 avl_remove(&zsp->tree, oldp); in zed_strings_add()
188 avl_add(&zsp->tree, newp); in zed_strings_add()
205 zsp->iteratorp = avl_first(&zsp->tree); in zed_strings_first()
229 zsp->iteratorp = AVL_NEXT(&zsp->tree, zsp->iteratorp); in zed_strings_next()
246 return (avl_numnodes(&zsp->tree)); in zed_strings_count()
/f-stack/freebsd/contrib/openzfs/scripts/
H A Ddkms.postbuild10 t) tree=$OPTARG ;;
16 [ -z "${tree}" ] || [ -z "${pkgver}" ]; then
22 cp "${tree}/${pkgname}/${pkgver}/build/zfs_config.h" \
23 "${tree}/${pkgname}/${pkgver}/build/module/Module.symvers" \
24 "${tree}/${pkgname}/${pkgver}/${kver}/${arch}/"
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/tests/functional/cli_root/zpool_split/
H A Dzpool_split_dryrun_output.ksh53 tree="mirror '${dev[0]}' '${dev[1]}' log mirror '${dev[2]}' '${dev[3]}' \
65 tree="mirror '${dev[0]}' '${dev[1]}' log mirror '${dev[2]}' '${dev[3]}' \
79 tree="mirror '${dev[0]}' '${dev[1]}'
97 tree="mirror '${dev[0]}' '${dev[1]}'
136 typeset tree="${tests[$i].tree}"
140 log_must eval zpool create "$TESTPOOL" $tree
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/tests/functional/cli_root/zpool_add/
H A Dzpool_add_dryrun_output.ksh51 tree="'${dev[0]}' log '${dev[1]}' special '${dev[2]}' dedup '${dev[3]}'"
69 tree="'${dev[0]}' log '${dev[1]}' special '${dev[2]}' dedup '${dev[3]}' \
97 tree="mirror '${dev[0]}' '${dev[1]}' \
151 typeset tree="${tests[$i].tree}"
155 log_must eval zpool create "$TESTPOOL" $tree
/f-stack/freebsd/contrib/openzfs/tests/zfs-tests/tests/functional/cli_root/zpool_create/
H A Dzpool_create_dryrun_output.ksh49 tree="'${dev[0]}' '${dev[1]}' log '${dev[2]}' '${dev[3]}' \
75 tree="mirror '${dev[0]}' '${dev[1]}' \
127 typeset tree="${tests[$i].tree}"
130 typeset out="$(log_must eval "zpool create -n '$TESTPOOL' $tree" | \
/f-stack/freebsd/contrib/device-tree/Bindings/iio/
H A Dcommon.yaml14 This document defines device tree properties common to several iio
15 sensors. It doesn't constitue a device tree binding specification by itself but
16 is meant to be referenced by device tree bindings.
18 When referenced from sensor tree bindings the properties defined in this
19 document are defined as follows. The sensor tree bindings are responsible for
/f-stack/freebsd/contrib/device-tree/
H A DREADME1 This tree contains device tree definitions extracted from the Linux
2 kernel source tree. It is synced regularly with mainline Linux.
/f-stack/freebsd/contrib/device-tree/Bindings/display/bridge/
H A Dsnps,dw-mipi-dsi.yaml13 This document defines device tree properties for the Synopsys DesignWare MIPI
14 DSI host controller. It doesn't constitue a device tree binding specification
15 by itself but is meant to be referenced by platform-specific device tree
18 When referenced from platform device tree bindings the properties defined in
19 this document are defined as follows. The platform device tree bindings are
H A Ddw_hdmi.txt4 This document defines device tree properties for the Synopsys DesignWare HDMI
5 TX Encoder (DWC HDMI TX). It doesn't constitue a device tree binding
7 device tree bindings.
9 When referenced from platform device tree bindings the properties defined in
10 this document are defined as follows. The platform device tree bindings are
/f-stack/freebsd/mips/atheros/
H A Dar71xx_wdog.c130 struct sysctl_oid *tree = device_get_sysctl_tree(sc->dev); in ar71xx_wdog_sysctl() local
132 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar71xx_wdog_sysctl()
135 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar71xx_wdog_sysctl()
138 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar71xx_wdog_sysctl()
141 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar71xx_wdog_sysctl()
/f-stack/freebsd/arm/broadcom/bcm2835/
H A Dbcm2835_pwm.c356 struct sysctl_oid_list *tree; in bcm_pwm_sysctl_init() local
363 tree = SYSCTL_CHILDREN(tree_node); in bcm_pwm_sysctl_init()
366 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, y, \ in bcm_pwm_sysctl_init()
382 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "pwm_freq", in bcm_pwm_sysctl_init()
385 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "period", in bcm_pwm_sysctl_init()
388 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "ratio", in bcm_pwm_sysctl_init()
391 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "freq", in bcm_pwm_sysctl_init()
394 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "mode", in bcm_pwm_sysctl_init()
400 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "period2", in bcm_pwm_sysctl_init()
403 SYSCTL_ADD_PROC(ctx, tree, OID_AUTO, "ratio2", in bcm_pwm_sysctl_init()
[all …]
/f-stack/freebsd/mips/atheros/ar531x/
H A Dar5315_wdog.c106 struct sysctl_oid *tree = device_get_sysctl_tree(sc->dev); in ar5315_wdog_sysctl() local
108 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar5315_wdog_sysctl()
111 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar5315_wdog_sysctl()
114 SYSCTL_ADD_INT(ctx, SYSCTL_CHILDREN(tree), OID_AUTO, in ar5315_wdog_sysctl()
/f-stack/freebsd/contrib/openzfs/lib/libzstd/
H A DMakefile.am7 AM_CFLAGS += -fno-tree-vectorize
17 lib/zstd.$(OBJEXT): CFLAGS += -fno-tree-vectorize -include $(top_srcdir)/module/zstd/include/zstd_…
18 lib/zstd.l$(OBJEXT): CFLAGS += -fno-tree-vectorize -include $(top_srcdir)/module/zstd/include/zstd_…
/f-stack/freebsd/contrib/device-tree/Bindings/ata/
H A Dsata-common.yaml13 This document defines device tree properties common to most Serial
14 AT attachment (SATA) storage devices. It doesn't constitute a device tree
16 tree bindings.
18 The SATA controller-specific device tree bindings are responsible for

12345678910>>...40