2 Commits (32e7608cf66262c093880e9f60daa361f22a898e)

Author	SHA1	Message	Date
Theodore Ts'o	838e773e7a	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.	2002-08-01 12:37:00 -04:00
Theodore Ts'o	a444dca9a7	ChangeLog, expect.1, expect.2, image.gz, name: ... f_dup3: New test case which checks handling of blocks claimed multiple times by one inode which weren't handled correctly by e2fsck 1.20.	2001-06-01 19:46:43 +00:00