Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 7c55ee0c authored by Omar Sandoval's avatar Omar Sandoval Committed by Chris Mason
Browse files

Btrfs: add free space tree sanity tests 



This tests the operations on the free space tree trying to excercise all
of the main cases for both formats. Between this and xfstests, the free
space tree should have pretty good coverage.

Signed-off-by: default avatarOmar Sandoval <osandov@fb.com>
Signed-off-by: default avatarChris Mason <clm@fb.com>
parent a5ed9182

fs/btrfs/Makefile

+2 −1
Original line number Diff line number Diff line
@@ -16,4 +16,5 @@ btrfs-$(CONFIG_BTRFS_FS_CHECK_INTEGRITY) += check-integrity.o 


btrfs-$(CONFIG_BTRFS_FS_RUN_SANITY_TESTS) += tests/free-space-tests.o \

	tests/extent-buffer-tests.o tests/btrfs-tests.o \

	tests/extent-io-tests.o tests/inode-tests.o tests/qgroup-tests.o
 
	tests/extent-io-tests.o tests/inode-tests.o tests/qgroup-tests.o \

	tests/free-space-tree-tests.o

fs/btrfs/super.c

+3 −0
Original line number Diff line number Diff line
@@ -2212,6 +2212,9 @@ static int btrfs_run_sanity_tests(void) 
	if (ret)

		goto out;

	ret = btrfs_test_qgroups();

	if (ret)

		goto out;

	ret = btrfs_test_free_space_tree();

out:

	btrfs_destroy_test_fs();

	return ret;

fs/btrfs/tests/btrfs-tests.c

+52 −0
Original line number Diff line number Diff line
@@ -21,6 +21,9 @@ 
#include <linux/magic.h>

#include "btrfs-tests.h"

#include "../ctree.h"

#include "../free-space-cache.h"

#include "../free-space-tree.h"

#include "../transaction.h"

#include "../volumes.h"

#include "../disk-io.h"

#include "../qgroup.h"
@@ -122,6 +125,9 @@ struct btrfs_fs_info *btrfs_alloc_dummy_fs_info(void) 
	INIT_LIST_HEAD(&fs_info->tree_mod_seq_list);

	INIT_RADIX_TREE(&fs_info->buffer_radix, GFP_ATOMIC);

	INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_ATOMIC);

	extent_io_tree_init(&fs_info->freed_extents[0], NULL);

	extent_io_tree_init(&fs_info->freed_extents[1], NULL);

	fs_info->pinned_extents = &fs_info->freed_extents[0];

	return fs_info;

}
@@ -169,3 +175,49 @@ void btrfs_free_dummy_root(struct btrfs_root *root) 
	kfree(root);

}



struct btrfs_block_group_cache *

btrfs_alloc_dummy_block_group(unsigned long length)

{

	struct btrfs_block_group_cache *cache;



	cache = kzalloc(sizeof(*cache), GFP_NOFS);

	if (!cache)

		return NULL;

	cache->free_space_ctl = kzalloc(sizeof(*cache->free_space_ctl),

					GFP_NOFS);

	if (!cache->free_space_ctl) {

		kfree(cache);

		return NULL;

	}



	cache->key.objectid = 0;

	cache->key.offset = length;

	cache->key.type = BTRFS_BLOCK_GROUP_ITEM_KEY;

	cache->sectorsize = 4096;

	cache->full_stripe_len = 4096;



	INIT_LIST_HEAD(&cache->list);

	INIT_LIST_HEAD(&cache->cluster_list);

	INIT_LIST_HEAD(&cache->bg_list);

	btrfs_init_free_space_ctl(cache);

	mutex_init(&cache->free_space_lock);



	return cache;

}



void btrfs_free_dummy_block_group(struct btrfs_block_group_cache *cache)

{

	if (!cache)

		return;

	__btrfs_remove_free_space_cache(cache->free_space_ctl);

	kfree(cache->free_space_ctl);

	kfree(cache);

}



void btrfs_init_dummy_trans(struct btrfs_trans_handle *trans)

{

	memset(trans, 0, sizeof(*trans));

	trans->transid = 1;

	INIT_LIST_HEAD(&trans->qgroup_ref_list);

	trans->type = __TRANS_DUMMY;

}

fs/btrfs/tests/btrfs-tests.h

+10 −0
Original line number Diff line number Diff line
@@ -24,17 +24,23 @@ 
#define test_msg(fmt, ...) pr_info("BTRFS: selftest: " fmt, ##__VA_ARGS__)



struct btrfs_root;

struct btrfs_trans_handle;



int btrfs_test_free_space_cache(void);

int btrfs_test_extent_buffer_operations(void);

int btrfs_test_extent_io(void);

int btrfs_test_inodes(void);

int btrfs_test_qgroups(void);

int btrfs_test_free_space_tree(void);

int btrfs_init_test_fs(void);

void btrfs_destroy_test_fs(void);

struct inode *btrfs_new_test_inode(void);

struct btrfs_fs_info *btrfs_alloc_dummy_fs_info(void);

void btrfs_free_dummy_root(struct btrfs_root *root);

struct btrfs_block_group_cache *

btrfs_alloc_dummy_block_group(unsigned long length);

void btrfs_free_dummy_block_group(struct btrfs_block_group_cache *cache);

void btrfs_init_dummy_trans(struct btrfs_trans_handle *trans);

#else

static inline int btrfs_test_free_space_cache(void)

{
@@ -63,6 +69,10 @@ static inline int btrfs_test_qgroups(void) 
{

	return 0;

}

static inline int btrfs_test_free_space_tree(void)

{

	return 0;

}

#endif



#endif

fs/btrfs/tests/free-space-tests.c

+2 −33
Original line number Diff line number Diff line
@@ -22,35 +22,6 @@ 
#include "../free-space-cache.h"



#define BITS_PER_BITMAP		(PAGE_CACHE_SIZE * 8)

static struct btrfs_block_group_cache *init_test_block_group(void)

{

	struct btrfs_block_group_cache *cache;



	cache = kzalloc(sizeof(*cache), GFP_NOFS);

	if (!cache)

		return NULL;

	cache->free_space_ctl = kzalloc(sizeof(*cache->free_space_ctl),

					GFP_NOFS);

	if (!cache->free_space_ctl) {

		kfree(cache);

		return NULL;

	}



	cache->key.objectid = 0;

	cache->key.offset = 1024 * 1024 * 1024;

	cache->key.type = BTRFS_BLOCK_GROUP_ITEM_KEY;

	cache->sectorsize = 4096;

	cache->full_stripe_len = 4096;



	spin_lock_init(&cache->lock);

	INIT_LIST_HEAD(&cache->list);

	INIT_LIST_HEAD(&cache->cluster_list);

	INIT_LIST_HEAD(&cache->bg_list);



	btrfs_init_free_space_ctl(cache);



	return cache;

}



/*

 * This test just does basic sanity checking, making sure we can add an exten
@@ -883,7 +854,7 @@ int btrfs_test_free_space_cache(void) 


	test_msg("Running btrfs free space cache tests\n");



	cache = init_test_block_group();

	cache = btrfs_alloc_dummy_block_group(1024 * 1024 * 1024);

	if (!cache) {

		test_msg("Couldn't run the tests\n");

		return 0;
@@ -901,9 +872,7 @@ int btrfs_test_free_space_cache(void) 


	ret = test_steal_space_from_bitmap_to_extent(cache);

out:

	__btrfs_remove_free_space_cache(cache->free_space_ctl);

	kfree(cache->free_space_ctl);

	kfree(cache);

	btrfs_free_dummy_block_group(cache);

	test_msg("Free space cache tests finished\n");

	return ret;

}