zfs_btree_core_t
size_t size = offsetof(zfs_btree_core_t, btc_children) +
size_t size = sizeof (zfs_btree_core_t) +
size_t size = MAX(BTREE_LEAF_SIZE, sizeof (zfs_btree_core_t) +
size_t size = MAX(BTREE_LEAF_SIZE, sizeof (zfs_btree_core_t) +
zfs_btree_core_t *node = (zfs_btree_core_t *)where->bti_node;
((zfs_btree_core_t *)node)->btc_children[node->bth_count])
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
for (zfs_btree_core_t *node = leaf->btl_hdr.bth_parent;
zfs_btree_core_t *node = (zfs_btree_core_t *)idx->bti_node;
for (zfs_btree_core_t *node = leaf->btl_hdr.bth_parent;
zfs_btree_core_t *node = (zfs_btree_core_t *)idx->bti_node;
zfs_btree_core_t *node = (zfs_btree_core_t *)idx->bti_node;
kmem_free(node, sizeof (zfs_btree_core_t) +
zfs_btree_remove_from_node(zfs_btree_t *tree, zfs_btree_core_t *node,
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *parent = hdr->bth_parent;
zfs_btree_core_t *neighbor = (zfs_btree_core_t *)l_hdr;
zfs_btree_core_t *neighbor = (zfs_btree_core_t *)r_hdr;
zfs_btree_core_t *keep = (zfs_btree_core_t *)keep_hdr;
zfs_btree_core_t *rm = (zfs_btree_core_t *)new_rm_hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *parent = hdr->bth_parent;
zfs_btree_core_t *btc = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *left_child =
(zfs_btree_core_t *)left_child_hdr;
zfs_btree_core_t *right_child =
(zfs_btree_core_t *)right_child_hdr;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *node = NULL;
for (node = (zfs_btree_core_t *)tree->bt_root; depth < tree->bt_height;
node = (zfs_btree_core_t *)node->btc_children[child], depth++) {
bt_shift_core(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_shift_core_left(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_shift_core_right(zfs_btree_t *tree, zfs_btree_core_t *node, uint32_t idx,
bt_transfer_core(zfs_btree_t *tree, zfs_btree_core_t *source, uint32_t sidx,
uint32_t count, zfs_btree_core_t *dest, uint32_t didx,
node = ((zfs_btree_core_t *)node)->btc_children[0])
zfs_btree_insert_core_impl(zfs_btree_t *tree, zfs_btree_core_t *parent,
zfs_btree_core_t *parent = old_node->bth_parent;
zfs_btree_core_t *new_root =
kmem_alloc(sizeof (zfs_btree_core_t) + BTREE_CORE_ELEMS *
zfs_btree_core_t *new_parent = kmem_alloc(sizeof (zfs_btree_core_t) +
buf = ((zfs_btree_core_t *)hdr)->btc_elems;
zfs_btree_core_t *parent = hdr->bth_parent;
zfs_btree_core_t *parent = hdr->bth_parent;
zfs_btree_core_t *node = (zfs_btree_core_t *)hdr;
zfs_btree_core_t *common = (zfs_btree_core_t *)idx.bti_node;
zfs_btree_core_t *cur = parent;
zfs_btree_core_t *l_neighbor =
(zfs_btree_core_t *)parent->btc_children[parent_idx - 1];