commit | 838e773e7a6899cec10884ad6c3fdcdaef72b82b | [log] [tgz] |
---|---|---|
author | Theodore Ts'o <tytso@mit.edu> | Thu Aug 01 12:37:00 2002 -0400 |
committer | Theodore Ts'o <tytso@mit.edu> | Thu Aug 01 12:37:00 2002 -0400 |
tree | 2ded9ed34f36a40742afd2e7757a38d6067d48c5 | |
parent | fe4dd429dc878d877abe08c2c41eed48df4e4651 [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.