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_dup3 | |
| 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_dup3')
| -rw-r--r-- | tests/f_dup3/expect.1 | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/tests/f_dup3/expect.1 b/tests/f_dup3/expect.1 index 88f30086..ff1109a2 100644 --- a/tests/f_dup3/expect.1 +++ b/tests/f_dup3/expect.1 @@ -10,7 +10,7 @@ Pass 1C: Scan directories for inodes with dup blocks. Pass 1D: Reconciling duplicate blocks (There are 3 inodes containing duplicate/bad blocks.) -File /e2fsck (inode #16, mod time Tue Sep 21 04:32:22 1993) +File /lost+found (inode #11, mod time Mon Sep 20 03:26:36 1993) has 2 duplicate block(s), shared with 0 file(s): Clone duplicate/bad blocks? yes @@ -18,7 +18,7 @@ File /pass1.c (inode #14, mod time Tue Sep 21 04:28:37 1993) has 2 duplicate block(s), shared with 0 file(s): Clone duplicate/bad blocks? yes -File /lost+found (inode #11, mod time Mon Sep 20 03:26:36 1993) +File /e2fsck (inode #16, mod time Tue Sep 21 04:32:22 1993) has 2 duplicate block(s), shared with 0 file(s): Clone duplicate/bad blocks? yes |