Fix for btrfs_find_free_objectid

btrfs_find_free_objectid may return a used objectid due to arithmetic
underflow. This bug may happen when parameter 'root' is tree root,  so
it may cause serious problems when creating snapshot or sub-volume.

Fixes for the converter

Hello,

This patch fixes two newly found bugs in the converter.  The important
one is in create_ext2_image, sub-volume root directory's size not
properly updated after creating the ext2 image file. The other one is
a small bug in xattr support codes.  In addition to the fixes,  this
patch moves the 'if mounted' check to main() function.

Regards
YZ
---

Added tag v0.11 for changeset b3e59089dab6

Remove kernel-space header in btrfs-progs

When porting ctree.c in btrfs kernel module to btrfs-progs, I forgot
to remove a kernel-space header.  This may cause compile error on some
system.

Added tag v0.10 for changeset 548ea8d7514b

Install btrfs-convert during make install

Change the magic to rev the disk format

Add readonly inode flag

This patch adds readonly inode flag support.  A file with this flag
can't be modified, but can be deleted.

xattr support for the ext3->btrfs converter

Fix a typo in btrfs-progs/extent_map.c

Hello,

update_extent_state is called with wrong parameter in merge_state.

Add rollback support for the converter

This patch adds rollback support for the converter,  the converter can
roll back a conversion if the image file haven't been modified.  In
addition,  I rearrange some codes in convert.c and add a few comments.

A few update for btrfs-progs

Hello,

This patch adds inode flags definition to btrfs-progs and updates
extent-tree.c to match the kernel.

btrfs_print_node: don't use btrfs_item_key_to_cpu on nodes

Add Yan Zheng's ext3->btrfs conversion program

run make convert to build it, the program is named btrfs-convert and is
not installed by default.

Update find_free_extent for the ext3 conversion tool

This patch adds customized find_free_extent support to btrfs-progs,
the conversion program requires this.

Update btrfs-progs to match kernel sources

Port extent buffer to btrfs-progs

This patch ports extent buffer to btrfs-progs. extent_map.c contains a
simplified extent map tree and functions that manipulate/manage extent
buffer. extent state related codes are based on corresponding codes in
kernel module, codes that manage extent buffer are from disk-io.c.

Add online resizing ioctls

btrfsctl -r size mount_point

Verify extent back references in btrfsck

Reorder extent back refs to differentiate file data from btree blocks

Create macros to generation set/get funcs for on disk structures

Add back pointers from the inode to the directory that referenced it

Makefile: CFLAGS, LDFLAGS

Split CFLAGS into CFLAGS (user part) and AM_CFLAGS (not-so-user part;
variable name taken from automake, but otherwise no relation).
Also add LDFLAGS.
This allows me to use `make CFLAGS="-O2 -fPIE" LDFLAGS="-pie"` without
dropping the other important (AM_CFLAGS) flags.

Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de>
---
 btrfs-progs/Makefile |   17 +++++++++--------
 1 file changed, 9 insertions(+), 8 deletions(-)

Add back pointers from extents to the file or btree referencing them

Add generation numbers to block pointers

Update btrfs-progs to better match the kernel

Added tag v0.9 for changeset 99eb8cf2ca51

Add simple stripe size parameter

xattr support for btrfs-progs

properly init block group cache structs

Remove the last radix tree (block_group_cache)

Make the crc32c code match what the kernel modules are currently doing

Create a slightly more generic extent-caching structure

Switch to byte granular allocations

Stop using radix trees to record pending allocations

Allow large blocks

Add per-file dependency tracking

The dependency archive ".depend" is only created once.
Changing a C file's dependencies does not remake .depend,
so make will recompile either too few or too many things.
Use of per-.c file dependencies that are created and update
during compile solve this.

Make btrfs-progs compile with -fstrict-aliasing (included in -O2) again.

This is done by doing a two-step conversion (rather than a one-step).
First, the variable goes from type * to void *, and then to
implicitly to void **.
(Not sure if this is "good practice", but it shuts up the compiler,
so it seems the compiler takes into account that we are actually punning
it this way.)

extra stats for btrfsck, link count in print-tree.c

Added tag v0.8 for changeset f4810b8d5822

btrfs-progs support for root block accounting

This adds support for keeping track of the number of blocks used by
root_item's.  This makes it so that mkfs lays down the "default" subvol with
the correct block accounting in place.  Thank you,

Added tag v0.6 for changeset 75b9a16fff1a

add defrag ioctl

Added tag v0.5 for changeset 85bf73175772

calculate checksums during IO

Allow install prefix overrides

Documentation update

Added tag v0.4 for changeset c969452d5ae7

Added tag v0.4 for changeset c760f17dde33

disk format updates for finding dead roots

Added tag v0.3 for changeset 1ef7cf63ac2c

Fix btrfsck build failure on FC7

Added tag v0.2 for changeset 9cebac62e0c9

fix COPYING

i386 fixes from axboe

add GPLv2

no slashes in subvolume names

printf cleanups

remove device tree

32 bit compile fixes

endian fixes, makefile fixes

data vs metadata flag for block groups

cleanup warnings found with -O2

reduce ram used by btrfsck

btrfsck fixes and cleanups

more stats from fsck

compile fix

allocator improvements, inode block groups

start of block group code

use node list for roots

add bit-radix.h to the repo

subvolume and snapshot fsck support

get rid of the extent_item type field

fsck checks against extent map, small fixes

faster btrfsck

add owner and type fields to the extents aand block headers

bring back the inode number directory index

inline file data in extents

key flag reorg

rework csum and extent item ordering

early work to file_write in big extents

add some support for multiple devices to progs

add disk ioctl

early support for multiple devices

use a different inode number for subvols than the root root dir

btrfsctl detects dir/file of args

drop owner and parentid

drop the inode map tree

btrfsctl

groundwork for subvolume and snapshot roots

start of support for subvolumes

uuids

finish off inode indexing in dirs, add overflows

dir inode index

update print-tree for inline data

sync up with kernel sources

csum data struct changes

move csum fields around

add generation to file extents

first free objectid fixes