Home
last modified time | relevance | path

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

123456

/freebsd-12.1/lib/libc/stdlib/
H A Dtdelete.c42 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
51 rootp = leaf; \
55 leaf = &(*leaf)->llink; \
61 ((*leaf)->balance > 0 && (*leaf)->llink->balance == 0)) { \
66 leaf = &(*leaf)->rlink; \
89 leaf = rootp; in tdelete()
91 if (*leaf == NULL) in tdelete()
95 result = *leaf; in tdelete()
98 result = *leaf; in tdelete()
108 old = *leaf; in tdelete()
[all …]
H A Dtsearch.c40 posix_tnode **leaf, *result, *n, *x, *y, *z; in tsearch() local
54 leaf = rootp; in tsearch()
55 while (*leaf != NULL) { in tsearch()
56 if ((*leaf)->balance != 0) { in tsearch()
65 rootp = leaf; in tsearch()
68 cmp = compar(key, (*leaf)->key); in tsearch()
71 leaf = &(*leaf)->llink; in tsearch()
74 leaf = &(*leaf)->rlink; in tsearch()
76 return (*leaf); in tsearch()
81 result = *leaf = malloc(sizeof(**leaf)); in tsearch()
[all …]
/freebsd-12.1/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-12.1/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp116 leaf; typedef
138 leaf,
149 leaf,
160 leaf,
171 leaf,
181 leaf,
193 leaf,
277 leaf; typedef
299 leaf,
312 leaf,
[all …]
H A Dpat_trie_.hpp149 typedef typename Node_And_It_Traits::leaf leaf; typedef in pb_ds::detail::PB_DS_CLASS_NAME
150 typedef typename Allocator::template rebind<leaf>::other leaf_allocator;
H A Dcond_dtor_entry_dealtor.hpp75 m_p_nd->~leaf(); in ~cond_dealtor()
/freebsd-12.1/contrib/llvm/include/llvm/IR/
H A DMetadata.def28 // Handler for leaf nodes in the class hierarchy.
33 // Handler for non-leaf nodes in the class hierarchy.
38 // Handler for specialized and uniquable leaf nodes under MDNode. Defers to
51 // Handler for leaf nodes under MDNode.
56 // Handler for leaf nodes under MDNode.
61 // Handler for non-leaf nodes under MDNode.
66 // Handler for specialized leaf nodes under MDNode.
71 // Handler for specialized non-leaf nodes under MDNode.
/freebsd-12.1/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()
356 rtree_ctx->l2_cache[i - 1].leaf; \ in rtree_leaf_elm_lookup()
360 rtree_ctx->cache[slot].leaf; \ in rtree_leaf_elm_lookup()
364 rtree_ctx->l2_cache[0].leaf = \ in rtree_leaf_elm_lookup()
368 rtree_ctx->cache[slot].leaf = leaf; \ in rtree_leaf_elm_lookup()
[all …]
/freebsd-12.1/contrib/ncurses/ncurses/tinfo/
H A Daccess.c127 char *leaf; in _nc_access() local
130 leaf = _nc_basename(head); in _nc_access()
131 if (leaf == 0) in _nc_access()
132 leaf = head; in _nc_access()
133 *leaf = '\0'; in _nc_access()
134 if (head == leaf) in _nc_access()
/freebsd-12.1/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()
308 char *leaf = leaf_of(input); in show_both_lists() local
310 return show_list(leaf, d_list, keep) | show_list(leaf, f_list, keep); in show_both_lists()
441 char *leaf; in fill_lists() local
473 *++leaf = 0; in fill_lists()
476 leaf = path + strlen(path); in fill_lists()
484 add_to_list(d_list, leaf); in fill_lists()
[all …]
/freebsd-12.1/contrib/compiler-rt/lib/tsan/rtl/
H A Dtsan_mutex.cc58 bool leaf[N] = {}; in InitializeMutex() local
65 CHECK(!leaf[i]); in InitializeMutex()
66 leaf[i] = true; in InitializeMutex()
75 CHECK(!leaf[i] || cnt[i] == 0); in InitializeMutex()
79 if (!leaf[i]) in InitializeMutex()
82 if (i == j || leaf[j] || j == MutexTypeInvalid) in InitializeMutex()
/freebsd-12.1/sys/x86/iommu/
H A Dintel_idpgtbl.c88 int leaf; /* The last materialized page table member
127 if (lvl != tbl->leaf) { in domain_idmap_nextlvl()
133 if (lvl == tbl->leaf) { in domain_idmap_nextlvl()
171 int leaf, i; in domain_get_idmap_pgtbl() local
173 leaf = 0; /* silence gcc */ in domain_get_idmap_pgtbl()
180 leaf = i; in domain_get_idmap_pgtbl()
197 tbl->leaf == leaf) { in domain_get_idmap_pgtbl()
216 tbl->leaf == leaf) { in domain_get_idmap_pgtbl()
230 tbl->leaf = leaf; in domain_get_idmap_pgtbl()
/freebsd-12.1/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-12.1/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-12.1/contrib/llvm/include/llvm/DebugInfo/CodeView/
H A DCodeViewTypes.def1 //===-- CodeViewTypes.def - All CodeView leaf types -------------*- C++ -*-===//
78 // ID leaf records. Subsequent leaf types may be referenced from .debug$S.
197 // ID leaf records. Subsequent leaf types may be referenced from .debug$S.
199 // Numeric leaf types. These are generally contained in other records, and not
/freebsd-12.1/contrib/llvm/include/llvm/ADT/
H A DIntervalMap.h803 template <typename NodeT> NodeT &leaf() const { in leaf() function
1381 return &path.template leaf<Leaf>() == &RHS.path.template leaf<Leaf>();
1619 RootLeaf &Node = P.leaf<RootLeaf>(); in canCoalesceLeft()
1625 Leaf &Node = P.leaf<Leaf>(); in canCoalesceLeft()
1649 RootLeaf &Node = P.leaf<RootLeaf>(); in canCoalesceRight()
1654 Leaf &Node = P.leaf<Leaf>(); in canCoalesceRight()
1827 Leaf &CurLeaf = P.leaf<Leaf>(); in treeInsert()
1850 Size = P.leaf<Leaf>().insertFrom(P.leafOffset(), Size, a, b, y); in treeInsert()
1887 Leaf &Node = P.leaf<Leaf>(); in treeErase()
1895 IM.rootBranchStart() = P.leaf<Leaf>().start(0); in treeErase()
[all …]
/freebsd-12.1/contrib/libucl/tests/basic/
H A D3.res10 leaf = "query -e '%a == 0' '%n-%v'";
11 leaf = "query -e '%a == 0' '%n-%v'";
H A D3.in16 leaf: query -e '%a == 0' '%n-%v',
17 leaf: query -e '%a == 0' '%n-%v',
/freebsd-12.1/contrib/processor-trace/libipt/src/
H A Dpt_packet.c290 uint8_t payload, mode, leaf; in pt_pkt_read_mode() local
299 leaf = payload & pt_mom_leaf; in pt_pkt_read_mode()
302 packet->leaf = (enum pt_mode_leaf) leaf; in pt_pkt_read_mode()
303 switch (leaf) { in pt_pkt_read_mode()
/freebsd-12.1/contrib/bsnmp/gensnmptree/
H A Dgensnmptree.c198 struct leaf { struct
202 } leaf; member
840 node->u.leaf.func = savetok(); in parse()
841 node->u.leaf.syntax = syntax; in parse()
842 node->u.leaf.subtype = subtype; in parse()
990 syntax = np->u.leaf.syntax; in gen_node()
1041 fprintf(fp, "%s, ", np->u.leaf.func); in gen_node()
1082 sprintf(f, "%s", np->u.leaf.func); in gen_header()
1163 print_syntax(np->u.leaf.syntax); in gen_tree()
1164 if (np->u.leaf.subtype != NULL) in gen_tree()
[all …]
/freebsd-12.1/contrib/libcxxrt/
H A Ddynamic_cast.cc208 void *leaf = ADD_TO_PTR(const_cast<void *>(sub), header->leaf_offset); in __dynamic_cast() local
209 return header->type->cast_to(leaf, dst); in __dynamic_cast()
/freebsd-12.1/contrib/processor-trace/libipt/test/src/
H A Dptunit-cpu.c39 void pt_cpuid(uint32_t leaf, uint32_t *eax, uint32_t *ebx, uint32_t *ecx, in pt_cpuid() argument
42 (void) leaf; in pt_cpuid()
/freebsd-12.1/contrib/gcc/config/arm/
H A Darm.opt143 Thumb: Generate (non-leaf) stack frames even if not needed
145 mtpcs-leaf-frame
147 Thumb: Generate (leaf) stack frames even if not needed
/freebsd-12.1/contrib/processor-trace/libipt/internal/include/
H A Dpt_cpuid.h37 extern void pt_cpuid(uint32_t leaf, uint32_t *eax, uint32_t *ebx,
/freebsd-12.1/sys/contrib/libfdt/
H A Dfdt_ro.c252 const char *leaf; in fdt_get_name() local
253 leaf = strrchr(nameptr, '/'); in fdt_get_name()
254 if (leaf == NULL) { in fdt_get_name()
258 nameptr = leaf+1; in fdt_get_name()

123456