| commit | 27c6de45a4187a348ec0960472d4a113ee6ea425 | [log] [tgz] |
|---|---|---|
| author | Theodore Ts'o <tytso@mit.edu> | Sat Nov 15 00:32:39 2008 -0500 |
| committer | Theodore Ts'o <tytso@mit.edu> | Sat Nov 15 00:32:39 2008 -0500 |
| tree | 4c78d550ca1050a5adc2b1a59e35bb4c546718c8 | |
| parent | 9d4a4dc2870c46c74f815ec2bebe10b4701accf2 [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>