Lines Matching refs:btc_children
96 node->btc_children[i] = in zfs_btree_poison_node()
124 node->btc_children[idx + i] = in zfs_btree_poison_node_at()
148 VERIFY3P(node->btc_children[idx + 1], ==, cval); in zfs_btree_verify_poison_at()
337 node = (zfs_btree_core_t *)node->btc_children[child], depth++) { in zfs_btree_find()
442 zfs_btree_hdr_t **c_start = node->btc_children + idx + in bt_shift_core()
571 bcpy(source->btc_children + sidx + (shape == BSS_TRAPEZOID ? 0 : 1), in bt_transfer_core()
572 dest->btc_children + didx + (shape == BSS_TRAPEZOID ? 0 : 1), in bt_transfer_core()
573 c_count * sizeof (*source->btc_children)); in bt_transfer_core()
600 node = ((zfs_btree_core_t *)node)->btc_children[0]) in zfs_btree_first_helper()
633 parent->btc_children[offset + 1] = new_node; in zfs_btree_insert_core_impl()
666 new_root->btc_children[0] = old_node; in zfs_btree_insert_into_parent()
667 new_root->btc_children[1] = new_node; in zfs_btree_insert_into_parent()
688 ASSERT3P(parent->btc_children[offset], ==, old_node); in zfs_btree_insert_into_parent()
768 new_parent->btc_children[0] = new_node; in zfs_btree_insert_into_parent()
776 new_parent->btc_children[i]->bth_parent = new_parent; in zfs_btree_insert_into_parent()
779 ASSERT3P(parent->btc_children[i]->bth_parent, ==, parent); in zfs_btree_insert_into_parent()
913 ASSERT3P(parent->btc_children[idx.bti_offset], ==, hdr); in zfs_btree_find_parent_idx()
1034 (zfs_btree_core_t *)parent->btc_children[parent_idx - 1]; in zfs_btree_bulk_finish()
1080 cur->btc_children[i]->bth_parent = cur; in zfs_btree_bulk_finish()
1152 zfs_btree_hdr_t *subtree = node->btc_children[off + 1]; in zfs_btree_add_idx()
1199 ((zfs_btree_core_t *)node)->btc_children[node->bth_count]) in zfs_btree_last_helper()
1301 zfs_btree_hdr_t *child = node->btc_children[offset + 1]; in zfs_btree_next_helper()
1376 zfs_btree_hdr_t *child = node->btc_children[offset]; in zfs_btree_prev()
1442 ASSERT3P(node->btc_children[1], ==, rm_hdr); in zfs_btree_remove_from_node()
1443 tree->bt_root = node->btc_children[0]; in zfs_btree_remove_from_node()
1444 node->btc_children[0]->bth_parent = NULL; in zfs_btree_remove_from_node()
1452 if (node->btc_children[idx] == rm_hdr) in zfs_btree_remove_from_node()
1494 parent->btc_children[parent_idx - 1]); in zfs_btree_remove_from_node()
1515 node->btc_children[0] = in zfs_btree_remove_from_node()
1516 neighbor->btc_children[l_hdr->bth_count]; in zfs_btree_remove_from_node()
1517 node->btc_children[0]->bth_parent = node; in zfs_btree_remove_from_node()
1529 NULL : parent->btc_children[parent_idx + 1]); in zfs_btree_remove_from_node()
1554 node->btc_children[hdr->bth_count] = neighbor->btc_children[0]; in zfs_btree_remove_from_node()
1555 node->btc_children[hdr->bth_count]->bth_parent = node; in zfs_btree_remove_from_node()
1629 ASSERT3P(keep->btc_children[new_idx], ==, rm_hdr); in zfs_btree_remove_from_node()
1635 zfs_btree_hdr_t **new_start = keep->btc_children + in zfs_btree_remove_from_node()
1640 ASSERT3P(keep->btc_children[i]->bth_parent, ==, keep); in zfs_btree_remove_from_node()
1641 ASSERT3P(keep->btc_children[i], !=, rm_hdr); in zfs_btree_remove_from_node()
1685 zfs_btree_hdr_t *left_subtree = node->btc_children[idx]; in zfs_btree_remove_idx()
1744 parent->btc_children[parent_idx - 1]); in zfs_btree_remove_idx()
1773 NULL : parent->btc_children[parent_idx + 1]); in zfs_btree_remove_idx()
1924 zfs_btree_clear_helper(tree, btc->btc_children[i]); in zfs_btree_clear_helper()
1962 VERIFY3P(node->btc_children[i]->bth_parent, ==, hdr); in zfs_btree_verify_pointers_helper()
1963 zfs_btree_verify_pointers_helper(tree, node->btc_children[i]); in zfs_btree_verify_pointers_helper()
2001 node->btc_children[i]); in zfs_btree_verify_counts_helper()
2040 node->btc_children[i], height - 1); in zfs_btree_verify_height_helper()
2088 zfs_btree_hdr_t *left_child_hdr = node->btc_children[i]; in zfs_btree_verify_order_helper()
2110 zfs_btree_hdr_t *right_child_hdr = node->btc_children[i + 1]; in zfs_btree_verify_order_helper()
2130 zfs_btree_verify_order_helper(tree, node->btc_children[i]); in zfs_btree_verify_order_helper()
2168 VERIFY3P(node->btc_children[i], ==, in zfs_btree_verify_poison_helper()
2174 node->btc_children[i]); in zfs_btree_verify_poison_helper()