Fix endian problems in the htree code for e2fsck and debugfs.

When byte-swapping a filesystem on a PPC architecture, byte-swap
the bitmaps since the historical big-endian ext2 variant had
byte-swapped bitmaps, and the ext2fs library assumes this.  Otherwise
the regression test suite will fail...

e2image.c (write_raw_image_file): Handle a bad block in the
inode table correctly.

ADD TAG: E2FSPROGS-1.30-WIP-0930

Update release notes, et. al. for 1.30-WIP release.

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.

In ext2ed, if there is a directory entry of length 0,
go to the next block, so we don't end up looping forever.

get_device_by_label.c: Applied sourceforge patch #613447, which
adds support for reiserfs volumes for LABEL= and UUID=
fstab entries.

badblocks.c (main): Appled sourceforge patch #600451, which
addresses sourceforge bug #600388, by AEF.  This allows
badblocks to work correctly on read-only devices such as
CD-ROM's, DVD's, etc.

pass2.c (check_dir_block): Do a more paranoid check when trying
to determine whether or not a directory entry is a
completely empty leaf block or leaf node.  Otherwise
e2fsck might get confused into thinking that a valid dxdir
was corrupted.

mke2fs.8.in, tune2fs.8.in: Clarify manual pages about using the
caret ('^') character to negate feature sets when using
the -O option.  Define the has_journal feature to avoid
confusion about what ^has_journal means.

rehash.c (e2fsck_rehash_dir): Apply patch from Christopher Li
which avoids creating an empty directory entry at the end
of the directory block.  This screws up earlier versions
of the indexed directory patch.

Add a more sophisticated algorithm to e2fsck to salvage corrupted
directories.

Speed up e2fsck slightly by only updating the master superblock;
there is no point to update the backup superblocks.

Fix a small bug in the rehashing code which could leave the indexed
flag set even after the directory was compressed instead of indexed.
(Not fatal, since the kernel will deal with this, but technically
it filesystem isn't consistent, and the filesystem will be marked
as being in error when the kernel comes across the directory.  It
should also never happen in real life, since directories that small
will never be indexed, but better safe than sorry.)

Also change the threshold of when directories are indexed, so that
directories of size 2 blocks will be indexed.  Otherwise they will
never be indexed by the kernel when they grow.

ADD TAG: E2FSPROGS-1_29

Update LSM file for 1.29 release.

Synchronize with Debian 1.28-5.

Update for 1.29 release.

fsck.c: If the bone-headed user enters the filename twice, the
-R option which skips the root filesystem will skip all of
them.  (Addresses Debian bug #159423).  Note!  This is not
a precedent for dealing intelligently with any other kind
of doubled entry in /etc/fstab!

lib/et/internal.h: Remove declaration of perror.  All modern systems
can be expected to define perror() these days.

mke2fs.c (main): Enable directory indexing by default.

tune2fs.c (update_feature_set): Allow directory indexing flag to
be set.  If so, set the default hash to be TEA, and
initialize the hash seed to a random value.

Flag continuation hashes in debugfs's htree command to make them
easier to find.

get_device_by_label.c (init_lvm): Fix bug which caused
LABEL='xxx' to not work correctly when using LVM.
(Reversed sense of error check reported by ateeq@hotpop.com)

rehash.c (copy_dir_entries): Fix bug which caused corrupted
directories if there are 4 or 8 bytes left over in a
directory page when optimizing/reindexing a directory.

ADD TAG: E2FSPROGS-1_28

Update changelogs for 1.28 release

Update for 1.28 release.

ehandler.c (e2fsck_handle_read_error): If the user asks to
ignore the error, offer to try forcing a write of the
block to the disk; sometimes this will cause the drive to
remap the bad block.

Fix a bug which caused e2fsck to fail to correctly check filesystems
using a non-zero hash version (i.e., half MD4 or TEA hash).

The hash version wasn't getting copied into dx_dir->hashversion and
this caused the kernel to treat all directories if they were using the
legacy hash, which was Bad.

Add support for the hash_seed and s_def_hash_ver fields in the
superblock.  Dumpe2fs can now print out these fields, and they
can be modified using debugfs's set_super_value command.  Also added
to debugfs was the ability to set s_uuid and s_journal_uuid features
as well.

problem.c: Fix PR_1_RELOC_BLOCK_ALLOCATE message to explain that
it is necessary to find contiguous blocks in a particular
block group.

valid_blk.c (ext2fs_inode_has_valid_blocks): Fix bug which
failed to accurately characterize non-standard slow
symlinks.  (Which don't appear in practice on real-life
systems, fortunately.)

ADD TAG: E2FSPROGS-1.28-WIP-0817

Enable HTREE support by default.

Update version string for WIP release.

Makefile.in: Revamp makefile so that it doesn't depend
--enable-elf-shlibs.  We always build the shared library,
since it's meant to be used as a plugin library.

Clean up fsck handling, and fix bug which caused fs_shrink and
fs_expand to abort if fsck fixed a problem and exited with a
status code of 1.

More EVMS 1.1 CVS synchronization.

Fix up logging macros to use __FUNCTION__ correctly.

fs_ext2.c, fsimext2.c: Synchronize with EVMS CVS tree.
Fixed up confusion caused by bad parameter names for
get_fs_limits().  Added missing conversion of
volume->vol_size from sectors to bytes.  Fix up error
returns for unsupported tasks as EINVAL, not ENOSYS.
Use logical names for the API version numbers, since
the ABI is much more dependent on the headers.  Add
code to byte-swap the superblock if necessary.

common.h, dlist.h, enginestructs.h, options.h, plugfuncs.c,
fs_ext2.c: Synchronize with ABI of EVMS 1.1.

Add support for searching /proc/evms/volumes when interpreting
LABEL=xxx or UUID=xxx.

Add new utility program /sbin/findfs, which interprets LABEL=xxx or
UUID=xxx, and returns the device name.  (Part of tune2fs).

Update to debian's 1.27+1.28-WIP-0626-1

Revert the shlibs hack.

Makefile.in: Remove inode_io.o from the standard object files
in libext2fs, and only build it if debugfs is enabled
(it requires fileio.o, which is only built if
--disable-debugfs isn't specified to configure).

mke2fs.8.in: Add a common usage of the -n option.  (Addresses
Debian Bug #146437)

fsck.c (main): If no filesystems are specified on the command
line, default to -As.  (Addresses Debian Bug #153102)

badblocks.8.in: Clarify why it's bad to do a non-destructive
test on a r/o mounted filesystem.  (Addresses Debian Bug
#131350)

chattr.1.in: Document the compression attribute flags E, X, and
Z, and explain that chattr can't set or set these flags.
(Addresses Debian Bug #151990)

fsetflags.c (fsetflags), fgetflags.c (fgetflags.c), setflags.c
(setflags), getflags.c (getflags): Check to make sure the
file is a regular file or a directory before attempting to
use the ext2 ioctls.  Otherwise, return EOPNOTSUPP.
(Addresses Debian Bug #152029).

Update and clarify man pages (addresses Debian Bug #145044).

Let e2fsck allow use of the TEA hash.

Mke2fs will no longer abort if it can't zero blocks at the end of the
filesystem.  (Addresses Debian Bug #155007)

Modify the half MD4 hash so it is no longer endian dependent.  This is
a backwards incompatible change, but this should be OK since the kernel
MD4 ext3 code was only in the CVS tree, and hasn't generally escaped.

Add support for the TEA hash.

Overhaul extended attribute handling.  Should now be correct with
respect to the latest V2 bestbits ACL code.

Fix stupid typo in previous changeset.

Fix up extended attribute handling in e2image, resize2fs, and in
debugfs's icheck command.

Clear dtime field on truncated orphan inodes.

Makefile.in: Move dupfs.o and test_io.o from the
needed-by-debugfs object list to the needed-by-resizer
object list.  Fixes compile problem if the system is built
with only --disable-debugfs.

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.

link.c (ext2fs_link): When adding a new link to a directory,
clear the HTREE bit.

resize2fs.c (block_mover): If there are no blocks to move,
release the bmap table.  This significantly speeds up
resize2fs when shrinking or expanding a filesystem by a
very small number of blocks (which EVMS will do).

Add e2fsck -D option which optimizes/compresses directories.

General cleanup of rehash code.  (Fixed a few bugs, reformatted
code to make it more maintainable, etc.)

util.c (ask_yn, read_a_char): Note when the user has typed ^C,
and abort processing by longjmp'ing to ctx->abort_loc.

dirhash.c (ext2fs_dirhash): Fix bug which caused MD4
calculations for names > 32 characters to be completely
bogus.  Changed MD4 calculation to match what is currently
being used in the CVS gkernel tree.

pass1.c (e2fsck_pass1): If e2fsck is run with -n, don't create
the dirs_to_hash list, since we don't want to reindex
directories if the filesystem is opened read-only.

htree.c (do_htree_dump): Fix a bug where we were not cleanly
closing the pager after errors, which would leave the
tty in noecho mode.

Add SIGINT and SIGTERM handling to fsck and e2fsck.  For e2fsck,
make sure we gracefully clean up and only exit at safe points.
For fsck, we pass the SIGINT/SIGTERM signal to the child processes,
so they can do their own cleanup.

Add support to e2fsck to reindex directories to use hash trees.

dirhash.c (halfMD4Transform): Shift the hash by one bit,
since that's required by the directory indexing code.

htree.c (htree_dump_int_node): Add byte swapping code sot that
the htree dump function works on a big-endian machine.

parse.c (uuid_parse): Fix uuid parsing bug which didn't complain
for certain types of invalid input text.  (Addresses
Debian bug #152891).

tst_uuid.c: Add test cases for invalid text strings passed to
uuid_parse.

debugfs.c (do_show_super_stats): Calculate and print the number
of directories on a filesystem --- because we can and
because it can be useful.

pass2.c (e2fsck_pass2): Use dx_dir->numblocks instead of
dx_dir->ino to indicate that a bad inode was cleared.

fsetflags.c (fsetflags), fgetflags.c (fgetflags):  Save
errno if the ioctl fails, and restore it just before we
return.

ext2fs.h, read_bb_file.c: Change private to priv_data, to avoid
using a C++ reserved word.

Various portability fixes which should help out HURD.

The iterate_on_dir function in libe2p has been changed to be more
general, so it relies less on the layout of struct dirent.  We also
make sure the errno returned by the ioctl is returned by
fgetversion() and fsetversion().

unix_io.c (unix_open): Only attempt the setrlimit workaround if
the kernel version is 2.4.10 -- 2.4.17, since otherwise an
old version of glibc (built against 2.2 headers) will
interact badly with the workaround to actually cause more
problems.  I hate it when the glibc folks think they're
being smarter than the kernel....

mke2fs.c (zap_sector): Clear the buffer *after* testing for the
BSD sector label.  Otherwise the first 512 bytes don't get
zapped.  (Addresses Debian bug #147256.)

ext2_fs.h: Add superblock field for reserved group descriptors.

Fixed up some grammar problems with the ext2ed README, added some
clarifications.

debugfs.c (do_rmdir), debugfs.8.in: Implement the rmdir command.
Addresses Debian bug #138003.

Added amusing political correctness quote.

mke2fs.8.in: Cleaned up man page, and made it a bit more
OS-agnostic.  Addresses Debian bug #144621.  Hope this
makes the Hurd whiners happy.  :-)

chattr.1.in: Fix man page typo.  (Addresses Debian bug #141938)

bitops.h: Add #define's for ext2fs_{l,b}e{32,16}_to_cpu and
ext2fs_cpu_to_{l,b}e{32,16}

ismounted.c (check_mntent): In AIX 4.3, MOUNTED isn't defined.
Add appropriate fallbacks in this case.

ADD TAG: E2FSPROGS-1.28-WIP-0626

Bump versions for 1.28-WIP release.

Add support for the half-MD4 HTREE hash.

Add HTREE root node tests.

Add initial support for htree directories.

Applied Andrew Morton's patch to support the dirsync option.

Do sanity checking of the number of blocks and inodes in a group for
8192-byte and 16384-byte blocksize filesystems.

Change the default bytes-per-inode ratio of a new filesystem to be at most
one inode per block for large blocksizes.

ext2_fs.h: Further minor cleanups of the header.  Consolidate
some checks for __KERNEL__ into one place.

fs_ext2.c (fs_init_task): Fix minor bugs pointed out by Steve
Pratt.  Fixed a selection bug and added checks to make
sure volumes are not mounted when creating the list of
volumes which can be mkfs'ed by the ext2/3 plugin.

Add changelog file for EVMS.

main.c (main): If the filesystem has errors or is not valid,
then require an e2fsck -f run to be done on the filesystem
more.

Add support for expanding and contracting filesystems.   Fix a few minor bugs
since the last commit.

Add EVMS FSIM plugin to e2fsprogs.

ext2_fs.h: Remove macros accessing u.ext2_sb field and use
the EXT2_SB() macro instead.  Remove kernel function
prototypes also.  This matches the 2.5 kernel, and
is also cleaner for other reasons.  Whitespace cleanup.

Update to support the V2 Bestbits EA format.

configure.in: On Linux systems, if the prefix is defaulted to
/usr, then default mandir to /usr/share/man

Check for inodes which are too big (either too many blocks, or
would cause i_size to be too big), and offer to truncate the inode.
Remove old bogus i_size checks.

Add test case which tests e2fsck's handling of large sparse files.
Older e2fsck with the old(er) bogus i_size checks didn't handle
this correctly.

Fix up Andreas' changeset.  Avoid use of dynamic automatic arrays,
and check for EXT2_INDEX_FL for special devices, and consider them to
be invalid if they are set.

Add more complete tests for symlinks: nul termination of long links and length
Improve the f_badsymlinks test case for these new tests.

misc/mke2fs.c: Minor fix for new page size checking code.

Fix fencepost error in allocating space for array.

Fix up Andreas's 8k blocksize changes to fix a number of bugs,
and to make the page size determined at run-time instead of
compile time.

Add support for creating and checking 8192-byte blocksize filesystems.
We complain if you try to create such a filesystem on a system with 4096
byte PAGE_SIZE.

Add checks for valid inode size for undocumented -I option.