Jan Kara 1940265ede ext4: avoid unnecessary spreading of allocations among groups ... mb_set_largest_free_order() updates lists containing groups with largest chunk of free space of given order. The way it updates it leads to always moving the group to the tail of the list. Thus allocations looking for free space of given order effectively end up cycling through all groups (and due to initialization in last to first order). This spreads allocations among block groups which reduces performance for rotating disks or low-end flash media. Change mb_set_largest_free_order() to only update lists if the order of the largest free chunk in the group changed. Fixes: 196e402adf ("ext4: improve cr 0 / cr 1 group scanning") CC: stable@kernel.org Reported-and-tested-by: Stefan Wahren <stefan.wahren@i2se.com> Tested-by: Ojaswin Mujoo <ojaswin@linux.ibm.com> Reviewed-by: Ritesh Harjani (IBM) <ritesh.list@gmail.com> Signed-off-by: Jan Kara <jack@suse.cz> Link: https://lore.kernel.org/all/0d81a7c2-46b7-6010-62a4-3e6cfc1628d6@i2se.com/ Link: https://lore.kernel.org/r/20220908092136.11770-2-jack@suse.cz Signed-off-by: Theodore Ts'o <tytso@mit.edu>		2022-09-21 22:11:41 -04:00
..
.kunitconfig	ext4: add .kunitconfig fragment to enable ext4-specific tests	2021-02-11 23:16:30 -05:00
acl.c	fs/ext4: fix comments mentioning i_mutex	2022-02-03 10:57:53 -05:00
acl.h	vfs: add rcu argument to ->get_acl() callback	2021-08-18 22:08:24 +02:00
balloc.c	ext4: use ext4_debug() instead of jbd_debug()	2022-08-02 23:52:19 -04:00
bitmap.c
block_validity.c	ext4: add ext4_sb_block_valid() refactored out of ext4_inode_block_valid()	2022-02-25 21:34:56 -05:00
crypto.c	ext4: refactor and move ext4_ioctl_get_encryption_pwsalt()	2022-05-21 22:24:24 -04:00
dir.c	ext4: fix spelling errors in comments	2022-05-11 15:19:06 -04:00
ext4_extents.h	ext4: fix sparse warnings	2021-08-30 23:36:50 -04:00
ext4_jbd2.c	ext4: use ext4_debug() instead of jbd_debug()	2022-08-02 23:52:19 -04:00
ext4_jbd2.h	fs/ext4: fix comments mentioning i_mutex	2022-02-03 10:57:53 -05:00
ext4.h	Add new ioctls to set and get the file system UUID in the ext4	2022-08-04 20:13:46 -07:00
extents_status.c	mm: shrinkers: provide shrinkers with names	2022-07-03 18:08:40 -07:00
extents_status.h	ext4: fix extent_status trace points	2020-01-25 02:03:03 -05:00
extents.c	ext4: fix bug_on in __es_tree_search	2022-05-24 15:34:17 -04:00
fast_commit.c	Add new ioctls to set and get the file system UUID in the ext4	2022-08-04 20:13:46 -07:00
fast_commit.h	flexible-array transformations for 5.18-rc1	2022-03-24 11:39:32 -07:00
file.c	iomap: add per-iomap_iter private data	2022-05-16 17:17:32 +02:00
fsmap.c	treewide: Change list_sort to use const pointers	2021-04-08 16:04:22 -07:00
fsmap.h	ext4: fsmap: fix the block/inode bitmap comment	2021-06-24 09:48:29 -04:00
fsync.c	block: use an on-stack bio in blkdev_issue_flush	2021-01-27 09:51:48 -07:00
hash.c	unicode: clean up the Kconfig symbol confusion	2022-01-20 19:57:24 -05:00
ialloc.c	ext4: Support for checksumming from journal triggers	2021-08-30 23:36:50 -04:00
indirect.c	ext4: use ext4_debug() instead of jbd_debug()	2022-08-02 23:52:19 -04:00
inline.c	ext4: correct max_inline_xattr_value_size computing	2022-08-02 23:52:44 -04:00
inode-test.c	fs: ext4: Modify inode-test.c to use KUnit parameterized testing feature	2020-12-02 16:07:25 -07:00
inode.c	Add new ioctls to set and get the file system UUID in the ext4	2022-08-04 20:13:46 -07:00
ioctl.c	ext4: add ioctls to get/set the ext4 superblock uuid	2022-08-02 23:56:26 -04:00
Kconfig	ext: EXT4_KUNIT_TESTS should depend on EXT4_FS instead of selecting it	2021-02-11 23:12:59 -05:00
Makefile	ext4: move ext4 crypto code to its own file crypto.c	2022-05-21 22:24:24 -04:00
mballoc.c	ext4: avoid unnecessary spreading of allocations among groups	2022-09-21 22:11:41 -04:00
mballoc.h	ext4: fix various seppling typos	2021-04-09 23:14:59 -04:00
migrate.c	ext4: recover csum seed of tmp_inode after migrating to extents	2022-08-02 23:56:02 -04:00
mmp.c	fs/buffer: Combine two submit_bh() and ll_rw_block() arguments	2022-07-14 12:14:32 -06:00
move_extent.c	ext4: Convert ext4 to read_folio	2022-05-09 16:21:45 -04:00
namei.c	ext4: make sure ext4_append() always allocates new block	2022-08-02 23:56:17 -04:00
orphan.c	ext4: use ext4_debug() instead of jbd_debug()	2022-08-02 23:52:19 -04:00
page-io.c	ext4: fix incorrect comment in ext4_bio_write_page()	2022-06-16 11:03:16 -04:00
readpage.c	fs: Convert block_read_full_page() to block_read_full_folio()	2022-05-09 16:21:44 -04:00
resize.c	ext4: avoid resizing to a partial cluster size	2022-08-02 23:56:26 -04:00
super.c	- The usual batches of cleanups from Baoquan He, Muchun Song, Miaohe	2022-08-05 16:32:45 -07:00
symlink.c	ext4: fix reading leftover inlined symlinks	2022-08-02 23:37:50 -04:00
sysfs.c	unicode: clean up the Kconfig symbol confusion	2022-01-20 19:57:24 -05:00
truncate.h	ext4: Convert to use mapping->invalidate_lock	2021-07-13 14:29:00 +02:00
verity.c	ext4: Call aops write_begin() and write_end() directly	2022-05-08 14:45:56 -04:00
xattr_hurd.c	acl: handle idmapped mounts	2021-01-24 14:27:17 +01:00
xattr_security.c	acl: handle idmapped mounts	2021-01-24 14:27:17 +01:00
xattr_trusted.c	acl: handle idmapped mounts	2021-01-24 14:27:17 +01:00
xattr_user.c	acl: handle idmapped mounts	2021-01-24 14:27:17 +01:00
xattr.c	ext4: fix race when reusing xattr blocks	2022-08-02 23:56:25 -04:00
xattr.h	ext4: remove EA inode entry from mbcache on inode eviction	2022-08-02 23:56:25 -04:00