Lines Matching refs:bth_first

78 	return (hdr->bth_first == -1);  in zfs_btree_is_core()
103 (void) memset(leaf->btl_elems, 0x0f, hdr->bth_first * size); in zfs_btree_poison_node()
105 (hdr->bth_first + hdr->bth_count) * size, 0x0f, in zfs_btree_poison_node()
107 (hdr->bth_first + hdr->bth_count) * size); in zfs_btree_poison_node()
133 (hdr->bth_first + idx) * size, 0x0f, count * size); in zfs_btree_poison_node_at()
154 if (idx >= tree->bt_leaf_cap - hdr->bth_first) in zfs_btree_verify_poison_at()
157 VERIFY3U(leaf->btl_elems[(hdr->bth_first + idx) in zfs_btree_verify_poison_at()
283 (last_leaf->btl_hdr.bth_first + in zfs_btree_find()
305 (last_leaf->btl_hdr.bth_first + in zfs_btree_find()
309 last_leaf->btl_hdr.bth_first * size, value) <= 0) { in zfs_btree_find()
317 last_leaf->btl_hdr.bth_first * size, in zfs_btree_find()
360 leaf->btl_hdr.bth_first * size, in zfs_btree_find()
489 uint8_t *start = node->btl_elems + (hdr->bth_first + idx) * size; in bt_shift_leaf()
507 boolean_t cl = (hdr->bth_first >= n); in bt_grow_leaf()
508 boolean_t cr = (hdr->bth_first + hdr->bth_count + n <= capacity); in bt_grow_leaf()
512 hdr->bth_first -= n; in bt_grow_leaf()
520 uint32_t fn = hdr->bth_first - in bt_grow_leaf()
522 hdr->bth_first -= fn; in bt_grow_leaf()
545 hdr->bth_first += n; in bt_shrink_leaf()
584 bcpy(source->btl_elems + (source->btl_hdr.bth_first + sidx) * size, in bt_transfer_leaf()
585 dest->btl_elems + (dest->btl_hdr.bth_first + didx) * size, in bt_transfer_leaf()
610 return (&leaf->btl_elems[node->bth_first * tree->bt_elem_size]); in zfs_btree_first_helper()
662 new_root_hdr->bth_first = -1; in zfs_btree_insert_into_parent()
726 new_par_hdr->bth_first = -1; in zfs_btree_insert_into_parent()
804 uint8_t *start = leaf->btl_elems + (hdr->bth_first + idx) * size; in zfs_btree_insert_leaf_impl()
854 new_hdr->bth_first = (tree->bt_bulk ? 0 : capacity / 4) + in zfs_btree_insert_into_leaf()
867 bcpy(leaf->btl_elems + (leaf->btl_hdr.bth_first + keep_count) * size, in zfs_btree_insert_into_leaf()
905 hdr->bth_first * tree->bt_elem_size; in zfs_btree_find_parent_idx()
985 (hdr->bth_first + move_count - 1) * size; in zfs_btree_bulk_finish()
999 bcpy(l_neighbor->btl_elems + (l_hdr->bth_first + in zfs_btree_bulk_finish()
1123 hdr->bth_first = 0; in zfs_btree_add_idx()
1208 return (leaf->btl_elems + (node->bth_first + node->bth_count - 1) * in zfs_btree_last_helper()
1259 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_next_helper()
1345 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_prev()
1394 return (leaf->btl_elems + (leaf->btl_hdr.bth_first + in zfs_btree_get()
1759 bcpy(separator, leaf->btl_elems + hdr->bth_first * size, size); in zfs_btree_remove_idx()
1763 (l_hdr->bth_first + l_hdr->bth_count - 1) * size; in zfs_btree_remove_idx()
1789 bcpy(separator, leaf->btl_elems + (hdr->bth_first + in zfs_btree_remove_idx()
1794 r_hdr->bth_first * size; in zfs_btree_remove_idx()
1849 uint8_t *out = keep->btl_elems + (k_hdr->bth_first + k_count) * size; in zfs_btree_remove_idx()
2074 (hdr->bth_first + i - 1) * size, in zfs_btree_verify_order_helper()
2076 (hdr->bth_first + i) * size), ==, -1); in zfs_btree_verify_order_helper()
2098 (left_child_hdr->bth_first + in zfs_btree_verify_order_helper()
2119 right_child_hdr->bth_first * size; in zfs_btree_verify_order_helper()
2153 for (size_t i = 0; i < hdr->bth_first * size; i++) in zfs_btree_verify_poison_helper()
2157 for (size_t i = (hdr->bth_first + hdr->bth_count) * size; in zfs_btree_verify_poison_helper()