Robert Evans 5582e8b08e Update dnode_next_offset_level to accept blkid instead of offset ... Currently this function uses L0 offsets which: 1. is hard to read since it maps offsets to blkid and back each call 2. necessitates dnode_next_block to handle edge cases at limits 3. makes it hard to tell if the traversal can loop infinitely Instead, update this and dnode_next_offset to work in (blkid, index). This way the blkid manipulations are clear, and it's also clear that the traversal always terminates since blkid goes one direction. I've also considered updating dnode_next_offset to operate on blkid. Callers use both patterns, so maybe another PR can split the cases? While here tidy up dnode_next_offset_level comments. Reviewed-by: Alexander Motin <alexander.motin@TrueNAS.com> Reviewed-by: Brian Behlendorf <behlendorf1@llnl.gov> Signed-off-by: Robert Evans <evansr@google.com> Closes #17792		2025-11-12 13:05:40 -08:00
..
abd.c	Prefer VERIFY0(n) over VERIFY3U(n, ==, 0)	2025-08-07 11:41:25 -07:00
aggsum.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
arc.c	arc: fix small typos	2025-10-21 09:50:43 -07:00
blake3_zfs.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
blkptr.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
bplist.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
bpobj.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
bptree.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
bqueue.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
brt.c	Fix caching of DDT log and BRT	2025-11-12 13:05:25 -08:00
btree.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dataset_kstats.c	ZIL: "crash" the ZIL if the pool suspends during fallback	2025-08-08 16:43:26 -07:00
dbuf_stats.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
dbuf.c	Fix caching of DDT log and BRT	2025-11-12 13:05:25 -08:00
ddt_log.c	Fix caching of DDT log and BRT	2025-11-12 13:05:25 -08:00
ddt_stats.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
ddt_zap.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
ddt.c	Fix wrong dedup_table_size for legacy dedup	2025-09-09 17:06:24 -07:00
dmu_diff.c	Allow physical rewrite without logical	2025-08-06 10:36:07 -07:00
dmu_direct.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dmu_object.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dmu_objset.c	dnode: add dn_dirtycnt, count of number of txgs this dnode is dirty on	2025-08-21 06:05:29 -07:00
dmu_recv.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dmu_redact.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
dmu_send.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dmu_traverse.c	Allow physical rewrite without logical	2025-08-06 10:36:07 -07:00
dmu_tx.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
dmu_zfetch.c	Wire O_DIRECT also to Uncached I/O (#17218)	2025-05-13 14:26:55 -07:00
dmu.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
dnode_sync.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dnode.c	Update dnode_next_offset_level to accept blkid instead of offset	2025-11-12 13:05:40 -08:00
dsl_bookmark.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dsl_crypt.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dsl_dataset.c	Prefer VERIFY0P(n) over VERIFY(n == NULL)	2025-08-07 11:41:37 -07:00
dsl_deadlist.c	Fix missed assertion update in physical rewrite patch	2025-08-13 15:56:25 -04:00
dsl_deleg.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
dsl_destroy.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dsl_dir.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
dsl_pool.c	Prefer VERIFY0P(n) over VERIFY(n == NULL)	2025-08-07 11:41:37 -07:00
dsl_prop.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
dsl_scan.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
dsl_synctask.c	dmu_tx_assign: make all VERIFY0 calls use DMU_TX_SUSPEND	2025-05-28 10:28:59 -07:00
dsl_userhold.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
edonr_zfs.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
fm.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
gzip.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
hkdf.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
lz4_zfs.c	SPDX: license tags: BSD-2-Clause	2025-03-13 17:56:46 -07:00
lz4.c	SPDX: license tags: BSD-2-Clause	2025-03-13 17:56:46 -07:00
lzjb.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
metaslab.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
mmp.c	spa_config: Rename spa_config_enter_mmp() to spa_config_enter_priority()	2025-10-21 09:50:43 -07:00
multilist.c	Allow vmem_alloc backed multilists	2025-08-12 13:36:03 -07:00
objlist.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
pathname.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
range_tree.c	range_tree: drop duplicate zfs_ prefix from rs_set_fill_raw	2025-09-29 16:50:53 -07:00
refcount.c	Implement allocation size ranges and use for gang leaves (#17111)	2025-05-02 15:32:18 -07:00
rrwlock.c	Prefer VERIFY0P(n) over VERIFY(n == NULL)	2025-08-07 11:41:37 -07:00
sa.c	Prefer VERIFY0(n) over VERIFY3U(n, ==, 0)	2025-08-07 11:41:25 -07:00
sha2_zfs.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
skein_zfs.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
spa_checkpoint.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
spa_config.c	Add interface to interface spa_get_worst_case_min_alloc() function	2025-09-25 12:08:14 -07:00
spa_errlog.c	Allow physical rewrite without logical	2025-08-06 10:36:07 -07:00
spa_history.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
spa_log_spacemap.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
spa_misc.c	spa_config: Rename spa_config_enter_mmp() to spa_config_enter_priority()	2025-10-21 09:50:43 -07:00
spa_stats.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
spa.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
space_map.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
space_reftree.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
THIRDPARTYLICENSE.cityhash	OpenZFS 8484 - Implement aggregate sum and use for arc counters	2018-06-06 09:35:59 -07:00
THIRDPARTYLICENSE.cityhash.descrip	OpenZFS 8484 - Implement aggregate sum and use for arc counters	2018-06-06 09:35:59 -07:00
txg.c	txg_wait_synced_flags: add TXG_WAIT_SUSPEND flag to not wait if pool suspended	2025-05-28 10:27:46 -07:00
uberblock.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
unique.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_draid_rand.c	SPDX: license tags: LicenseRef-OpenZFS-ThirdParty-PublicDomain	2025-03-13 17:57:31 -07:00
vdev_draid.c	Detect a slow raidz child during reads	2025-09-10 15:31:30 -07:00
vdev_file.c	Enable zhack to work properly with 4k sector size disks	2025-09-10 15:01:32 -07:00
vdev_indirect_births.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
vdev_indirect_mapping.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
vdev_indirect.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
vdev_initialize.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
vdev_label.c	Cleanup ZIO_FLAG_IO_RETRY vs TRYHARD usage	2025-11-12 13:05:31 -08:00
vdev_mirror.c	Allow physical rewrite without logical	2025-08-06 10:36:07 -07:00
vdev_missing.c	Implement allocation size ranges and use for gang leaves (#17111)	2025-05-02 15:32:18 -07:00
vdev_queue.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
vdev_raidz_math_aarch64_neon_common.h	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_aarch64_neon.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_aarch64_neonx2.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_avx2.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_avx512bw.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_avx512f.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_impl.h	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_powerpc_altivec_common.h	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_powerpc_altivec.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_scalar.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_sse2.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math_ssse3.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
vdev_raidz_math.c	tunables: don't assert initialisation in impl getters	2025-05-28 16:50:22 -07:00
vdev_raidz.c	Fix the type of the raidz_outlier_check_interval_ms parameter	2025-10-21 09:50:43 -07:00
vdev_rebuild.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
vdev_removal.c	Update device removal documentation	2025-10-21 09:50:43 -07:00
vdev_root.c	Implement allocation size ranges and use for gang leaves (#17111)	2025-05-02 15:32:18 -07:00
vdev_trim.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
vdev.c	Add interface to interface spa_get_worst_case_min_alloc() function	2025-09-25 12:08:14 -07:00
zap_leaf.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zap_micro.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
zap.c	Prefer VERIFY0(n) over VERIFY3U(n, ==, 0)	2025-08-07 11:41:25 -07:00
zcp_get.c	zcp: get_prop: fix encryptionroot and encryption	2025-05-27 20:04:37 -04:00
zcp_global.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zcp_iter.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zcp_set.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zcp_synctask.c	zcp_synctask: add zfs.sync.clone()	2025-06-10 14:53:10 -07:00
zcp.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
zfeature.c	Synchronize the update of feature refcount	2025-09-09 17:03:27 -07:00
zfs_byteswap.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zfs_chksum.c	Faster checksum benchmark on system boot	2025-07-29 17:09:48 -07:00
zfs_crrd.c	Fix time database update calculations	2025-09-15 12:43:34 -07:00
zfs_debug_common.c	nvlist: Add nvlist_snprintf() and zfs_dbgmsg_nvlist()	2025-04-18 09:22:16 -04:00
zfs_fm.c	events: include zio type in IO error reports	2025-05-30 10:29:29 -04:00
zfs_fuid.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00
zfs_impl.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zfs_ioctl.c	ZFS allow send:encrypted	2025-09-12 15:05:02 -07:00
zfs_log.c	ZIL: pass commit errors back to ITX callbacks	2025-08-08 16:43:20 -07:00
zfs_onexit.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zfs_quota.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
zfs_ratelimit.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zfs_replay.c	dmu_tx: rename dmu_tx_assign() flags from TXG_* to DMU_TX_* (#17143)	2025-03-18 16:04:22 -07:00
zfs_rlock.c	Prefer VERIFY0(n) over VERIFY3U(n, ==, 0)	2025-08-07 11:41:25 -07:00
zfs_sa.c	ZIL: allow zil_commit() to fail with error	2025-08-08 16:43:09 -07:00
zfs_vnops.c	ZIL: allow zil_commit() to fail with error	2025-08-08 16:43:09 -07:00
zfs_znode.c	Add default user/group/project quota properties	2025-04-03 10:35:22 -07:00
zil.c	ZIL: Make allocations more flexible	2025-08-14 08:50:17 -07:00
zio_checksum.c	Prefer VERIFY0(n) over VERIFY(n == 0)	2025-08-07 11:40:59 -07:00
zio_compress.c	Removed unused zio_decompress_fail_fraction variable	2025-08-06 17:10:03 -07:00
zio_inject.c	zinject: Introduce ready delay fault injection	2025-10-21 09:50:43 -07:00
zio.c	ddt prune: Add SCL_ZIO deadlock workaround	2025-10-21 09:50:43 -07:00
zle.c	SPDX: license tags: CDDL-1.0	2025-03-13 17:56:27 -07:00
zrlock.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
zthr.c	Prefer VERIFY0P(n) over VERIFY3P(n, ==, NULL)	2025-08-07 11:41:42 -07:00
zvol.c	Pass flags to more DMU write/hold functions	2025-11-12 13:04:58 -08:00