From 838e773e7a6899cec10884ad6c3fdcdaef72b82b Mon Sep 17 00:00:00 2001 From: Theodore Ts'o Date: Thu, 1 Aug 2002 12:37:00 -0400 Subject: 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. --- tests/f_dup3/expect.1 | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'tests/f_dup3') 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 -- cgit v1.2.3