Eric Biggers 56124d6c87 fsverity: support enabling with tree block size < PAGE_SIZE ... Make FS_IOC_ENABLE_VERITY support values of fsverity_enable_arg::block_size other than PAGE_SIZE. To make this possible, rework build_merkle_tree(), which was reading data and hash pages from the file and assuming that they were the same thing as "blocks". For reading the data blocks, just replace the direct pagecache access with __kernel_read(), to naturally read one block at a time. (A disadvantage of the above is that we lose the two optimizations of hashing the pagecache pages in-place and forcing the maximum readahead. That shouldn't be very important, though.) The hash block reads are a bit more difficult to handle, as the only way to do them is through fsverity_operations::read_merkle_tree_page(). Instead, let's switch to the single-pass tree construction algorithm that fsverity-utils uses. This eliminates the need to read back any hash blocks while the tree is being built, at the small cost of an extra block-sized memory buffer per Merkle tree level. This is probably what I should have done originally. Taken together, the above two changes result in page-size independent code that is also a bit simpler than what we had before. Signed-off-by: Eric Biggers <ebiggers@google.com> Reviewed-by: Andrey Albershteyn <aalbersh@redhat.com> Tested-by: Ojaswin Mujoo <ojaswin@linux.ibm.com> Link: https://lore.kernel.org/r/20221223203638.41293-8-ebiggers@kernel.org		2023-01-09 19:06:06 -08:00
..
caching	Remove duplicate words inside documentation	2022-09-27 13:21:43 -06:00
cifs	ksmbd: update documentation	2022-10-05 01:15:38 -05:00
ext4	Documentation: ext4: correct the document about superblock	2022-09-27 13:21:42 -06:00
nfs	Documentation: Add an explanation of NFSv4 client identifiers	2022-05-17 15:33:21 -04:00
spufs	Documentation: spufs: correct a duplicate word typo	2022-09-27 13:21:44 -06:00
9p.rst	Replace HTTP links with HTTPS ones: 9P FILE SYSTEM	2020-07-13 11:28:12 -06:00
adfs.rst
affs.rst	affs: fix basic permission bits to actually work	2020-08-31 12:20:31 +02:00
afs.rst	AFS: Documentation: fix a few typos in afs.rst	2021-01-21 14:06:00 -07:00
api-summary.rst	block: move fs/block_dev.c to block/bdev.c	2021-09-07 08:39:40 -06:00
autofs-mount-control.rst	Documentation: filesystems: autofs-mount-control: drop doubled words	2020-07-05 14:44:29 -06:00
autofs.rst	docs: filesystems: Fix grammatical error "with" to "which"	2021-11-15 02:54:37 -07:00
automount-support.rst	docs: filesystems: convert automount-support.txt to ReST	2020-05-05 09:22:21 -06:00
befs.rst
bfs.rst
btrfs.rst	Documentation: update btrfs list of features and link to readthedocs.io	2022-06-21 14:47:19 +02:00
ceph.rst	ceph: remove Sage's git tree from documentation	2022-10-04 19:18:08 +02:00
coda.rst	Documentation: coda: annotate duplicated words	2020-07-13 10:02:32 -06:00
configfs.rst	configfs: remove mentions of committable items	2022-12-02 11:11:27 +01:00
cramfs.rst
dax.rst	Documentation/filesystem/dax: update DAX description on erofs	2022-03-16 09:38:38 +08:00
debugfs.rst	debugfs: small Documentation cleaning	2022-11-09 13:58:55 -07:00
devpts.rst	docs: filesystems: convert devpts.txt to ReST	2020-05-05 09:22:21 -06:00
directory-locking.rst	Documentation: filesystems: directory-locking: drop doubled word	2020-07-05 14:44:29 -06:00
dlmfs.rst	ocfs2: replace HTTP links with HTTPS ones	2020-08-07 11:33:22 -07:00
dnotify.rst	docs: filesystems: convert dnotify.txt to ReST	2020-05-05 09:22:22 -06:00
ecryptfs.rst	docs: prevent warnings due to autosectionlabel	2020-03-20 17:01:29 -06:00
efivarfs.rst	docs: filesystems: add info about efivars content	2020-05-25 18:59:59 -06:00
erofs.rst	erofs: enable large folios for fscache mode	2022-12-07 10:56:31 +08:00
ext2.rst	ext2: remove nobh support	2022-08-02 12:34:04 -04:00
ext3.rst
f2fs.rst	f2fs: add block_age-based extent cache	2022-12-12 14:53:56 -08:00
fiemap.rst	A lot of bug fixes and cleanups for ext4, including:	2020-06-05 16:19:28 -07:00
files.rst	file: Rename fcheck lookup_fd_rcu	2020-12-10 12:40:07 -06:00
fscrypt.rst	fscrypt: add additional documentation for SM4 support	2022-12-02 10:43:00 -08:00
fsverity.rst	fsverity: support enabling with tree block size < PAGE_SIZE	2023-01-09 19:06:06 -08:00
fuse-io.rst	docs: filesystems: convert fuse-io.txt to ReST	2020-05-05 09:22:22 -06:00
fuse.rst	fuse: Add module param for CAP_SYS_ADMIN access bypassing allow_other	2022-07-21 16:06:19 +02:00
gfs2-glocks.rst	docs: filesystems: convert gfs2-glocks.txt to ReST	2020-06-02 19:45:05 +02:00
gfs2-uevents.rst
gfs2.rst	Documentation: Update filesystems/gfs2.rst	2020-12-01 00:25:20 +01:00
hfs.rst	Replace HTTP links with HTTPS ones: Documentation/filesystems	2020-06-26 11:14:12 -06:00
hfsplus.rst
hpfs.rst	Replace HTTP links with HTTPS ones: Documentation/filesystems	2020-06-26 11:14:12 -06:00
idmappings.rst	Documentation: filesystems: correct possessive "its"	2022-09-27 13:21:44 -06:00
index.rst	Documentation: remove reference to now removed mandatory-locking doc	2021-10-05 06:02:53 -04:00
inotify.rst
isofs.rst
journalling.rst	jbd2: drop jbd2_fc_init documentation	2020-11-06 23:01:03 -05:00
locking.rst	fs: add new get acl method	2022-10-20 10:13:27 +02:00
locks.rst	docs: fs: locks.rst: update comment about mandatory file locking	2021-10-19 06:48:21 -04:00
mount_api.rst	A large number of cleanups and bug fixes, with many of the bug fixes	2022-12-12 19:56:37 -08:00
netfs_library.rst	netfs: do not unlock and put the folio twice	2022-07-14 10:10:12 +02:00
nilfs2.rst
ntfs3.rst	fs/ntfs3: Document system.ntfs_attrib_be extended attribute	2022-11-12 20:59:45 +03:00
ntfs.rst
ocfs2-online-filecheck.rst
ocfs2.rst	ocfs2: replace HTTP links with HTTPS ones	2020-08-07 11:33:22 -07:00
omfs.rst	Replace HTTP links with HTTPS ones: OMFS	2020-07-13 11:24:43 -06:00
orangefs.rst	docs: orangefs: fix pvfs2tab literal block	2020-04-28 12:35:47 -06:00
overlayfs.rst	Revert "ovl: turn of SB_POSIXACL with idmapped layers temporarily"	2022-07-15 22:10:51 +02:00
path-lookup.rst	Merge branch 'work.namei' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2021-07-03 11:41:14 -07:00
path-lookup.txt	Replace HTTP links with HTTPS ones: documentation	2020-06-08 09:30:19 -06:00
porting.rst	fs: rename current get acl method	2022-10-20 10:13:27 +02:00
proc.rst	MM patches for 6.2-rc1.	2022-12-13 19:29:45 -08:00
qnx6.rst	Documentation: filesystems: correct possessive "its"	2022-09-27 13:21:44 -06:00
quota.rst	quota: Fixup http links in quota doc	2020-07-09 08:14:01 +02:00
ramfs-rootfs-initramfs.rst	Documentation: Fix intiramfs script name	2021-07-18 23:48:14 +09:00
relay.rst	docs: filesystems: convert relay.txt to ReST	2020-03-02 14:04:41 -07:00
romfs.rst	docs: filesystems: convert romfs.txt to ReST	2020-03-02 14:04:41 -07:00
seq_file.rst	seq_file: document how per-entry resources are managed.	2021-02-26 09:41:05 -08:00
sharedsubtree.rst	docs: filesystems: convert sharedsubtree.txt to ReST	2020-05-05 09:22:23 -06:00
splice.rst
squashfs.rst	docs: filesystems: convert squashfs.txt to ReST	2020-03-02 14:04:41 -07:00
sysfs.rst	sysfs: update Documentation	2022-11-09 13:57:59 -07:00
sysv-fs.rst	docs: filesystems: convert sysv-fs.txt to ReST	2020-03-02 14:04:41 -07:00
tmpfs.rst	tmpfs: fix Documentation nits	2020-12-15 12:13:39 -08:00
ubifs-authentication.rst	docs: ubifs-authentication: Add a top-level heading	2020-09-09 11:53:33 -06:00
ubifs.rst	Documentation: ubifs: Fix compression idiom	2022-10-10 13:01:10 -06:00
udf.rst	udf: Replace HTTP links with HTTPS ones	2020-07-14 14:37:39 +02:00
vfat.rst	docs: filesystems: Fix a mundane typo	2021-03-25 11:51:23 -06:00
vfs.rst	fs: add new get acl method	2022-10-20 10:13:27 +02:00
virtiofs.rst	virtiofs: Add mount option and atime behavior to the doc	2020-04-20 17:01:34 +02:00
xfs-delayed-logging-design.rst	Documentation: filesystems: correct possessive "its"	2022-09-27 13:21:44 -06:00
xfs-self-describing-metadata.rst	New code for 5.8:	2020-06-02 19:21:40 -07:00
zonefs.rst	documentation: zonefs: Document sysfs attributes	2022-04-26 14:53:06 +09:00