path: root/ctree.h
diff options
authorJosef Bacik <>2013-04-04 09:57:50 -0400
committerDavid Sterba <>2013-04-23 18:56:21 +0200
commitd93cad2677613b0a31315e428ead5339612a4b1c (patch)
treebc78b1d7300f611929b4978920ac10b66fe49ebd /ctree.h
parentbee9403728ce017c0b9a8384a0bcb342b331688a (diff)
Btrfs-progs: add a free space cache checker to fsck V2
In trying to track down a weird tree log problem I wanted to make sure that the free space cache was actually valid, which we currently have no way of doing. So this patch adds a bunch of support for the free space cache code and then a checker to fsck. Basically we go through and if we can actually load the free space cache then we will walk the extent tree and verify that the free space cache exactly matches what is in the extent tree. Hopefully this will always be correct, the only time it wouldn't is if the extent tree is corrupt or we have some sort of awful bug in the free space cache. Thanks, Signed-off-by: Josef Bacik <>
Diffstat (limited to 'ctree.h')
1 files changed, 15 insertions, 1 deletions
diff --git a/ctree.h b/ctree.h
index b8f81463..4ea37ac3 100644
--- a/ctree.h
+++ b/ctree.h
@@ -37,6 +37,7 @@
struct btrfs_root;
struct btrfs_trans_handle;
+struct btrfs_free_space_ctl;
#define BTRFS_MAGIC 0x4D5F53665248425F /* ascii _BHRfS_M, no null */
@@ -277,6 +278,15 @@ struct btrfs_chunk {
/* additional stripes go here */
} __attribute__ ((__packed__));
+struct btrfs_free_space_entry {
+ __le64 offset;
+ __le64 bytes;
+ u8 type;
+} __attribute__ ((__packed__));
struct btrfs_free_space_header {
struct btrfs_disk_key location;
__le64 generation;
@@ -873,6 +883,7 @@ struct btrfs_block_group_cache {
struct btrfs_key key;
struct btrfs_block_group_item item;
struct btrfs_space_info *space_info;
+ struct btrfs_free_space_ctl *free_space_ctl;
u64 pinned;
u64 flags;
int cached;
@@ -2044,7 +2055,7 @@ static inline u32 btrfs_level_size(struct btrfs_root *root, int level) {
static inline int btrfs_fs_incompat(struct btrfs_fs_info *fs_info, u64 flag)
struct btrfs_super_block *disk_super;
- disk_super = &fs_info->super_copy;
+ disk_super = fs_info->super_copy;
return !!(btrfs_super_incompat_flags(disk_super) & flag);
@@ -2068,6 +2079,9 @@ int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy);
struct btrfs_block_group_cache *btrfs_lookup_block_group(struct
btrfs_fs_info *info,
u64 bytenr);
+struct btrfs_block_group_cache *btrfs_lookup_first_block_group(struct
+ btrfs_fs_info *info,
+ u64 bytenr);
struct btrfs_block_group_cache *btrfs_find_block_group(struct btrfs_root *root,
struct btrfs_block_group_cache
*hint, u64 search_start,