git://git.whamcloud.com - tools/e2fsprogs.git/commit

Whamcloud - gitweb

git://git.whamcloud.com / tools / e2fsprogs.git / commit

author	Theodore Ts'o <tytso@mit.edu>
	Thu, 1 Aug 2002 16:37:00 +0000 (12:37 -0400)
committer	Theodore Ts'o <tytso@mit.edu>
	Thu, 1 Aug 2002 16:37:00 +0000 (12:37 -0400)
commit	838e773e7a6899cec10884ad6c3fdcdaef72b82b
tree	2ded9ed34f36a40742afd2e7757a38d6067d48c5	tree \| snapshot
parent	fe4dd429dc878d877abe08c2c41eed48df4e4651	commit \| diff

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.

13 files changed:

e2fsck/ChangeLog		diff \| blob \| history
e2fsck/Makefile.in		diff \| blob \| history
e2fsck/dict.c	[new file with mode: 0644]	blob
e2fsck/dict.h	[new file with mode: 0644]	blob
e2fsck/pass1b.c		diff \| blob \| history
tests/ChangeLog		diff \| blob \| history
tests/f_bbfile/expect.1		diff \| blob \| history
tests/f_dup/expect.1		diff \| blob \| history
tests/f_dup/expect.2		diff \| blob \| history
tests/f_dup2/expect.1		diff \| blob \| history
tests/f_dup3/expect.1		diff \| blob \| history
tests/f_dupfsblks/expect.1		diff \| blob \| history
tests/f_dupfsblks/expect.2		diff \| blob \| history

Mirror of git://git.kernel.org/pub/scm/fs/ext2/e2fsprogs.git

RSS Atom