Whamcloud - gitweb
git://git.whamcloud.com / tools / e2fsprogs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9d4a4dc) | patch
tune2fs: Fix inefficient O(n**2) algorithms when expanding the inode size
authorTheodore Ts'o <tytso@mit.edu>
Sat, 15 Nov 2008 05:32:39 +0000 (00:32 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Sat, 15 Nov 2008 05:32:39 +0000 (00:32 -0500)
commit27c6de45a4187a348ec0960472d4a113ee6ea425
tree4c78d550ca1050a5adc2b1a59e35bb4c546718c8tree | snapshot
parent9d4a4dc2870c46c74f815ec2bebe10b4701accf2commit | diff
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>
misc/tune2fs.c diff | blob | history
Mirror of git://git.kernel.org/pub/scm/fs/ext2/e2fsprogs.git