iv/linux
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
linux/fs/btrfs
History
David Sterba ae51eb90bc btrfs: add xxhash to fast checksum implementations 
[ Upstream commit efcfcbc6a36195c42d98e0ee697baba36da94dc8 ]

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>
Signed-off-by: Sasha Levin <sashal@kernel.org>
2023-07-27 08:44:37 +02:00
..
tests
btrfs: remove pointless and double ulist frees in error paths of qgroup tests
2022-11-25 17:45:40 +01:00
acl.c
…
async-thread.c
btrfs: fix memory ordering between normal and ordered work functions
2021-11-26 10:39:20 +01:00
async-thread.h
Btrfs: fix crash during unmount due to race with delayed inode workers
2020-03-23 17:01:51 +01:00
backref.c
btrfs: fix resolving backrefs for inline extent followed by prealloc
2023-01-14 10:16:30 +01:00
backref.h
btrfs: sink iterator parameter to btrfs_ioctl_logical_to_ino
2022-12-08 11:23:53 +01:00
block-group.c
btrfs: add handling for RAID1C23/DUP to btrfs_reduce_alloc_profile
2023-07-27 08:44:14 +02:00
block-group.h
btrfs: fix race between writes to swap files and scrub
2021-03-09 11:11:11 +01:00
block-rsv.c
btrfs: don't free qgroup space unless specified
2023-05-17 11:48:13 +02:00
block-rsv.h
btrfs: Remove __ prefix from btrfs_block_rsv_release
2020-03-23 17:01:55 +01:00
btrfs_inode.h
btrfs: fix race between marking inode needs to be logged and log syncing
2021-09-03 10:09:28 +02:00
check-integrity.c
btrfs: check-integrity: remove unnecessary failure messages during memory allocation
2020-07-27 12:55:21 +02:00
check-integrity.h
btrfs: remove btrfsic_submit_bh()
2020-03-23 17:01:39 +01:00
compression.c
btrfs: mark compressed range uptodate only if all bio succeed
2021-08-04 12:46:39 +02:00
compression.h
btrfs: compression: move declarations to header
2020-10-07 12:06:55 +02:00
ctree.c
btrfs: abort transaction when sibling keys check fails for leaves
2023-06-09 10:30:08 +02:00
ctree.h
btrfs: fix race between writes to swap files and scrub
2021-03-09 11:11:11 +01:00
delalloc-space.c
btrfs: add btrfs_reserve_data_bytes and use it
2020-10-07 12:06:52 +02:00
delalloc-space.h
btrfs: make btrfs_delalloc_reserve_space take btrfs_inode
2020-07-27 12:55:36 +02:00
delayed-inode.c
btrfs: abort transaction if we fail to update the delayed inode
2021-07-14 16:55:55 +02:00
delayed-inode.h
btrfs: delayed-inode: Replace zero-length array with flexible-array member
2020-03-23 17:01:53 +01:00
delayed-ref.c
btrfs: account for new extents being deleted in total_bytes_pinned
2021-03-04 11:38:30 +01:00
delayed-ref.h
btrfs: handle space_info::total_bytes_pinned inside the delayed ref itself
2021-03-04 11:38:30 +01:00
dev-replace.c
btrfs: add info when mount fails due to stale replace target
2022-08-31 17:15:22 +02:00
dev-replace.h
…
dir-item.c
…
discard.c
btrfs: merge critical sections of discard lock in workfn
2021-01-19 18:27:24 +01:00
discard.h
btrfs: discard: Use the correct style for SPDX License Identifier
2020-04-20 17:43:42 +02:00
disk-io.c
btrfs: add xxhash to fast checksum implementations
2023-07-27 08:44:37 +02:00
disk-io.h
btrfs: move btrfs_find_highest_objectid/btrfs_find_free_objectid to disk-io.c
2023-05-30 12:57:51 +01:00
export.c
btrfs: fix type of parameter generation in btrfs_get_dentry
2022-11-10 18:14:25 +01:00
export.h
btrfs: fix type of parameter generation in btrfs_get_dentry
2022-11-10 18:14:25 +01:00
extent_io.c
btrfs: clear extent buffer uptodate when we fail to write it
2021-12-14 11:32:38 +01:00
extent_io.h
btrfs: fix qgroup reserve overflow the qgroup limit
2022-04-13 21:01:08 +02:00
extent_map.c
Btrfs: fix race between using extent maps and merging them
2020-02-12 17:16:46 +01:00
extent_map.h
btrfs: remove extent_map::bdev
2019-11-18 23:43:44 +01:00
extent-io-tree.h
btrfs: remove struct extent_io_ops
2020-10-07 12:13:25 +02:00
extent-tree.c
btrfs: always report error in run_one_delayed_ref()
2023-01-24 07:19:56 +01:00
file-item.c
btrfs: handle memory allocation failure in btrfs_csum_one_bio
2023-06-21 15:45:36 +02:00
file.c
btrfs: fix fallocate to use file_modified to update permissions consistently
2022-04-20 09:23:19 +02:00
free-space-cache.c
btrfs: fix space cache inconsistency after error loading it from disk
2023-05-30 12:57:51 +01:00
free-space-cache.h
btrfs: let btrfs_return_cluster_to_free_space() return void
2020-07-27 12:55:21 +02:00
free-space-tree.c
btrfs: fix possible free space tree corruption with online conversion
2021-02-03 23:28:40 +01:00
free-space-tree.h
btrfs: rename btrfs_block_group_cache
2019-11-18 17:51:51 +01:00
inode-item.c
…
inode-map.c
btrfs: move btrfs_find_highest_objectid/btrfs_find_free_objectid to disk-io.c
2023-05-30 12:57:51 +01:00
inode-map.h
btrfs: move btrfs_find_highest_objectid/btrfs_find_free_objectid to disk-io.c
2023-05-30 12:57:51 +01:00
inode.c
btrfs: replace calls to btrfs_find_free_ino with btrfs_find_free_objectid
2023-05-30 12:57:51 +01:00
ioctl.c
btrfs: scrub: reject unsupported scrub flags
2023-05-17 11:48:06 +02:00
Kconfig
btrfs: disable build on platforms having page size 256K
2021-07-14 16:55:56 +02:00
locking.c
btrfs: add nesting tags to the locking helpers
2020-10-07 12:12:16 +02:00
locking.h
btrfs: introduce BTRFS_NESTING_NEW_ROOT for adding new roots
2020-10-07 12:12:17 +02:00
lzo.c
btrfs: compression: inline free_workspace
2019-11-18 12:46:59 +01:00
Makefile
Btrfs: move all reflink implementation code into its own file
2020-03-23 17:01:54 +01:00
misc.h
btrfs: rename tree_entry to rb_simple_node and export it
2020-05-25 11:25:19 +02:00
ordered-data.c
btrfs: remove inode argument from btrfs_start_ordered_extent
2020-10-07 12:13:22 +02:00
ordered-data.h
btrfs: remove inode argument from btrfs_start_ordered_extent
2020-10-07 12:13:22 +02:00
orphan.c
…
print-tree.c
btrfs: print-tree: parent bytenr must be aligned to sector size
2023-05-17 11:48:13 +02:00
print-tree.h
btrfs: print the actual offset in btrfs_root_name
2021-01-27 11:55:06 +01:00
props.c
btrfs: simplify iget helpers
2020-05-25 11:25:37 +02:00
props.h
…
qgroup.c
btrfs: fix warning when putting transaction with qgroups enabled after abort
2023-07-27 08:44:34 +02:00
qgroup.h
btrfs: export and rename qgroup_reserve_meta
2021-03-11 14:17:22 +01:00
raid56.c
btrfs: raid56: don't trust any cached sector in __raid56_parity_recover()
2022-08-21 15:16:27 +02:00
raid56.h
…
rcu-string.h
btrfs: replace strncpy() with strscpy()
2023-01-14 10:16:40 +01:00
reada.c
btrfs: fix readahead hang and use-after-free after removing a device
2020-10-26 15:03:59 +01:00
ref-verify.c
btrfs: ref-verify: fix memory leak in btrfs_ref_tree_mod
2020-11-05 13:03:39 +01:00
ref-verify.h
…
reflink.c
btrfs: fix unexpected error path when reflinking an inline extent
2022-04-08 14:40:04 +02:00
reflink.h
Btrfs: move all reflink implementation code into its own file
2020-03-23 17:01:54 +01:00
relocation.c
btrfs: unset reloc control if transaction commit fails in prepare_to_relocate()
2023-06-14 11:10:01 +02:00
root-tree.c
btrfs: fix silent failure when deleting root reference
2022-08-31 17:15:21 +02:00
scrub.c
btrfs: scrub: try harder to mark RAID56 block groups read-only
2023-06-21 15:45:36 +02:00
send.c
btrfs: send: limit number of clones and allocated memory size
2023-03-03 11:44:50 +01:00
send.h
btrfs: send: avoid copying file data
2020-10-07 12:13:17 +02:00
space-info.c
btrfs: prevent __btrfs_dump_space_info() to underflow its free space
2021-09-30 10:11:00 +02:00
space-info.h
btrfs: handle space_info::total_bytes_pinned inside the delayed ref itself
2021-03-04 11:38:30 +01:00
struct-funcs.c
btrfs: use unaligned helpers for stack and header set/get helpers
2020-10-07 12:13:23 +02:00
super.c
btrfs: fix fast csum implementation detection
2023-04-20 12:10:25 +02:00
sysfs.c
btrfs: sysfs: normalize the error handling branch in btrfs_init_sysfs()
2022-12-02 17:40:06 +01:00
sysfs.h
btrfs: split and refactor btrfs_sysfs_remove_devices_dir
2020-10-07 12:12:21 +02:00
transaction.c
btrfs: clear defrag status of a root if starting transaction fails
2021-07-14 16:55:40 +02:00
transaction.h
btrfs: fix race between marking inode needs to be logged and log syncing
2021-09-03 10:09:28 +02:00
tree-checker.c
btrfs: tree-checker: check item_size for dev_item
2022-03-02 11:42:45 +01:00
tree-checker.h
…
tree-defrag.c
btrfs: remove unused btrfs_root::defrag_trans_start
2020-07-27 12:55:28 +02:00
tree-log.c
btrfs: fix lost error handling when looking up extended ref on log replay
2022-08-25 11:37:51 +02:00
tree-log.h
btrfs: make fast fsyncs wait only for writeback
2020-10-07 12:06:56 +02:00
ulist.c
…
ulist.h
…
uuid-tree.c
btrfs: simplify root lookup by id
2020-05-25 11:25:36 +02:00
volumes.c
btrfs: scan device in non-exclusive mode
2023-04-05 11:23:51 +02:00
volumes.h
btrfs: fix lockdep warning due to seqcount_mutex on 32bit arch
2021-02-03 23:28:40 +01:00
xattr.c
btrfs: check if root is readonly while setting security xattr
2022-08-31 17:15:22 +02:00
xattr.h
…
zlib.c
btrfs: zlib: zero-initialize zlib workspace
2023-02-15 17:22:22 +01:00
zstd.c
btrfs: compression: inline free_workspace
2019-11-18 12:46:59 +01:00