Remove extent back refs in batches, and avoid duplicate searches

Add debugging for block group update failure

Call btrfs_cow_block while lowering tree level.

When freeing root block of a tree,  btrfs_free_extent' parameter
'ref_generation' is from root block itseft.  When freeing non-root
block,  'ref_generation' is from its parent. so when converting a
non-root block to root block, we must guarantee its generation is
equal to its parent's generation.

Insert extent record and the first backref in a single balance

Copy correct tree when inserting into slot 0

Add inode item and backref in one insert, reducing cpu usage

During deletes and truncate, remove many items at once from the tree

Add some extra debugging around file data checksum failures

Tune readahead during defrag to avoid reading too much at once

Rename the extent_map code to extent_io

This mirrors the changes in the kernel code.

Add debug-tree -e to print all allocated extents, and show-blocks to graph them

Added tag v0.13 for changeset 58b803dc9fae

CRC32C big endian bugs...

The CRC32C implementation in the btrfs progs is different from the one
in the kernel, so obviously nothing can possibly work on big-endian.

Unaligned access fixes

The first problem is that these SETGET macros lose typing information,
and therefore can't see the 'packed' attribute and therefore take
unaligned access SIGBUS signals on sparc64 when trying to derefernce
the member.

The next problem is a similar issue in btrfs_name_hash().  This gets
passed things like &key.offset which is a member of a packed
structure, losing this packed'ness information btrfs_name_hash()
performs a potentially unaligned memory access, again resulting in a
SIGBUS.

mkfs: Zero 2MB at the start and end of the device

But, on sparc, don't zero the first 1k.

Added tag v0.12 for changeset 5e8f040cdf7c

Update magic

Hash in the owner and offset for file extent backref keys

Fix for test_range_bit

test_range_bit doesn't properly handle the case: there's a hole at the
end of the range and there's no other extent_state after the range.

Fix btrfsck args checking

btrfsck fails to check if it actually received a dev argument though, so if you
don't pass a device, we get a nice segfault.

btrfs-progs: build with -D_FORTIFY_SOURCE=2

Add -D_FORTIFY_SOURCE=2 to the makeflags. It has been very helpful
in finding problems.

Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de>
---
 Makefile |    2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

btrfs-progs: fix a buffer overflow during mkfs

Using strncpy avoids a 1 byte overflow into the next field
of the struct.  The overflow is harmless, but does
trip automated tools.

Signed-off-by: Jan Engelhardt <jengelh@computergmbh.de>
---
 utils.c |    2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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