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

add file extents to print_leaf

generations on headers

mkfs and dir-test fixes

create a root dir in mkfs

Better block record keeping, real mkfs

change dir-test to insert inode_items

Update TODO

Add inode map, and the start of file extent items

add transaction.h to the Makefile

minor comments

transaction handles everywhere

pin freed blocks from the FS tree too

add a name_len to dir items, reorder key

add inode item

directory testing code and dir item fixes

add hash.h

Use a chunk of the key flags to record the item type.
Add (untested and simple) directory item code
Fix comp_keys to use the new key ordering
Add btrfs_insert_empty_item

reorder key offset and flags

variable block size support

add leaf data casting helper

properly reset block cache on free

Change the super to point to a tree of trees to enable persistent snapshots

merge leaves before split

make some funcs static

rename funcs and structs to btrfs

struct extent_item endian

node->blockptrs endian fixes

struct item endian fixes

struct key endian fixes