aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python
diff options
context:
space:
mode:
authorKiselev, Oleg <okiselev@amazon.com>2022-07-20 04:26:22 +0000
committerTheodore Ts'o <tytso@mit.edu>2022-08-02 23:56:25 -0400
commit026d0d27c4882303e4b071ca6d996640cc2932c3 (patch)
tree94d40fc8ef5c8810c3dc1e94173a3a6e59926cd3 /tools/perf/scripts/python
parent4a734f0869f970b8a9b65062ea40b09a5da9dba8 (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 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions