Lines Matching refs:where
205 const void *value, zfs_btree_index_t *where);
232 const void *value, zfs_btree_index_t *where) in zfs_btree_find_in_buf() argument
245 where->bti_offset = idx; in zfs_btree_find_in_buf()
246 where->bti_before = B_FALSE; in zfs_btree_find_in_buf()
251 where->bti_offset = max; in zfs_btree_find_in_buf()
252 where->bti_before = B_TRUE; in zfs_btree_find_in_buf()
261 zfs_btree_find(zfs_btree_t *tree, const void *value, zfs_btree_index_t *where) in zfs_btree_find() argument
264 if (where != NULL) { in zfs_btree_find()
265 where->bti_node = NULL; in zfs_btree_find()
266 where->bti_offset = 0; in zfs_btree_find()
290 if (where != NULL) { in zfs_btree_find()
291 where->bti_node = (zfs_btree_hdr_t *)last_leaf; in zfs_btree_find()
292 where->bti_offset = in zfs_btree_find()
294 where->bti_before = B_TRUE; in zfs_btree_find()
298 if (where != NULL) { in zfs_btree_find()
299 where->bti_node = (zfs_btree_hdr_t *)last_leaf; in zfs_btree_find()
300 where->bti_offset = in zfs_btree_find()
302 where->bti_before = B_FALSE; in zfs_btree_find()
320 if (where != NULL) { in zfs_btree_find()
322 *where = idx; in zfs_btree_find()
343 if (where != NULL) { in zfs_btree_find()
345 *where = idx; in zfs_btree_find()
363 if (where != NULL) { in zfs_btree_find()
365 *where = idx; in zfs_btree_find()
595 zfs_btree_index_t *where) in zfs_btree_first_helper() argument
605 if (where != NULL) { in zfs_btree_first_helper()
606 where->bti_node = node; in zfs_btree_first_helper()
607 where->bti_offset = 0; in zfs_btree_first_helper()
608 where->bti_before = B_FALSE; in zfs_btree_first_helper()
1092 const zfs_btree_index_t *where) in zfs_btree_add_idx() argument
1098 if (where->bti_node != &tree->bt_bulk->btl_hdr) { in zfs_btree_add_idx()
1101 where = &idx; in zfs_btree_add_idx()
1110 if (where->bti_node == NULL) { in zfs_btree_add_idx()
1114 ASSERT0(where->bti_offset); in zfs_btree_add_idx()
1129 } else if (!zfs_btree_is_core(where->bti_node)) { in zfs_btree_add_idx()
1135 (zfs_btree_leaf_t *)where->bti_node, value, in zfs_btree_add_idx()
1136 where->bti_offset); in zfs_btree_add_idx()
1145 zfs_btree_core_t *node = (zfs_btree_core_t *)where->bti_node; in zfs_btree_add_idx()
1151 uint32_t off = where->bti_offset; in zfs_btree_add_idx()
1179 zfs_btree_first(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_first() argument
1185 return (zfs_btree_first_helper(tree, tree->bt_root, where)); in zfs_btree_first()
1194 zfs_btree_index_t *where) in zfs_btree_last_helper() argument
1203 if (where != NULL) { in zfs_btree_last_helper()
1204 where->bti_node = node; in zfs_btree_last_helper()
1205 where->bti_offset = node->bth_count - 1; in zfs_btree_last_helper()
1206 where->bti_before = B_FALSE; in zfs_btree_last_helper()
1217 zfs_btree_last(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_last() argument
1223 return (zfs_btree_last_helper(tree, tree->bt_root, where)); in zfs_btree_last()
1405 zfs_btree_index_t where = {0}; in zfs_btree_add() local
1406 VERIFY3P(zfs_btree_find(tree, node, &where), ==, NULL); in zfs_btree_add()
1407 zfs_btree_add_idx(tree, node, &where); in zfs_btree_add()
1652 zfs_btree_remove_idx(zfs_btree_t *tree, zfs_btree_index_t *where) in zfs_btree_remove_idx() argument
1655 zfs_btree_hdr_t *hdr = where->bti_node; in zfs_btree_remove_idx()
1656 uint32_t idx = where->bti_offset; in zfs_btree_remove_idx()
1658 ASSERT(!where->bti_before); in zfs_btree_remove_idx()
1666 uint8_t *value = zfs_btree_get(tree, where); in zfs_btree_remove_idx()
1670 VERIFY3P(zfs_btree_find(tree, tmp, where), !=, NULL); in zfs_btree_remove_idx()
1672 hdr = where->bti_node; in zfs_btree_remove_idx()
1673 idx = where->bti_offset; in zfs_btree_remove_idx()
1687 where); in zfs_btree_remove_idx()
1692 hdr = where->bti_node; in zfs_btree_remove_idx()
1693 idx = where->bti_offset; in zfs_btree_remove_idx()
1694 ASSERT(!where->bti_before); in zfs_btree_remove_idx()
1866 zfs_btree_index_t where = {0}; in zfs_btree_remove() local
1867 VERIFY3P(zfs_btree_find(tree, value, &where), !=, NULL); in zfs_btree_remove()
1868 zfs_btree_remove_idx(tree, &where); in zfs_btree_remove()