e2fsprogs

Commit Graph

Author	SHA1	Message	Date
Theodore Ts'o	7dca4c88f1	e2fsck: When repacking directories, leave slack space for more efficiency If the directory is packed with no slack space, as soon as any new directory entries are added, leaf nodes end up getting split and directory ends up getting very inefficient. Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>	2008-12-25 17:59:36 -05:00
Theodore Ts'o	ad4fa46604	Avoid counting directory entries during a directory salvage. Add additional checks to HTREE directories. We now check the count and limit fields in the htree header, as well as assuring that the hash table in each interior node is in ascending order. We also check to make sure all leaf nodes are have the expected depth in the tree. Updated test cases to deal with all of the above.	2002-09-30 11:19:19 -04:00

Author

SHA1

Message

Date

Theodore Ts'o

7dca4c88f1

e2fsck: When repacking directories, leave slack space for more efficiency

If the directory is packed with no slack space, as soon as any new
directory entries are added, leaf nodes end up getting split and
directory ends up getting very inefficient.

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

2008-12-25 17:59:36 -05:00

Theodore Ts'o

ad4fa46604

Avoid counting directory entries during a directory salvage.

Add additional checks to HTREE directories.  We now check the count
and limit fields in the htree header, as well as assuring that the
hash table in each interior node is in ascending order.  We also
check to make sure all leaf nodes are have the expected depth in 
the tree.

Updated test cases to deal with all of the above.

2002-09-30 11:19:19 -04:00

2 Commits (1944d8c53d613b5185b5fe6734007f41324e4421)