Add checks to make sure inode counts don't overflow a 32-bit value

Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Create new ext2fs library inlines: ext2fs_group_{first,last}_block()

Create new ext2fs library inline functions in order to calculate
the starting and ending blocks in a block group.

Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Fix signed vs unsigned printf format strings for block and inode numbers

There were still some %d's lurking when we print blocks & inodes; also
many of the counters in the e2fsck_struct were signed, and probably
need to be unsigned to avoid overflows.

Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Remove unused variables

Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Fix loops over group descriptors to prevent 2**32-1 block number overflows

For loops iterating over all group descriptors, consistently define
first_block and last_block in a way that they are inclusive of the
range, and do not overflow.

Previously on the last block group we did a test of <= first +
dec_blocks; this would actually wrap back to 0 for a total block count
of 2^32-1

Also add handling of last block group which may be smaller.

Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Minor man page updates to tune2fs(8) and uuidgen(1)

Addresses Debian Bug: #373004

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

Fixed RPM spec file to use the License tag instead of Copyright

Also explicitly specify the license as GPLv2.

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

Fix bug in device mapper scanning; probe_one() doesn't want a leading /dev

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

Remove duplicate entry in the RPM .spec file.

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

Fix potential 2**32-1 overflow by using e2p_percent()

Add a new functiom, e2p_percent(), which correct calculates the percentage
of a number based on a given percentage, without worrying about overflow
issues.  This is used where we calculate the number of reserved blocks using
a percentage of the total number of blocks in a filesystem.

Based on patches from Eric Sandeen, but generalized to use this new function.

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Detect overflows in loop counters

For loops such as:

for (i=1; i <= fs->super->s_blocks_count; i++) {
        <do_stuff>
}

if i is an int and s_blocks_count is (2^32-1), the condition is never false.
Change these loops to:

for (i=1; i <= fs->super->s_blocks_count && i > 0; i++) {
        <do_stuff>
}

to stop the loop when we overflow i

Signed-off-by: Eric Sandeen <esandeen@redhat.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Remove unnecessary and unused resize2fs build rule from misc/Makefile.in

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

Fix potential 2**32-1 overflow problems by ext2fs_div_ceil()

Add a new function, ext2fs_div_ceil(), which correctly calculates a division
of two unsigned integer where the result is always rounded up the next
largest integer.   This is used everywhere where we might have
previously caused an overflow when the number of blocks
or inodes is too close to 2**32-1.

Based on patches from Eric Sandeen, but generalized to use this new function

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
Signed-off-by: Eric Sandeen <esandeen@redhat.com>

Fix silly spelling error in e2fsck

Addresses SourceForge bug: #1531372

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

Fix debugfs coredump when lsdel is run without an open filesystem

Addresses Debian Bug: #378335

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

Add Vietnamese translation

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

blkid.8.in: Fix description of the -l option to be more accurate

This patch fixes the blkid.8.in description of the "-l" option.  The man
page gives the impression that the first match is the one that is returned.
However, the blkid_find_dev_with_tag() function returns the device with
the highest priority (which is good, because that is what people really want).

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

This patch fixes up an error in the lib/blkid/Makefile.in which was causing
all lib/blkid/tst* files to be removed with "make clean", in particular
tst_types.c.  That was causing a failure of "make check" in an RPM source
tree.  Fix is to explicitly list the test binaries, as lib/ext2fs/Makefile.in
does.

As "make check" was only calling test_probe and tst_types (and none
of the other tst_* tests) it was not clear what was going on, and an
"hg update" would always return the old tst_types.c file back so the
problem was only being seen intermittently...  It isn't clear whether
you want the other tst_* programs to be run as part of "make check".

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

If diff -u is supported, use it to report test failures.

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

Add 64-bit byte swapping functions

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

Make the findsuper program more powerful

Improve the findsuper program by printing the uuid and label from the
superblocks, as well as the starting and ending offsets of the
filesystem given the information in the superblock.  Omit by
default printing superblocks that are likely found in located in an ext3
journal unless an explicit -j option is given.

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Require mke2fs -F -F for really dangerous operations

Disambiguate the use of "-F" (force) flag for mke2fs to avoid dangerous
situations.  The use of -F is needed for regular backing files and
for filesystems on whole block devices.  It should NOT be confused
with mke2fs on an apparently-mounted or in-use filesystem.

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Rename EXT3_EXTENTS_FL to EXT4_EXTENTS_FL and make it visible to the user

lsattr will display the EXT4_EXTENTS_FL flag

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Create the generated files read-only to remind developers not to edit them.

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Allow default inode_size to be specified in mke2fs.conf and document mke2fs -I

This patch allows "inode_size" to be specified in the mke2fs.conf file,
and always compiles in the "-I" option.  In addition, it disallows
specifying the inode size on rev 0 filesystems, though I don't think
this was much of a danger anyways.

Clean up dead lines in ext2fs.h.

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Fix spelling typo in chattr(1) man page

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

Protect ext2_ext_attr.h from multiple inclusion

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

Minor fix to prevent e2fsck.h being included twice:

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

add "make rpm" target to top-level Makefile

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

fix comment for blkid_get_dev_size()

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

debugfs "stat" should print unsigned values for xattrs

This patch changes debugfs to print unsigned chars when "stat" on an inode
finds xattrs in the inode.  Without this change, the values are printed
as signed chars, e.g. "ffffffec" instead of "ec".

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

Exclude mercurial files from the RPM build tree to speed up copy/build.

Signed-off-by: Andreas Dilger <adilger@clusterfs.com>

Install mke2fs.conf into root_sysconfdir rather than /etc.

Read mke2fs.conf and e2fsck.conf from root_sysconfdir rather than harcoded /etc.

Add parentheses and casts to make GCC happy.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Add prototype for e2fsck_write_inode_full.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Add missing #include <ctype.h>.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Fix non-Linux compiler warning (missing return statement).

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Declare getopt() according to POSIX 2001 if getopt.h not found.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Fix printf types (FreeBSD has u_long for ntohl).

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Fix SIGBUS through unaligned access to FAT superblocks.

SPARCs do not like unaligned halfword access and throw SIGBUS.
Read data "manually" instead.

Tested on Solaris 8/SPARC with gcc 2.95.3.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Change more "echo -n" to "printf" to avoid screen clutter.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Switch endian detection from Linuxism to AC_C_BIGENDIAN.

This fixes all blkid test failures on FreeBSD 4.11 i386.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Revise DIOCGDINFO (sys/disklabel.h) related FreeBSD comment.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Enable sys/disklabel.h and DIOCGDINFO based getsize code.

Tested on FreeBSD 4.11-RELEASE i386.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Add a bunch of type fixes for debug/"make check" code paths.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Cast time_t variable to long for fprintf to match %ld.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Drop unused vector uuid[].

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Implement DIOCGMEDIASIZE for FreeBSD's GEOM.

Try DIOCGMEDIASIZE ioctl() if defined, to obtain
the media size on FreeBSD 5.0 and newer.
The binary search fallback doesn't work, as FreeBSD
block devices are unbuffered and refuse reads below
the block size.

Signed-off-by: Matthias Andree <matthias.andree@gmx.de>

Added tag E2FSPROGS-1_39 for changeset 7c019255c28099336f7bba454b9307c4bdeb94a4

Update release notes, version numbers, et. al. for 1.39 release

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

Add missing backwards compatibility for ancient Linux systems

This fixes some (but not all) of the compatibility bugs which prevented
e2fsprogs from being compiled on a Linux 2.0.35 system.  There are still
some unprotected use of long long's, and apparently some type problems
with the uuid library, but these can be fixed up later.

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

Fix debugfs's dump_unsued commands on filesystems with a 64k blocksize

Use EXT2_MAX_BLOCK_SIZE instead of a hardcoded blocksize of 32768, since
this will fail on a filesystem with a 64k blocksize.  (Addresses SourceForge
bug #1424311)

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

Make test scripts more robust against locale-related environment variables

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

Clarify -T option of mke2fs in its man page

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

Update tests to reflect updated mke2fs.conf file

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

Create new filesystems with hash trees and on-line resizing as the default.

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

Fix spelling mistakes in e2fsck, mke2fs.conf, and resize2fs man pages

Addresses Debian Bugs: #368392, #368393, #368394

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

Fix typo that caused the Debian changelog to not be valid parseable English

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

Clarify resize2fs man page and add reference to LVM

Addresses Debian Bug: #368179

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

Fix type warning problem with sizeof() in ext2fs_open2()

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

Fix type warning problem with time_t in debugfs

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

Fix comerr-dev's pointer doc-base pointer to the top-level html file

Minor edits to tune2fs(8) man page

Clarify how the -c and -C options work

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

Update release notes for a Debian WIP release.

Remove needless sanity check in tune2fs's -i option.

We were complaining with a confusing error message if the user tried to specify
a check interval larger than a 365 days.  It's probably a bad idea if the user wants to
do this, but it's not worth it to complain.

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

Fixed signed vs. unsigned comparison warning in strncmp().

It's better to use memcmp() anyway given the code in question.

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

Fix memory leak in e2fsck's error paths

Add missing brelse() calls to avoid memory leaks in error paths.  (Thanks
to Michael C. Thompson for pointing these out; they were originally
found using Coverity.)

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

Add RAID stride support to resize2fs

Resize2fs will now automatically determine the RAID stride parameter that
had been used to create the filesystem, and use that for newly created
block groups.   The RAID stride parameter may also be manually specified
on the command line using the new -S option to resize2fs.

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

Update TODO to remove item which is already completed.

Fix read/write badblocks testing in mke2fs and e2fsck

The exlcusive device safety check that was added inadvertently broke
e2fsck -cc and mke2fs -cc since e2fsck and mke2fs hold the device
in exclusive access when badblocks is run.  So we add a private option
to badblocks, -X, which is passed by e2fsck and mke2fs to badblocks
to indicate that it is OK to skip the EXT2_MF_BUSY checks.

Addresses Debian Bug: #366017

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

Fix problem with creating initrd's for 2.4 systems on Debian

Recent glibc's no longer accept LD_ASSUME_KERNEL=2.4; this must be LD_ASSUME_KERNEL=2.4.1.   Also, only set LD_ASSUME_KERNEL if we
are not using a 2.4 kernel (and are presumably using something newer)

Addresses Debian Bug: #364516

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

Change mke2fs's layout of RAID-optimized filesystems to be more optimal

When allocating space for the RAID filesystems with the stride parameter,
place each portion of the group's inode table right up after the superblock
(if present) in order to minimize fragmentation of the freespace.

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

Add support for EXT2_FEATURE_COMPAT_LAZY_BG

This feature is initially intended for testing purposes; it allows an
ext2/ext3 developer to create very large filesystems using sparse files
where most of the block groups are not initialized and so do not require
much disk space.  Eventually it could be used as a way of speeding up
mke2fs and e2fsck for large filesystem, but that would be best done by
adding an RO_COMPAT extension to the filesystem to allow the inode table
to be lazily initialized on a per-block basis, instead of being entirely initialized
or entirely unused on a per-blockgroup basis.

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

Add handling for invalid option characters in debugfs subcommands

Fix the debugfs commands htree_dump, dx_hash, and list_dir so they print a
print a usage message when an illegal option character is given.

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

Speed up mke2fs and e2fsck by writing bitmaps more efficiently

Reduce disk seeks by writing the inode and block bitmaps in an interleaved fashion.

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

Fix filefrag to be 32-bit clean

Currently filefrag uses signed int for block numbers, thus it reporting
corrupted block number for a file on a more than 8TB ext3. The following
trivial patch replace the signed int type block number with "unsigned
long type.

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

Fix bug which could cause dumpe2fs to rarely fail to print a UUID

uuid.c (e2p_is_null_uuid): Fix really stupid bug which could cause dumpe2fs
to fail to display a the journal or hash seed UUID.  (Thanks to Guillaume
Chambraud for pointing this out.)

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

Added tag E2FSPROGS-1.39-WIP-0409 for changeset a89eec026fc32ca7da786fbe3f76d892b6badb23

Update for e2fsprogs-1.39-WIP-0409 release

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

Update config.guess and config.sub to latest version (2006-02-23) from FSF

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

Update French, Dutch, Polish, Swedish, and Turkish translations.

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

Fix asm_types.h type conflicts

This caused FTBFS bugs on AMD64 platforms, since it uses a different
64-bit type when compared with IA64, so we need to make our
autoconfiguration system more intelligent.

Addresses Debian Bugs: #360661, #360317

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

Fix ext2fs_add_journal_inode() when filesystem is opened in exclusive mode

If the filesystem is opened in exclusive mode, then device will be
busy by definition, so don't return -EBUSY.  This caused mke2fs -j to
fail on the 1.39-WIP (29-Mar-2006) release.  (Addresses Debian Bug:
#360652)

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

Fix Debian FTBFS bug due to missing build-dependency on libdevmapper-dev

Addresses Debian Bug: #360046

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

Added tag E2FSPROGS-1.39-WIP-0330 for changeset cc5d09c487b27487925fb34d8ccd50a19e801ec4

Debian build: remove conffile from e2fsprogs-udeb, and remove explicit conffile

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

Update release notes and version.h for 1.39-WIP-2006-03-29 release

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

Update French translation and update PO template file.

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

Add udeb: lines to the Debian's shlibs files

Package: e2fsprogs
Version: 1.38+1.39-WIP-2005.12.31-1
Severity: wishlist
Tags: patch, d-i

Let's call this an important wishlist bug (important for Debian Installer
anyway :-)

Please add the following line to the shlibs files for libblkid and libuuid
respectively:
udeb: libblkid 1 libblkid1-udeb
udeb: libuuid 1 libuuid1-udeb

This will allow dpkg/debhelper to properly set the dependencies for udebs
that depend on the e2fsprogs libs.
Please see #345472 and #345475 for further info on this.

This will also mean that, eventually, we will be able to drop the
"Provides: ..." for the library udebs, but we cannot do that until other
udebs that currently depend on them have been rebuilt.
I'll file a separate bug when that change can be made.

Addresses Debian Bug: #356293
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>

Fix the x86 asm constraints for ext2fs_set/clear_bit.

The assembly function reads/writes the data files, so make sure we
tell gcc that.

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

Enhance dumpe2fs to print the size of journal

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

Fix typo's in badblocks(8)'s man page.

Addresses Debian Bug: #357951

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

Add badblocks(8) to SEE ALSO section of e2fsck's man page.

Addresses Debian Bug: #347295

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

Explain in mke2fs and tune2fs man pages that shared journals are not supported

Addresses Debian Bug: #316040

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

Update the debian build files to deal with /etc/mke2fs.conf

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

Fix minor installation problems in the misc's Makefile

Make sure $(DESTDIR)/usr/share/man/man5 exists when installing the man
page.  Make sure the compressed version  of the man pages are deleted
when installing the man pages.

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

Fix misc. problems in the mke2fs.conf(5) man page.

Use "stanza" to refer to top-level stanzas, and fix a few typos.  Also
indent the sample profile format so it looks nicer.

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

Add man page documenting the /etc/e2fsck.conf configuration file.

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

Fix the i386 bitmap operations so they are 32-bit clean

The x86 assembly instructures for bit test-and-set, test-and-clear,
etc., interpret the bit number as a 32-bit signed number, which is
problematic in order to support filesystems > 8TB.

Added new inline functions (in C) to implement a
ext2fs_fast_set/clear_bit() that does not return the old value of the
bit, and use it for the fast block/bitmap functions.

Added a regression test suite to test the low-level bit operations
functions to make sure they work correctly.

Note that a bitmap can address 2**32 blocks requires 2**29 bytes, or
512 megabytes.  E2fsck requires 3 (and possibly 4 block bitmaps),
which means that the block bitmaps can require 2GB all by themselves,
and this doesn't include the 4 or 5 inode bitmaps (which assuming an
8k inode ratio, will take 256 megabytes each).  This means that it's
more likely that a filesystem check of a filesystem greater than 2**31
blocks will fail if the e2fsck is dynamically linked (since the shared
libraries can consume a substantial portion of the 3GB address space
available to x86 userspace applications).  Even if e2fsck is
statically linked, for a badly damaged filesystem, which may require
additional block and/or inode bitmaps, I am not sure e2fsck will
succeed in all cases.

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