Lines Matching defs:zfs_btree_hdr_t

87 zfs_btree_poison_node(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
96 			    (zfs_btree_hdr_t *)BTREE_POISON;
112 zfs_btree_poison_node_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
124 			    (zfs_btree_hdr_t *)BTREE_POISON;
138 zfs_btree_verify_poison_at(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
146 		zfs_btree_hdr_t *cval = (zfs_btree_hdr_t *)BTREE_POISON;
290 				where->bti_node = (zfs_btree_hdr_t *)last_leaf;
298 				where->bti_node = (zfs_btree_hdr_t *)last_leaf;
320 				idx.bti_node = (zfs_btree_hdr_t *)last_leaf;
343 				idx.bti_node = (zfs_btree_hdr_t *)node;
363 		idx.bti_node = (zfs_btree_hdr_t *)leaf;
441 	zfs_btree_hdr_t **c_start = node->btc_children + idx +
443 	zfs_btree_hdr_t **c_out = (dir == BSD_LEFT ? c_start - off :
483 	zfs_btree_hdr_t *hdr = &node->btl_hdr;
501 	zfs_btree_hdr_t *hdr = &leaf->btl_hdr;
536 	zfs_btree_hdr_t *hdr = &leaf->btl_hdr;
593 zfs_btree_first_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
596 	zfs_btree_hdr_t *node;
615     uint32_t offset, zfs_btree_hdr_t *new_node, void *buf)
618 	zfs_btree_hdr_t *par_hdr = &parent->btc_hdr;
642 zfs_btree_insert_into_parent(zfs_btree_t *tree, zfs_btree_hdr_t *old_node,
643     zfs_btree_hdr_t *new_node, void *buf)
659 		zfs_btree_hdr_t *new_root_hdr = &new_root->btc_hdr;
679 	zfs_btree_hdr_t *par_hdr = &parent->btc_hdr;
723 	zfs_btree_hdr_t *new_par_hdr = &new_parent->btc_hdr;
794 	zfs_btree_hdr_t *hdr = &leaf->btl_hdr;
808 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr);
851 	zfs_btree_hdr_t *new_hdr = &new_leaf->btl_hdr;
897 zfs_btree_find_parent_idx(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
931 	zfs_btree_hdr_t *hdr = &leaf->btl_hdr;
966 		zfs_btree_hdr_t *l_hdr = idx.bti_node;
1016 		zfs_btree_hdr_t *hdr = &cur->btc_hdr;
1120 		zfs_btree_hdr_t *hdr = &leaf->btl_hdr;
1151 		zfs_btree_hdr_t *subtree = node->btc_children[off + 1];
1192 zfs_btree_last_helper(zfs_btree_t *btree, zfs_btree_hdr_t *hdr,
1195 	zfs_btree_hdr_t *node;
1234     void (*done_func)(zfs_btree_t *, zfs_btree_hdr_t *))
1262 		zfs_btree_hdr_t *prev = &leaf->btl_hdr;
1265 			zfs_btree_hdr_t *hdr = &node->btc_hdr;
1300 	zfs_btree_hdr_t *child = node->btc_children[offset + 1];
1347 		zfs_btree_hdr_t *prev = &leaf->btl_hdr;
1350 			zfs_btree_hdr_t *hdr = &node->btc_hdr;
1375 	zfs_btree_hdr_t *child = node->btc_children[offset];
1411 zfs_btree_node_destroy(zfs_btree_t *tree, zfs_btree_hdr_t *node)
1429     zfs_btree_hdr_t *rm_hdr)
1433 	zfs_btree_hdr_t *hdr = &node->btc_hdr;
1492 	zfs_btree_hdr_t *l_hdr = (parent_idx == 0 ? NULL :
1527 	zfs_btree_hdr_t *r_hdr = (parent_idx == parent->btc_hdr.bth_count ?
1581 	zfs_btree_hdr_t *new_rm_hdr, *keep_hdr;
1634 	zfs_btree_hdr_t **new_start = keep->btc_children +
1654 	zfs_btree_hdr_t *hdr = where->bti_node;
1684 		zfs_btree_hdr_t *left_subtree = node->btc_children[idx];
1742 	zfs_btree_hdr_t *l_hdr = (parent_idx == 0 ? NULL :
1771 	zfs_btree_hdr_t *r_hdr = (parent_idx == parent->btc_hdr.bth_count ?
1812 	zfs_btree_hdr_t *rm_hdr, *k_hdr;
1918 zfs_btree_clear_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
1954 zfs_btree_verify_pointers_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
1983 zfs_btree_verify_counts_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2027 zfs_btree_verify_height_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr,
2066 zfs_btree_verify_order_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2087 		zfs_btree_hdr_t *left_child_hdr = node->btc_children[i];
2109 		zfs_btree_hdr_t *right_child_hdr = node->btc_children[i + 1];
2147 zfs_btree_verify_poison_helper(zfs_btree_t *tree, zfs_btree_hdr_t *hdr)
2168 			    (zfs_btree_hdr_t *)BTREE_POISON);