Home
last modified time | relevance | path

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

1234

/dflybsd-src/sys/vfs/hammer/
H A Dhammer_object.c44 hammer_btree_leaf_elm_t leaf);
46 hammer_btree_leaf_elm_t leaf);
64 if (rec1->leaf.base.rec_type < rec2->leaf.base.rec_type) in hammer_rec_rb_compare()
66 if (rec1->leaf.base.rec_type > rec2->leaf.base.rec_type) in hammer_rec_rb_compare()
69 if (rec1->leaf.base.key < rec2->leaf.base.key) in hammer_rec_rb_compare()
71 if (rec1->leaf.base.key > rec2->leaf.base.key) in hammer_rec_rb_compare()
106 if (elm->rec_type < rec->leaf.base.rec_type) in hammer_rec_cmp()
108 if (elm->rec_type > rec->leaf.base.rec_type) in hammer_rec_cmp()
111 if (elm->key < rec->leaf.base.key) in hammer_rec_cmp()
113 if (elm->key > rec->leaf.base.key) in hammer_rec_cmp()
[all …]
H A Dhammer_ioctl.c424 if (hist->nxt_key > elm->leaf.base.key - elm->leaf.data_len && in add_history()
425 hist->key < elm->leaf.base.key - elm->leaf.data_len) { in add_history()
426 hist->nxt_key = elm->leaf.base.key - elm->leaf.data_len; in add_history()
428 if (hist->nxt_key > elm->leaf.base.key) in add_history()
429 hist->nxt_key = elm->leaf.base.key; in add_history()
435 if (elm->leaf.base.key >= MAXPHYS && in add_history()
436 elm->leaf.base.key - MAXPHYS > hist->key) { in add_history()
443 if (elm->leaf.base.key - elm->leaf.data_len > hist->key) in add_history()
450 if (hist->nxt_key > elm->leaf.base.key && in add_history()
451 hist->key < elm->leaf.base.key) { in add_history()
[all …]
H A Dhammer_dedup.c92 if (!hammer_is_zone_data(cursor1.leaf->data_offset) || in hammer_ioc_dedup()
93 !hammer_is_zone_data(cursor2.leaf->data_offset)) { in hammer_ioc_dedup()
106 if (HAMMER_ZONE(cursor1.leaf->data_offset) != in hammer_ioc_dedup()
107 HAMMER_ZONE(cursor2.leaf->data_offset)) { in hammer_ioc_dedup()
111 if (cursor1.leaf->data_len != cursor2.leaf->data_len) { in hammer_ioc_dedup()
117 if (bcmp(cursor1.data, cursor2.data, cursor1.leaf->data_len)) { in hammer_ioc_dedup()
135 cursor1.leaf->data_offset, cursor1.leaf->data_len); in hammer_ioc_dedup()
154 cursor2.leaf->data_offset, cursor2.leaf->data_len); in hammer_ioc_dedup()
157 &cursor2.leaf->data_offset, sizeof(hammer_off_t)); in hammer_ioc_dedup()
158 cursor2.leaf->data_offset = cursor1.leaf->data_offset; in hammer_ioc_dedup()
H A Dhammer_mirror.c185 elm = &cursor.node->ondisk->elms[cursor.index].leaf; in hammer_ioc_mirror_read()
225 mrec.rec.leaf = *elm; in hammer_ioc_mirror_read()
274 mrec.rec.leaf = *elm; in hammer_ioc_mirror_read()
277 mrec.rec.leaf.base.delete_tid = 0; in hammer_ioc_mirror_read()
575 if (mrec->leaf.data_len < 0 || in hammer_ioc_mirror_write_rec()
576 mrec->leaf.data_len > HAMMER_XBUFSIZE || in hammer_ioc_mirror_write_rec()
577 mrec->leaf.data_len + sizeof(*mrec) > mrec->head.rec_size) { in hammer_ioc_mirror_write_rec()
585 mrec->leaf.base.localization &= HAMMER_LOCALIZE_MASK; in hammer_ioc_mirror_write_rec()
586 mrec->leaf.base.localization |= localization; in hammer_ioc_mirror_write_rec()
592 cursor->key_end = mrec->leaf.base; in hammer_ioc_mirror_write_rec()
[all …]
H A Dhammer_crc.h260 hammer_crc_get_leaf(uint32_t vol_version, void *data, hammer_btree_leaf_elm_t leaf) in hammer_crc_get_leaf() argument
264 if (leaf->data_len == 0) in hammer_crc_get_leaf()
267 switch(leaf->base.rec_type) { in hammer_crc_get_leaf()
269 if (leaf->data_len != sizeof(struct hammer_inode_data)) in hammer_crc_get_leaf()
274 crc = hammer_datacrc(vol_version, data, leaf->data_len); in hammer_crc_get_leaf()
281 hammer_crc_set_leaf(uint32_t vol_version, void *data, hammer_btree_leaf_elm_t leaf) in hammer_crc_set_leaf() argument
285 if (leaf->data_len && leaf->base.rec_type == HAMMER_RECTYPE_INODE) in hammer_crc_set_leaf()
286 KKASSERT(leaf->data_len == sizeof(struct hammer_inode_data)); in hammer_crc_set_leaf()
289 leaf->data_crc = hammer_crc_get_leaf(vol_version, data, leaf); in hammer_crc_set_leaf()
293 hammer_crc_test_leaf(uint32_t vol_version, void *data, hammer_btree_leaf_elm_t leaf) in hammer_crc_test_leaf() argument
[all …]
H A Dhammer_reblock.c265 struct hammer_btree_leaf_elm leaf; in hammer_reblock_helper() local
281 if (elm->leaf.base.btype != HAMMER_BTREE_TYPE_RECORD) in hammer_reblock_helper()
283 tmp_offset = elm->leaf.data_offset; in hammer_reblock_helper()
299 switch(elm->leaf.base.rec_type) { in hammer_reblock_helper()
321 reblock->data_byte_count += elm->leaf.data_len; in hammer_reblock_helper()
344 leaf = elm->leaf; in hammer_reblock_helper()
346 hammer_io_direct_uncache(hmp, &leaf); in hammer_reblock_helper()
364 } else if (bcmp(&elm->leaf, &leaf, sizeof(leaf))) { in hammer_reblock_helper()
377 reblock->data_byte_moves += elm->leaf.data_len; in hammer_reblock_helper()
467 ndata = hammer_alloc_data(cursor->trans, elm->leaf.data_len, in hammer_reblock_data()
[all …]
H A Dhammer_cursor.c291 cursor->leaf = NULL; in hammer_done_cursor()
874 ocursor->leaf = NULL; in hammer_push_cursor()
927 if (cursor->leaf == &ondisk->elms[cursor->index].leaf) in hammer_cursor_replaced_node()
928 cursor->leaf = &nndisk->elms[cursor->index].leaf; in hammer_cursor_replaced_node()
962 if (cursor->leaf == &ondisk->elms[cursor->index].leaf) in hammer_cursor_removed_node()
963 cursor->leaf = NULL; in hammer_cursor_removed_node()
993 if (cursor->leaf == &ondisk->elms[cursor->index].leaf) in hammer_cursor_split_node()
994 cursor->leaf = &nndisk->elms[cursor->index - index].leaf; in hammer_cursor_split_node()
1034 if (cursor->leaf == &ondisk->elms[oindex].leaf) in hammer_cursor_moved_element()
1035 cursor->leaf = &nndisk->elms[nindex].leaf; in hammer_cursor_moved_element()
[all …]
H A Dhammer_cursor.h104 hammer_btree_leaf_elm_t leaf; member
170 ((cursor)->leaf == &(cursor)->iprec->leaf)
172 ((cursor)->leaf != &(cursor)->iprec->leaf)
H A Dhammer_prune.c153 elm = &cursor.node->ondisk->elms[cursor.index].leaf; in hammer_ioc_prune()
408 delta = (elm->leaf.base.create_tid - scan->beg_tid) %
411 tid = elm->leaf.base.create_tid - delta + scan->mod_tid;
424 &elm->leaf.base.create_tid,
425 sizeof(elm->leaf.base.create_tid));
426 elm->leaf.base.create_tid = tid;
441 delta = (elm->leaf.base.delete_tid - scan->beg_tid) %
447 &elm->leaf.base.delete_tid,
448 sizeof(elm->leaf.base.delete_tid));
449 elm->leaf.base.delete_tid =
[all …]
H A Dhammer_io.c1451 hammer_btree_leaf_elm_t leaf) in hammer_io_direct_read() argument
1526 hammer_btree_leaf_elm_t leaf) in hammer_io_indirect_read() argument
1575 if (leaf && hammer_verify_data) { in hammer_io_indirect_read()
1576 bio->bio_caller_info1.uvalue32 = leaf->data_crc; in hammer_io_indirect_read()
1696 hammer_btree_leaf_elm_t leaf = &record->leaf; in hammer_io_direct_write() local
1707 buf_offset = leaf->data_offset; in hammer_io_direct_write()
1718 leaf->data_len >= HAMMER_BUFSIZE) { in hammer_io_direct_write()
1767 KKASSERT(((buf_offset ^ (buf_offset + leaf->data_len - 1)) & ~HAMMER_BUFMASK64) == 0); in hammer_io_direct_write()
1774 bcopy(bp->b_data, ptr, leaf->data_len); in hammer_io_direct_write()
1788 hdkprintf("failed @ %016jx\n", (intmax_t)leaf->data_offset); in hammer_io_direct_write()
[all …]
H A Dhammer_btree.c317 switch(elm->leaf.base.btype) { in hammer_btree_iterate()
519 switch(elm->leaf.base.btype) { in hammer_btree_iterate_reverse()
718 cursor->leaf = &elm->leaf; in hammer_btree_extract()
726 if (elm->leaf.base.btype != HAMMER_BTREE_TYPE_RECORD) in hammer_btree_extract()
728 data_off = elm->leaf.data_offset; in hammer_btree_extract()
729 data_len = elm->leaf.data_len; in hammer_btree_extract()
746 switch(elm->leaf.base.rec_type) { in hammer_btree_extract()
765 hammer_crc_test_leaf(hmp->version, cursor->data, &elm->leaf) == 0) { in hammer_btree_extract()
767 (intmax_t)elm->leaf.data_offset, elm->leaf.data_len); in hammer_btree_extract()
823 node->elms[i].leaf = *elm; in hammer_btree_insert()
[all …]
/dflybsd-src/contrib/gcc-8.0/gcc/config/i386/
H A Dsgxintrin.h33 #define __encls_bc(leaf, b, c, retval) \ argument
36 : "a" (leaf), "b" (b), "c" (c) \
39 #define __encls_bcd(leaf, b, c, d, retval) \ argument
42 : "a" (leaf), "b" (b), "c" (c), "d" (d) \
45 #define __encls_c(leaf, c, retval) \ argument
48 : "a" (leaf), "c" (c) \
51 #define __encls_edbgrd(leaf, b, c, retval) \ argument
54 : "a" (leaf), "c" (c))
56 #define __encls_generic(leaf, b, c, d, retval) \ argument
59 : "a" (leaf), "b" (b), "c" (c), "d" (d) \
[all …]
H A Dpconfigintrin.h14 #define __pconfig_b(leaf, b, retval) \ argument
17 : "a" (leaf), "b" (b) \
20 #define __pconfig_generic(leaf, b, c, d, retval) \ argument
23 : "a" (leaf), "b" (b), "c" (c), "d" (d) \
/dflybsd-src/sbin/hammer/
H A Dcmd_dedup.c58 struct hammer_btree_leaf_elm leaf; member
73 struct hammer_btree_leaf_elm leaf; member
99 struct hammer_btree_leaf_elm leaf; member
143 static int upgrade_chksum(hammer_btree_leaf_elm_t leaf, uint8_t *sha_hash);
151 rb_dedup_entry_compare, hammer_crc_t, leaf.data_crc);
172 if (de1->leaf.data_crc < de2->leaf.data_crc) in rb_dedup_entry_compare()
174 if (de1->leaf.data_crc > de2->leaf.data_crc) in rb_dedup_entry_compare()
322 if (process_btree_elm(&pass2_de->leaf, DEDUP_PASS2)) in hammer_cmd_dedup()
323 dedup_skipped_size -= pass2_de->leaf.data_len; in hammer_cmd_dedup()
534 if (de == NULL || de->leaf.data_crc < DedupCrcEnd) in process_btree_elm()
[all …]
H A Dcmd_show.c68 static hammer_crc_t get_inode_crc(hammer_btree_leaf_elm_t leaf,
70 static hammer_crc_t get_buf_crc(hammer_btree_leaf_elm_t leaf,
402 (uintmax_t)elm->leaf.data_offset, in print_btree_elm()
403 elm->leaf.data_len); in print_btree_elm()
405 printf(" %scrc=%08x", which, elm->leaf.data_crc); in print_btree_elm()
411 print_bigblock_fill(elm->leaf.data_offset); in print_btree_elm()
416 elm->leaf.data_offset, in print_btree_elm()
417 elm->leaf.data_len); in print_btree_elm()
482 if (elm->leaf.data_offset == 0) in get_elm_flags()
484 if (elm->leaf.data_len == 0) in get_elm_flags()
[all …]
H A Dcmd_mirror.c595 tid = mrec->rec.leaf.base.delete_tid; in generate_histogram()
601 mrec->rec.leaf.data_len); in generate_histogram()
616 tid = mrec->rec.leaf.base.create_tid; in generate_histogram()
622 mrec->rec.leaf.data_len); in generate_histogram()
1014 mrec->rec.leaf.base.localization, in hammer_cmd_mirror_dump()
1015 (uintmax_t)mrec->rec.leaf.base.obj_id, in hammer_cmd_mirror_dump()
1016 (uintmax_t)mrec->rec.leaf.base.key, in hammer_cmd_mirror_dump()
1017 mrec->rec.leaf.base.rec_type, in hammer_cmd_mirror_dump()
1018 mrec->rec.leaf.base.obj_type); in hammer_cmd_mirror_dump()
1025 (uintmax_t)mrec->rec.leaf.base.create_tid, in hammer_cmd_mirror_dump()
[all …]
H A Dcmd_recover.c63 static void recover_elm(hammer_btree_leaf_elm_t leaf);
307 recover_elm(&elm->leaf); in recover_top()
315 recover_elm(hammer_btree_leaf_elm_t leaf) in recover_elm() argument
337 if (leaf->delete_ts) in recover_elm()
344 data_offset = leaf->data_offset; in recover_elm()
355 len = leaf->data_len; in recover_elm()
363 pfs_id = lo_to_pfs(leaf->base.localization); in recover_elm()
371 dict = get_dict(leaf->base.obj_id, pfs_id); in recover_elm()
373 switch(leaf->base.rec_type) { in recover_elm()
381 (uintmax_t)leaf->base.obj_id, pfs_id); in recover_elm()
[all …]
/dflybsd-src/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf; typedef
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
88 …typedef base_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_con…
90 …typedef base_type::_Node_iter<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_iter…
125 typedef base_type::_Leaf<synth_access_traits, metadata> leaf; typedef
128 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
130 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
[all …]
/dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf; typedef
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
88 …typedef base_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_con…
90 …typedef base_type::_Node_iter<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_iter…
125 typedef base_type::_Leaf<synth_access_traits, metadata> leaf; typedef
128 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
130 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
[all …]
/dflybsd-src/sbin/newfs_hammer/
H A Dnewfs_hammer.c732 elm->leaf.base.btype = HAMMER_BTREE_TYPE_RECORD; in format_root_directory()
733 elm->leaf.base.localization = HAMMER_DEF_LOCALIZATION | in format_root_directory()
735 elm->leaf.base.obj_id = HAMMER_OBJID_ROOT; in format_root_directory()
736 elm->leaf.base.key = 0; in format_root_directory()
737 elm->leaf.base.create_tid = create_tid; in format_root_directory()
738 elm->leaf.base.delete_tid = 0; in format_root_directory()
739 elm->leaf.base.rec_type = HAMMER_RECTYPE_INODE; in format_root_directory()
740 elm->leaf.base.obj_type = HAMMER_OBJTYPE_DIRECTORY; in format_root_directory()
741 elm->leaf.create_ts = (uint32_t)time(NULL); in format_root_directory()
743 elm->leaf.data_offset = idata_off; in format_root_directory()
[all …]
/dflybsd-src/contrib/ncurses/ncurses/tinfo/
H A Daccess.c120 char *leaf; in _nc_access() local
123 leaf = _nc_basename(head); in _nc_access()
124 if (leaf == 0) in _nc_access()
125 leaf = head; in _nc_access()
126 *leaf = '\0'; in _nc_access()
127 if (head == leaf) in _nc_access()
/dflybsd-src/contrib/dialog/
H A Dfselect.c78 char *leaf = strrchr(path, '/'); in leaf_of() local
79 if (leaf != 0) in leaf_of()
80 leaf++; in leaf_of()
82 leaf = path; in leaf_of()
83 return leaf; in leaf_of()
285 char *leaf = leaf_of(input); in show_both_lists() local
287 return show_list(leaf, d_list, keep) || show_list(leaf, f_list, keep); in show_both_lists()
456 char *leaf; in fill_lists() local
468 if ((leaf = strrchr(path, '/')) != 0) { in fill_lists()
469 *++leaf = 0; in fill_lists()
[all …]
/dflybsd-src/sys/kern/
H A Dsubr_cpu_topology.c287 cpu_node_t *leaf, *parent; in build_cpu_topology() local
295 leaf = get_cpu_node_by_cpuid(i); in build_cpu_topology()
297 KASSERT(leaf != NULL, ("cpu %d NULL node", i)); in build_cpu_topology()
298 if (leaf->type == CORE_LEVEL) { in build_cpu_topology()
299 parent = leaf->parent_node; in build_cpu_topology()
301 last_free_node->child_node[0] = leaf; in build_cpu_topology()
303 last_free_node->members = leaf->members; in build_cpu_topology()
304 last_free_node->compute_unit_id = leaf->compute_unit_id; in build_cpu_topology()
310 if (parent->child_node[j] != leaf) { in build_cpu_topology()
314 parent->child_node[j]->compute_unit_id == leaf->compute_unit_id) { in build_cpu_topology()
[all …]
/dflybsd-src/sys/dev/powermng/powernow/
H A Dpowernow.c356 struct sysctl_oid *oid, *leaf; in powernow_init() local
411 leaf = SYSCTL_ADD_PROC(&machdep_powernow_ctx, SYSCTL_CHILDREN(oid), in powernow_init()
415 if (leaf == NULL) in powernow_init()
417 leaf = SYSCTL_ADD_PROC(&machdep_powernow_ctx, SYSCTL_CHILDREN(oid), in powernow_init()
421 if (leaf == NULL) in powernow_init()
423 leaf = SYSCTL_ADD_STRING(&machdep_powernow_ctx, SYSCTL_CHILDREN(oid), in powernow_init()
427 if (leaf == NULL) in powernow_init()
/dflybsd-src/crypto/libressl/crypto/x509/
H A Dx509_verify.c479 X509 *leaf = x509_verify_chain_leaf(chain); in x509_verify_ctx_add_chain() local
498 if (!x509_verify_cert_valid(ctx, leaf, NULL)) in x509_verify_ctx_add_chain()
500 if (!x509_verify_cert_hostname(ctx, leaf, name)) in x509_verify_ctx_add_chain()
1105 x509_verify(struct x509_verify_ctx *ctx, X509 *leaf, char *name) in x509_verify() argument
1116 if (leaf != NULL || name != NULL) { in x509_verify()
1120 leaf = ctx->xsc->cert; in x509_verify()
1137 if (!X509_up_ref(leaf)) { in x509_verify()
1141 if (!sk_X509_push(ctx->xsc->chain, leaf)) { in x509_verify()
1142 X509_free(leaf); in x509_verify()
1147 ctx->xsc->current_cert = leaf; in x509_verify()
[all …]

1234