Home
last modified time | relevance | path

Searched refs:leaf (Results 1 – 25 of 145) sorted by relevance

123456

/freebsd-14.2/lib/libc/stdlib/
H A Dtdelete.c39 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
48 rootp = leaf; \
52 leaf = &(*leaf)->llink; \
58 ((*leaf)->balance > 0 && (*leaf)->llink->balance == 0)) { \
63 leaf = &(*leaf)->rlink; \
86 leaf = rootp; in tdelete()
88 if (*leaf == NULL) in tdelete()
92 result = *leaf; in tdelete()
95 result = *leaf; in tdelete()
105 old = *leaf; in tdelete()
[all …]
H A Dtsearch.c37 posix_tnode **leaf, *result, *n, *x, *y, *z; in tsearch() local
51 leaf = rootp; in tsearch()
52 while (*leaf != NULL) { in tsearch()
53 if ((*leaf)->balance != 0) { in tsearch()
62 rootp = leaf; in tsearch()
65 cmp = compar(key, (*leaf)->key); in tsearch()
68 leaf = &(*leaf)->llink; in tsearch()
71 leaf = &(*leaf)->rlink; in tsearch()
73 return (*leaf); in tsearch()
78 result = *leaf = malloc(sizeof(**leaf)); in tsearch()
[all …]
/freebsd-14.2/contrib/jemalloc/src/
H A Drtree.c81 if (leaf != NULL) { in rtree_delete_subtree()
136 if (leaf == NULL) { in rtree_leaf_init()
139 if (leaf == NULL) { in rtree_leaf_init()
151 return leaf; in rtree_leaf_init()
195 rtree_leaf_elm_t *leaf; in rtree_child_leaf_tryread() local
206 return leaf; in rtree_child_leaf_tryread()
219 return leaf; in rtree_child_leaf_read()
230 leaf = rtree->root; in rtree_leaf_elm_lookup_hard()
287 rtree_ctx->cache[slot].leaf = leaf; \ in rtree_leaf_elm_lookup_hard()
313 cache->leaf = NULL; in rtree_ctx_data_init()
[all …]
/freebsd-14.2/sys/contrib/openzfs/module/zfs/
H A Dbtree.c103 (void) memset(leaf->btl_elems + in zfs_btree_poison_node()
131 (void) memset(leaf->btl_elems + in zfs_btree_poison_node_at()
799 leaf->btl_hdr.bth_count); in zfs_btree_insert_leaf_impl()
802 bt_grow_leaf(tree, leaf, idx, 1); in zfs_btree_insert_leaf_impl()
866 bcpy(leaf->btl_elems + (leaf->btl_hdr.bth_first + keep_count) * size, in zfs_btree_insert_into_leaf()
1117 tree->bt_root = &leaf->btl_hdr; in zfs_btree_add_idx()
1127 tree->bt_bulk = leaf; in zfs_btree_add_idx()
1258 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_next_helper()
1344 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_prev()
1393 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_get()
[all …]
H A Dmmp.c285 vdev_t *leaf; in mmp_next_leaf() local
299 leaf = spa->spa_mmp.mmp_last_leaf; in mmp_next_leaf()
300 if (leaf == NULL) in mmp_next_leaf()
302 starting_leaf = leaf; in mmp_next_leaf()
305 leaf = list_next(&spa->spa_leaf_list, leaf); in mmp_next_leaf()
306 if (leaf == NULL) { in mmp_next_leaf()
308 ASSERT3P(leaf, !=, NULL); in mmp_next_leaf()
317 if (!vdev_writeable(leaf) || leaf->vdev_offline || in mmp_next_leaf()
318 leaf->vdev_detached) { in mmp_next_leaf()
325 spa->spa_mmp.mmp_last_leaf = leaf; in mmp_next_leaf()
[all …]
/freebsd-14.2/sys/dev/irdma/
H A Dirdma_pble.c354 struct irdma_pble_info *leaf = lvl2->leaf; in free_lvl2() local
357 if (leaf->addr) in free_lvl2()
359 &leaf->chunkinfo); in free_lvl2()
368 lvl2->leaf = NULL; in free_lvl2()
385 struct irdma_pble_info *leaf; in get_lvl2_pble() local
400 lvl2->leaf = lvl2->leafmem.va; in get_lvl2_pble()
401 leaf = lvl2->leaf; in get_lvl2_pble()
406 lvl2->leaf = NULL; in get_lvl2_pble()
418 &leaf->addr, &fpm_addr); in get_lvl2_pble()
424 leaf->cnt = pblcnt; in get_lvl2_pble()
[all …]
/freebsd-14.2/contrib/jemalloc/include/jemalloc/internal/
H A Drtree.h338 rtree_leaf_elm_t *leaf = rtree_ctx->cache[slot].leaf; in rtree_leaf_elm_lookup() local
339 assert(leaf != NULL); in rtree_leaf_elm_lookup()
341 return &leaf[subkey]; in rtree_leaf_elm_lookup()
349 rtree_leaf_elm_t *leaf = rtree_ctx->l2_cache[i].leaf; \ in rtree_leaf_elm_lookup()
350 assert(leaf != NULL); \ in rtree_leaf_elm_lookup()
355 rtree_ctx->l2_cache[i].leaf = \ in rtree_leaf_elm_lookup()
368 rtree_ctx->cache[slot].leaf = leaf; \ in rtree_leaf_elm_lookup()
370 return &leaf[subkey]; \ in rtree_leaf_elm_lookup()
472 rtree_leaf_elm_t *leaf = rtree_ctx->cache[slot].leaf; in rtree_szind_slab_read_fast() local
473 assert(leaf != NULL); in rtree_szind_slab_read_fast()
[all …]
/freebsd-14.2/crypto/openssl/include/crypto/
H A Dsparse_array.h47 void (*leaf)(ossl_uintmax_t, type *)) \
50 (void (*)(ossl_uintmax_t, void *))leaf); \
54 void (*leaf)(ossl_uintmax_t, type *, void *), \
58 (void (*)(ossl_uintmax_t, void *, void *))leaf, arg); \
83 void ossl_sa_doall(const OPENSSL_SA *sa, void (*leaf)(ossl_uintmax_t, void *));
85 void (*leaf)(ossl_uintmax_t, void *, void *), void *);
/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/IR/
H A DMetadata.def27 // Handler for leaf nodes in the class hierarchy.
32 // Handler for non-leaf nodes in the class hierarchy.
37 // Handler for specialized and uniquable leaf nodes under MDNode. Defers to
50 // Handler for leaf nodes under MDNode.
55 // Handler for leaf nodes under MDNode.
60 // Handler for non-leaf nodes under MDNode.
65 // Handler for specialized leaf nodes under MDNode.
70 // Handler for specialized non-leaf nodes under MDNode.
/freebsd-14.2/crypto/openssl/crypto/
H A Dsparse_array.c66 void (*leaf)(ossl_uintmax_t, void *, void *), void *arg) in sa_doall()
92 } else if (leaf != NULL) { in sa_doall()
93 (*leaf)(idx, p[n], arg); in sa_doall()
134 void ossl_sa_doall(const OPENSSL_SA *sa, void (*leaf)(ossl_uintmax_t, void *)) in ossl_sa_doall()
138 tramp.func = leaf; in ossl_sa_doall()
144 void (*leaf)(ossl_uintmax_t, void *, void *), in ossl_sa_doall_arg()
148 sa_doall(sa, NULL, leaf, arg); in ossl_sa_doall_arg()
/freebsd-14.2/contrib/ncurses/ncurses/tinfo/
H A Daccess.c141 char *leaf; in _nc_access() local
144 leaf = _nc_basename(head); in _nc_access()
145 if (leaf == 0) in _nc_access()
146 leaf = head; in _nc_access()
147 *leaf = '\0'; in _nc_access()
148 if (head == leaf) in _nc_access()
/freebsd-14.2/contrib/llvm-project/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_mutex.cpp74 bool leaf[kMutexTypeMax]; in DebugMutexInit() local
75 internal_memset(&leaf, 0, sizeof(leaf)); in DebugMutexInit()
88 CHECK(!leaf[t]); in DebugMutexInit()
89 leaf[t] = true; in DebugMutexInit()
106 if (!leaf[t]) in DebugMutexInit()
110 if (z == MutexInvalid || t == z || leaf[z]) in DebugMutexInit()
/freebsd-14.2/contrib/kyua/utils/config/
H A Dtree.ipp52 /// \tparam LeafType The node type of the leaf we are defining.
68 /// Gets a read-only reference to the value of a leaf addressed by its key.
70 /// \tparam LeafType The node type of the leaf we are querying.
73 /// \return A reference to the value in the located leaf, if successful.
95 /// Gets a read-write reference to the value of a leaf addressed by its key.
97 /// \tparam LeafType The node type of the leaf we are querying.
100 /// \return A reference to the value in the located leaf, if successful.
123 /// Sets the value of a leaf addressed by its key.
125 /// \tparam LeafType The node type of the leaf we are setting.
/freebsd-14.2/contrib/dialog/
H A Dfselect.c109 if (leaf != 0) in leaf_of()
110 leaf++; in leaf_of()
112 leaf = path; in leaf_of()
113 return leaf; in leaf_of()
315 char *leaf = leaf_of(input); in show_both_lists() local
317 return show_list(leaf, d_list, keep) || show_list(leaf, f_list, keep); in show_both_lists()
479 char *leaf; in fill_lists() local
492 *++leaf = 0; in fill_lists()
506 leaf[len] = '\0'; in fill_lists()
509 add_to_list(d_list, leaf); in fill_lists()
[all …]
/freebsd-14.2/usr.sbin/makefs/zfs/
H A Dzap.c319 zap_leaf_phys_t *leaf; in zap_fat_write_leaf_init() local
321 leaf = l->l_phys; in zap_fat_write_leaf_init()
323 leaf->l_hdr.lh_block_type = ZBT_LEAF; in zap_fat_write_leaf_init()
324 leaf->l_hdr.lh_magic = ZAP_LEAF_MAGIC; in zap_fat_write_leaf_init()
325 leaf->l_hdr.lh_nfree = ZAP_LEAF_NUMCHUNKS(l); in zap_fat_write_leaf_init()
326 leaf->l_hdr.lh_prefix = prefix; in zap_fat_write_leaf_init()
327 leaf->l_hdr.lh_prefix_len = prefixlen; in zap_fat_write_leaf_init()
330 assert(leaf->l_hdr.lh_nfree < 0xffff); in zap_fat_write_leaf_init()
331 memset(leaf->l_hash, 0xff, in zap_fat_write_leaf_init()
332 ZAP_LEAF_HASH_NUMENTRIES(l) * sizeof(*leaf->l_hash)); in zap_fat_write_leaf_init()
/freebsd-14.2/contrib/processor-trace/libipt/src/posix/
H A Dpt_cpuid.c33 extern void pt_cpuid(uint32_t leaf, uint32_t *eax, uint32_t *ebx, in pt_cpuid() argument
36 __get_cpuid(leaf, eax, ebx, ecx, edx); in pt_cpuid()
/freebsd-14.2/sys/x86/iommu/
H A Dintel_idpgtbl.c90 int leaf; /* The last materialized page table member
129 if (lvl != tbl->leaf) { in dmar_idmap_nextlvl()
135 if (lvl == tbl->leaf) { in dmar_idmap_nextlvl()
173 int leaf, i; in dmar_get_idmap_pgtbl() local
175 leaf = 0; /* silence gcc */ in dmar_get_idmap_pgtbl()
182 leaf = i; in dmar_get_idmap_pgtbl()
199 tbl->leaf == leaf) { in dmar_get_idmap_pgtbl()
218 tbl->leaf == leaf) { in dmar_get_idmap_pgtbl()
232 tbl->leaf = leaf; in dmar_get_idmap_pgtbl()
/freebsd-14.2/contrib/processor-trace/libipt/src/windows/
H A Dpt_cpuid.c33 extern void pt_cpuid(uint32_t leaf, uint32_t *eax, uint32_t *ebx, in pt_cpuid() argument
38 __cpuid(cpu_info, leaf); in pt_cpuid()
/freebsd-14.2/sys/contrib/device-tree/Bindings/clock/
H A Dbrcm,iproc-clocks.txt9 comprises of several leaf clocks
11 Required properties for a PLL and its leaf clocks:
18 Have a value of <1> since there are more than 1 leaf clock of a given PLL
89 PLL and leaf clock compatible strings for Cygnus are:
142 PLL and leaf clock compatible strings for Hurricane 2 are:
156 PLL and leaf clock compatible strings for Northstar and Northstar Plus are:
186 PLL and leaf clock compatible strings for Northstar 2 are:
234 PLL and leaf clock compatible strings for BCM63138 are:
239 PLL and leaf clock compatible strings for Stingray are:
/freebsd-14.2/sys/vm/
H A Dvm_radix.c400 struct vm_radix_node *leaf, *parent, *rnode; in vm_radix_insert() local
405 leaf = vm_radix_toleaf(page); in vm_radix_insert()
417 rtree->rt_root = leaf; in vm_radix_insert()
419 vm_radix_addnode(parent, index, leaf, in vm_radix_insert()
448 vm_radix_addnode(parent, index, leaf, UNSERIALIZED); in vm_radix_insert()
732 struct vm_radix_node *leaf, *parent, *rnode; in vm_radix_replace() local
737 leaf = vm_radix_toleaf(newpage); in vm_radix_replace()
746 rtree->rt_root = leaf; in vm_radix_replace()
749 &parent->rn_child[slot], leaf, in vm_radix_replace()
/freebsd-14.2/contrib/bmake/unit-tests/
H A Ddepsrc-optional.mk15 : An optional leaf node is not executed.
19 : A leaf node using '::' is considered out-of-date.
/freebsd-14.2/sys/contrib/device-tree/Bindings/sound/
H A Dbrcm,cygnus-audio.txt12 - clocks: PLL and leaf clocks used by audio ports
13 - assigned-clocks: PLL and leaf clocks
18 - clock-names: names of 3 leaf clocks used by audio ports
/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/ADT/
H A DIntervalMap.h805 template <typename NodeT> NodeT &leaf() const { in leaf() function
970 RootLeaf leaf; member
988 return leaf; in rootLeaf()
992 return leaf; in rootLeaf()
1432 return &path.template leaf<Leaf>() == &RHS.path.template leaf<Leaf>();
1670 RootLeaf &Node = P.leaf<RootLeaf>(); in canCoalesceLeft()
1676 Leaf &Node = P.leaf<Leaf>(); in canCoalesceLeft()
1700 RootLeaf &Node = P.leaf<RootLeaf>(); in canCoalesceRight()
1705 Leaf &Node = P.leaf<Leaf>(); in canCoalesceRight()
1878 Leaf &CurLeaf = P.leaf<Leaf>(); in treeInsert()
[all …]
/freebsd-14.2/contrib/libxo/doc/
H A Dencoders.rst32 df --libxo encoder=csv+path=filesystem+leaf=name+no-header
33 df --libxo encoder=csv:path=filesystem:leaf=name:no-header
39 leaf=name
97 The CSV encoder will emit the leaf values in this output as `fields`
154 instances. If the first instance is missing a leaf that is desired by
155 the consumer, the "leaf" option can be used to ensure that an empty
156 value is recorded for instances that lack a particular leaf.
168 The value of the leafs option should be one or more leaf names,
184 as the plural form of "leaf". libxo follows that convention.
/freebsd-14.2/contrib/libucl/tests/basic/
H A D3.res10 leaf = "query -e '%a == 0' '%n-%v'";
11 leaf = "query -e '%a == 0' '%n-%v'";

123456