David Sterba efcfcbc6a3 btrfs: add xxhash to fast checksum implementations ... The implementation of XXHASH is now CPU only but still fast enough to be considered for the synchronous checksumming, like non-generic crc32c. A userspace benchmark comparing it to various implementations (patched hash-speedtest from btrfs-progs): Block size: 4096 Iterations: 1000000 Implementation: builtin Units: CPU cycles NULL-NOP: cycles: 73384294, cycles/i 73 NULL-MEMCPY: cycles: 228033868, cycles/i 228, 61664.320 MiB/s CRC32C-ref: cycles: 24758559416, cycles/i 24758, 567.950 MiB/s CRC32C-NI: cycles: 1194350470, cycles/i 1194, 11773.433 MiB/s CRC32C-ADLERSW: cycles: 6150186216, cycles/i 6150, 2286.372 MiB/s CRC32C-ADLERHW: cycles: 626979180, cycles/i 626, 22427.453 MiB/s CRC32C-PCL: cycles: 466746732, cycles/i 466, 30126.699 MiB/s XXHASH: cycles: 860656400, cycles/i 860, 16338.188 MiB/s Comparing purely software implementation (ref), current outdated accelerated using crc32q instruction (NI), optimized implementations by M. Adler (https://stackoverflow.com/questions/17645167/implementing-sse-4-2s-crc32c-in-software/17646775#17646775) and the best one that was taken from kernel using the PCLMULQDQ instruction (PCL). Reviewed-by: Christoph Hellwig <hch@lst.de> Signed-off-by: David Sterba <dsterba@suse.com>		2023-06-19 13:59:33 +02:00
..
tests	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
accessors.c	btrfs: add eb to btrfs_node_key_ptr_offset	2022-12-05 18:00:58 +01:00
accessors.h	btrfs: add stack helpers for a few btrfs items	2022-12-05 18:00:58 +01:00
acl.c	fs: port acl to mnt_idmap	2023-01-19 09:24:28 +01:00
acl.h	fs: port ->set_acl() to pass mnt_idmap	2023-01-19 09:24:27 +01:00
async-thread.c	btrfs: use alloc_ordered_workqueue() to create ordered workqueues	2023-06-19 13:59:30 +02:00
async-thread.h	btrfs: use alloc_ordered_workqueue() to create ordered workqueues	2023-06-19 13:59:30 +02:00
backref.c	btrfs: fix backref walking not returning all inode refs	2023-05-09 22:09:11 +02:00
backref.h	btrfs: fix backref walking not returning all inode refs	2023-05-09 22:09:11 +02:00
bio.c	btrfs: defer splitting of ordered extents until I/O completion	2023-06-19 13:59:33 +02:00
bio.h	btrfs: optimize the logical to physical mapping for zoned writes	2023-06-19 13:59:32 +02:00
block-group.c	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
block-group.h	btrfs: scrub: remove the old scrub recheck code	2023-04-17 18:01:24 +02:00
block-rsv.c	btrfs: move btrfs_check_trunc_cache_free_space into block-rsv.c	2023-06-19 13:59:24 +02:00
block-rsv.h	btrfs: move btrfs_check_trunc_cache_free_space into block-rsv.c	2023-06-19 13:59:24 +02:00
btrfs_inode.h	btrfs: defer splitting of ordered extents until I/O completion	2023-06-19 13:59:33 +02:00
check-integrity.c	btrfs: use SECTOR_SHIFT to convert physical offset to LBA	2023-06-19 13:59:23 +02:00
check-integrity.h
compression.c	btrfs: remove the mirror_num argument to btrfs_submit_compressed_read	2023-06-19 13:59:27 +02:00
compression.h	btrfs: remove the mirror_num argument to btrfs_submit_compressed_read	2023-06-19 13:59:27 +02:00
ctree.c	btrfs: rename del_ptr to btrfs_del_ptr and export it	2023-06-19 13:59:25 +02:00
ctree.h	btrfs: rename del_ptr to btrfs_del_ptr and export it	2023-06-19 13:59:25 +02:00
defrag.c	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
defrag.h	btrfs: move defrag related prototypes to their own header	2022-12-05 18:00:46 +01:00
delalloc-space.c	btrfs: count extents before taking inode's spinlock when reserving metadata	2023-04-17 18:01:19 +02:00
delalloc-space.h	btrfs: move delalloc space related prototypes to delalloc-space.h	2022-12-05 18:00:44 +01:00
delayed-inode.c	btrfs: handle btrfs_del_item errors in __btrfs_update_delayed_inode	2023-03-06 19:28:19 +01:00
delayed-inode.h	btrfs: extend btrfs_dir_item type to store encryption status	2022-12-05 18:00:43 +01:00
delayed-ref.c	btrfs: use a single switch statement when initializing delayed ref head	2023-06-19 13:59:32 +02:00
delayed-ref.h	btrfs: use bool type for delayed ref head fields that are used as booleans	2023-06-19 13:59:32 +02:00
dev-replace.c	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
dev-replace.h	btrfs: move dev-replace prototypes into dev-replace.h	2022-12-05 18:00:47 +01:00
dir-item.c	btrfs: move dir-item prototypes into dir-item.h	2022-12-05 18:00:46 +01:00
dir-item.h	btrfs: move dir-item prototypes into dir-item.h	2022-12-05 18:00:46 +01:00
discard.c	btrfs: unexport btrfs_run_discard_work and make it static	2023-06-19 13:59:25 +02:00
discard.h	btrfs: unexport btrfs_run_discard_work and make it static	2023-06-19 13:59:25 +02:00
disk-io.c	btrfs: add xxhash to fast checksum implementations	2023-06-19 13:59:33 +02:00
disk-io.h	btrfs: use a separate end_io handler for read_extent_buffer	2023-06-19 13:59:27 +02:00
export.c	btrfs: move super_block specific helpers into super.h	2022-12-05 18:00:47 +01:00
export.h	btrfs: simplify generation check in btrfs_get_dentry	2022-12-05 18:00:41 +01:00
extent_io.c	btrfs: use the same uptodate variable for end_bio_extent_readpage()	2023-06-19 13:59:31 +02:00
extent_io.h	btrfs: use per-buffer locking for extent_buffer reading	2023-06-19 13:59:28 +02:00
extent_map.c	btrfs: pass the new logical address to split_extent_map	2023-06-19 13:59:33 +02:00
extent_map.h	btrfs: pass the new logical address to split_extent_map	2023-06-19 13:59:33 +02:00
extent-io-tree.c	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
extent-io-tree.h	btrfs: drop gfp from parameter extent state helpers	2023-06-19 13:59:30 +02:00
extent-tree.c	btrfs: use bool type for delayed ref head fields that are used as booleans	2023-06-19 13:59:32 +02:00
extent-tree.h	btrfs: remove level argument from btrfs_set_block_flags	2023-06-19 13:59:24 +02:00
file-item.c	btrfs: optimize the logical to physical mapping for zoned writes	2023-06-19 13:59:32 +02:00
file-item.h	btrfs: optimize the logical to physical mapping for zoned writes	2023-06-19 13:59:32 +02:00
file.c	btrfs: determine synchronous writers from bio or writeback control	2023-06-19 13:59:23 +02:00
file.h	btrfs: use cached state when looking for delalloc ranges with fiemap	2022-12-05 18:00:56 +01:00
free-space-cache.c	btrfs: move btrfs_check_trunc_cache_free_space into block-rsv.c	2023-06-19 13:59:24 +02:00
free-space-cache.h	btrfs: move btrfs_check_trunc_cache_free_space into block-rsv.c	2023-06-19 13:59:24 +02:00
free-space-tree.c	btrfs: make clear_cache mount option to rebuild FST without disabling it	2023-05-10 14:51:27 +02:00
free-space-tree.h	btrfs: make clear_cache mount option to rebuild FST without disabling it	2023-05-10 14:51:27 +02:00
fs.c	btrfs: sysfs: update fs features directory asynchronously	2023-02-13 17:50:35 +01:00
fs.h	btrfs: optimize out btrfs_is_zoned for !CONFIG_BLK_DEV_ZONED	2023-06-19 13:59:32 +02:00
inode-item.c	btrfs: remove obsolete delayed ref throttling logic when truncating items	2023-04-17 18:01:19 +02:00
inode-item.h	btrfs: move split_flags/combine_flags helpers to inode-item.h	2023-06-19 13:59:25 +02:00
inode.c	btrfs: pass the new logical address to split_extent_map	2023-06-19 13:59:33 +02:00
ioctl.c	btrfs: trigger orphan inode cleanup during START_SYNC ioctl	2023-06-19 13:59:26 +02:00
ioctl.h	fs: port ->fileattr_set() to pass mnt_idmap	2023-01-19 09:24:27 +01:00
Kconfig	block: make blkcg_punt_bio_submit optional	2023-04-17 18:01:22 +02:00
locking.c	btrfs: locking: use atomic for DREW lock writers	2023-04-17 18:01:17 +02:00
locking.h	btrfs: locking: use atomic for DREW lock writers	2023-04-17 18:01:17 +02:00
lru_cache.c	btrfs: send: cache utimes operations for directories if possible	2023-02-15 19:38:50 +01:00
lru_cache.h	btrfs: remove btrfs_lru_cache_is_full() inline function	2023-04-17 18:01:18 +02:00
lzo.c	btrfs: move zero filling of compressed read bios into common code	2023-04-17 18:01:17 +02:00
Makefile	btrfs: send: genericize the backref cache to allow it to be reused	2023-02-13 17:50:35 +01:00
messages.c	btrfs: print assertion failure report and stack trace from the same line	2023-06-19 13:59:31 +02:00
messages.h	btrfs: print assertion failure report and stack trace from the same line	2023-06-19 13:59:31 +02:00
misc.h	btrfs: export bitmap_test_range_all_{set,zero}	2023-06-19 13:59:22 +02:00
ordered-data.c	btrfs: handle completed ordered extents in btrfs_split_ordered_extent	2023-06-19 13:59:33 +02:00
ordered-data.h	btrfs: defer splitting of ordered extents until I/O completion	2023-06-19 13:59:33 +02:00
orphan.c	btrfs: move orphan prototypes into orphan.h	2022-12-05 18:00:47 +01:00
orphan.h	btrfs: move orphan prototypes into orphan.h	2022-12-05 18:00:47 +01:00
print-tree.c	btrfs: print-tree: pass const extent buffer pointer	2023-06-19 13:59:22 +02:00
print-tree.h	btrfs: print-tree: pass const extent buffer pointer	2023-06-19 13:59:22 +02:00
props.c	btrfs: move super_block specific helpers into super.h	2022-12-05 18:00:47 +01:00
props.h	btrfs: make module init/exit match their sequence	2022-12-05 18:00:40 +01:00
qgroup.c	btrfs: fix race between quota disable and quota assign ioctls	2023-03-28 00:46:53 +02:00
qgroup.h	btrfs: sink gfp_t parameter to btrfs_qgroup_trace_extent	2022-12-05 18:00:43 +01:00
raid56.c	btrfs: scrub: use recovered data stripes as cache to avoid unnecessary read	2023-06-19 13:59:24 +02:00
raid56.h	btrfs: scrub: use recovered data stripes as cache to avoid unnecessary read	2023-06-19 13:59:24 +02:00
rcu-string.h	btrfs: replace strncpy() with strscpy()	2022-12-05 18:00:59 +01:00
ref-verify.c	btrfs: move accessor helpers into accessors.h	2022-12-05 18:00:42 +01:00
ref-verify.h
reflink.c	btrfs: pass btrfs_inode to btrfs_inode_unlock	2022-12-05 18:00:53 +01:00
reflink.h
relocation.c	btrfs: rename the bytenr field in struct btrfs_ordered_sum to logical	2023-06-19 13:59:32 +02:00
relocation.h	btrfs: output affected files when relocation fails	2023-06-19 13:59:23 +02:00
root-tree.c	btrfs: move orphan prototypes into orphan.h	2022-12-05 18:00:47 +01:00
root-tree.h	btrfs: move root tree prototypes to their own header	2022-12-05 18:00:44 +01:00
scrub.c	btrfs: use alloc_ordered_workqueue() to create ordered workqueues	2023-06-19 13:59:30 +02:00
scrub.h	btrfs: scrub: remove scrub_bio structure	2023-04-17 18:01:24 +02:00
send.c	btrfs: fix uninitialized variable warnings	2023-04-17 19:52:19 +02:00
send.h	btrfs: send add define for v2 buffer size	2022-12-05 18:00:41 +01:00
space-info.c	btrfs: add helper to calculate space for delayed references	2023-04-17 18:01:19 +02:00
space-info.h	btrfs: update documentation for BTRFS_RESERVE_FLUSH_EVICT flush method	2023-04-17 18:01:18 +02:00
subpage.c	btrfs: subpage: dump extra subpage bitmaps for debug	2023-06-19 13:59:30 +02:00
subpage.h	btrfs: subpage: dump extra subpage bitmaps for debug	2023-06-19 13:59:30 +02:00
super.c	btrfs: remove hipri_workers workqueue	2023-06-19 13:59:23 +02:00
super.h	btrfs: move super_block specific helpers into super.h	2022-12-05 18:00:47 +01:00
sysfs.c	btrfs: sysfs: relax bg_reclaim_threshold for debugging purposes	2023-04-17 18:01:18 +02:00
sysfs.h	btrfs: sysfs: update fs features directory asynchronously	2023-02-13 17:50:35 +01:00
transaction.c	btrfs: don't hold an extra reference for redirtied buffers	2023-06-19 13:59:26 +02:00
transaction.h	btrfs: don't hold an extra reference for redirtied buffers	2023-06-19 13:59:26 +02:00
tree-checker.c	btrfs: move split_flags/combine_flags helpers to inode-item.h	2023-06-19 13:59:25 +02:00
tree-checker.h	btrfs: move btrfs_verify_level_key into tree-checker.c	2023-06-19 13:59:25 +02:00
tree-log.c	btrfs: rename the bytenr field in struct btrfs_ordered_sum to logical	2023-06-19 13:59:32 +02:00
tree-log.h	btrfs: change for_rename argument of btrfs_record_unlink_dir() to bool	2023-06-19 13:59:26 +02:00
tree-mod-log.c	btrfs: add eb to btrfs_node_key_ptr_offset	2022-12-05 18:00:58 +01:00
tree-mod-log.h	btrfs: fix SPDX comment in tree-mod-log.h	2022-12-05 18:00:48 +01:00
ulist.c	btrfs: constify ulist parameter of ulist_next()	2022-12-05 18:00:50 +01:00
ulist.h	btrfs: constify ulist parameter of ulist_next()	2022-12-05 18:00:50 +01:00
uuid-tree.c	btrfs: move uuid tree prototypes to uuid-tree.h	2022-12-05 18:00:46 +01:00
uuid-tree.h	btrfs: move uuid tree prototypes to uuid-tree.h	2022-12-05 18:00:46 +01:00
verity.c	fsverity: pass pos and size to ->write_merkle_tree_block	2023-01-01 15:46:48 -08:00
verity.h	btrfs: move verity prototypes into verity.h	2022-12-05 18:00:47 +01:00
volumes.c	btrfs: simplify how changed fsid and metadata_uuid is checked	2023-06-19 13:59:29 +02:00
volumes.h	btrfs: add and fix comments in btrfs_fs_devices	2023-06-19 13:59:29 +02:00
xattr.c	fs: drop unused posix acl handlers	2023-03-06 09:57:12 +01:00
xattr.h
zlib.c	btrfs: move zero filling of compressed read bios into common code	2023-04-17 18:01:17 +02:00
zoned.c	btrfs: pass the new logical address to split_extent_map	2023-06-19 13:59:33 +02:00
zoned.h	btrfs: defer splitting of ordered extents until I/O completion	2023-06-19 13:59:33 +02:00
zstd.c	btrfs: move zero filling of compressed read bios into common code	2023-04-17 18:01:17 +02:00