diff options
author | Theodore Ts'o <tytso@mit.edu> | 2002-08-01 12:37:00 -0400 |
---|---|---|
committer | Theodore Ts'o <tytso@mit.edu> | 2002-08-01 12:37:00 -0400 |
commit | 838e773e7a6899cec10884ad6c3fdcdaef72b82b (patch) | |
tree | 2ded9ed34f36a40742afd2e7757a38d6067d48c5 /tests/f_dupfsblks | |
parent | fe4dd429dc878d877abe08c2c41eed48df4e4651 (diff) | |
download | e2fsprogs-838e773e7a6899cec10884ad6c3fdcdaef72b82b.tar.gz |
Change e2fsck to use a red/black tree in pass1b, to remove O(n**2)
algorithms. Makes e2fsck much, much faster in certain rare cases
where the filesystem is severely corrupted.
Diffstat (limited to 'tests/f_dupfsblks')
-rw-r--r-- | tests/f_dupfsblks/expect.1 | 10 | ||||
-rw-r--r-- | tests/f_dupfsblks/expect.2 | 2 |
2 files changed, 6 insertions, 6 deletions
diff --git a/tests/f_dupfsblks/expect.1 b/tests/f_dupfsblks/expect.1 index caa090d0..0f49ad3b 100644 --- a/tests/f_dupfsblks/expect.1 +++ b/tests/f_dupfsblks/expect.1 @@ -14,8 +14,8 @@ Pass 1C: Scan directories for inodes with dup blocks. Pass 1D: Reconciling duplicate blocks (There are 3 inodes containing duplicate/bad blocks.) -File /quux (inode #14, mod time Thu Aug 5 07:18:09 1999) - has 1 duplicate block(s), shared with 2 file(s): +File /foo (inode #12, mod time Thu Apr 28 17:57:53 1994) + has 4 duplicate block(s), shared with 2 file(s): <filesystem metadata> /bar (inode #13, mod time Thu Aug 5 07:17:17 1999) Clone duplicate/bad blocks? yes @@ -23,12 +23,12 @@ Clone duplicate/bad blocks? yes File /bar (inode #13, mod time Thu Aug 5 07:17:17 1999) has 2 duplicate block(s), shared with 3 file(s): <filesystem metadata> - /quux (inode #14, mod time Thu Aug 5 07:18:09 1999) /foo (inode #12, mod time Thu Apr 28 17:57:53 1994) + /quux (inode #14, mod time Thu Aug 5 07:18:09 1999) Clone duplicate/bad blocks? yes -File /foo (inode #12, mod time Thu Apr 28 17:57:53 1994) - has 4 duplicate block(s), shared with 2 file(s): +File /quux (inode #14, mod time Thu Aug 5 07:18:09 1999) + has 1 duplicate block(s), shared with 2 file(s): <filesystem metadata> /bar (inode #13, mod time Thu Aug 5 07:17:17 1999) Clone duplicate/bad blocks? yes diff --git a/tests/f_dupfsblks/expect.2 b/tests/f_dupfsblks/expect.2 index 3717fec1..c1726b6e 100644 --- a/tests/f_dupfsblks/expect.2 +++ b/tests/f_dupfsblks/expect.2 @@ -3,5 +3,5 @@ Pass 2: Checking directory structure Pass 3: Checking directory connectivity Pass 4: Checking reference counts Pass 5: Checking group summary information -test_filesys: 14/32 files (7.1% non-contiguous), 30/100 blocks +test_filesys: 14/32 files (0.0% non-contiguous), 30/100 blocks Exit status is 0 |