diff options
author | Theodore Ts'o <tytso@mit.edu> | 2008-11-15 00:32:39 -0500 |
---|---|---|
committer | Theodore Ts'o <tytso@mit.edu> | 2008-11-15 00:32:39 -0500 |
commit | 27c6de45a4187a348ec0960472d4a113ee6ea425 (patch) | |
tree | 4c78d550ca1050a5adc2b1a59e35bb4c546718c8 /MCONFIG.in | |
parent | 9d4a4dc2870c46c74f815ec2bebe10b4701accf2 (diff) | |
download | android_external_e2fsprogs-27c6de45a4187a348ec0960472d4a113ee6ea425.tar.gz android_external_e2fsprogs-27c6de45a4187a348ec0960472d4a113ee6ea425.tar.bz2 android_external_e2fsprogs-27c6de45a4187a348ec0960472d4a113ee6ea425.zip |
tune2fs: Fix inefficient O(n**2) algorithms when expanding the inode size
When running "tune2fs -I 256" on moderate to large filesystems, the
time required to run tune2fs can take many hours (20+ before some
users gave up in disgust). This was due to some O(n**2) and O(n*m)
algorithms in move_block() and inode_scan_and_fix(), respectively.
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
Diffstat (limited to 'MCONFIG.in')
0 files changed, 0 insertions, 0 deletions