diff options
author | Kiselev, Oleg <okiselev@amazon.com> | 2022-07-20 04:26:22 +0000 |
---|---|---|
committer | Theodore Ts'o <tytso@mit.edu> | 2022-08-02 23:56:25 -0400 |
commit | 026d0d27c4882303e4b071ca6d996640cc2932c3 (patch) | |
tree | 94d40fc8ef5c8810c3dc1e94173a3a6e59926cd3 /scripts/gdb/linux/utils.py | |
parent | 4a734f0869f970b8a9b65062ea40b09a5da9dba8 (diff) |
ext4: reduce computation of overhead during resize
This patch avoids doing an O(n**2)-complexity walk through every flex group.
Instead, it uses the already computed overhead information for the newly
allocated space, and simply adds it to the previously calculated
overhead stored in the superblock. This drastically reduces the time
taken to resize very large bigalloc filesystems (from 3+ hours for a
64TB fs down to milliseconds).
Signed-off-by: Oleg Kiselev <okiselev@amazon.com>
Link: https://lore.kernel.org/r/CE4F359F-4779-45E6-B6A9-8D67FDFF5AE2@amazon.com
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
Diffstat (limited to 'scripts/gdb/linux/utils.py')
0 files changed, 0 insertions, 0 deletions