Commit Graph

1 Commits (3432a916edad569235586b45d1a51706d4d700a7)

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