[linux-2.6-block.git] / fs / btrfs / mkfs.c

#define _XOPEN_SOURCE 500
#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include "kerncompat.h"
#include "radix-tree.h"
#include "ctree.h"
#include "disk-io.h"

int mkfs(int fd, u64 num_blocks, u32 blocksize)
{
	struct btrfs_super_block super;
	struct btrfs_leaf *empty_leaf;
	struct btrfs_root_item root_item;
	struct btrfs_item item;
	struct btrfs_extent_item extent_item;
	char *block;
	int ret;
	u32 itemoff;
	u32 start_block = BTRFS_SUPER_INFO_OFFSET / blocksize;

	btrfs_set_super_blocknr(&super, start_block);
	btrfs_set_super_root(&super, start_block + 1);
	strcpy((char *)(&super.magic), BTRFS_MAGIC);
	btrfs_set_super_blocksize(&super, blocksize);
	btrfs_set_super_total_blocks(&super, num_blocks);
	btrfs_set_super_blocks_used(&super, 0);

	block = malloc(blocksize);
	memset(block, 0, blocksize);
	BUG_ON(sizeof(super) > blocksize);
	memcpy(block, &super, sizeof(super));
	ret = pwrite(fd, block, blocksize, BTRFS_SUPER_INFO_OFFSET);
	BUG_ON(ret != blocksize);

	/* create the tree of root objects */
	empty_leaf = malloc(blocksize);
	memset(empty_leaf, 0, blocksize);
	btrfs_set_header_parentid(&empty_leaf->header,
				  BTRFS_ROOT_TREE_OBJECTID);
	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 1);
	btrfs_set_header_nritems(&empty_leaf->header, 3);

	/* create the items for the root tree */
	btrfs_set_root_blocknr(&root_item, start_block + 2);
	btrfs_set_root_refs(&root_item, 1);
	itemoff = __BTRFS_LEAF_DATA_SIZE(blocksize) - sizeof(root_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_item_size(&item, sizeof(root_item));
	btrfs_set_disk_key_objectid(&item.key, BTRFS_EXTENT_TREE_OBJECTID);
	btrfs_set_disk_key_offset(&item.key, 0);
	btrfs_set_disk_key_flags(&item.key, 0);
	btrfs_set_disk_key_type(&item.key, BTRFS_ROOT_ITEM_KEY);
	memcpy(empty_leaf->items, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
		&root_item, sizeof(root_item));

	btrfs_set_root_blocknr(&root_item, start_block + 3);
	itemoff = itemoff - sizeof(root_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_disk_key_objectid(&item.key, BTRFS_INODE_MAP_OBJECTID);
	memcpy(empty_leaf->items + 1, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
		&root_item, sizeof(root_item));

	btrfs_set_root_blocknr(&root_item, start_block + 4);
	itemoff = itemoff - sizeof(root_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_disk_key_objectid(&item.key, BTRFS_FS_TREE_OBJECTID);
	memcpy(empty_leaf->items + 2, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
		&root_item, sizeof(root_item));
	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 1) * blocksize);

	/* create the items for the extent tree */
	btrfs_set_header_parentid(&empty_leaf->header,
				  BTRFS_EXTENT_TREE_OBJECTID);
	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 2);
	btrfs_set_header_nritems(&empty_leaf->header, 5);

	/* item1, reserve blocks 0-16 */
	btrfs_set_disk_key_objectid(&item.key, 0);
	btrfs_set_disk_key_offset(&item.key, start_block + 1);
	btrfs_set_disk_key_flags(&item.key, 0);
	btrfs_set_disk_key_type(&item.key, BTRFS_EXTENT_ITEM_KEY);
	itemoff = __BTRFS_LEAF_DATA_SIZE(blocksize) -
			sizeof(struct btrfs_extent_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_item_size(&item, sizeof(struct btrfs_extent_item));
	btrfs_set_extent_refs(&extent_item, 1);
	btrfs_set_extent_owner(&extent_item, 0);
	memcpy(empty_leaf->items, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
		&extent_item, btrfs_item_size(&item));

	/* item2, give block 17 to the root */
	btrfs_set_disk_key_objectid(&item.key, start_block + 1);
	btrfs_set_disk_key_offset(&item.key, 1);
	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_extent_owner(&extent_item, BTRFS_ROOT_TREE_OBJECTID);
	memcpy(empty_leaf->items + 1, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
		&extent_item, btrfs_item_size(&item));

	/* item3, give block 18 to the extent root */
	btrfs_set_disk_key_objectid(&item.key, start_block + 2);
	btrfs_set_disk_key_offset(&item.key, 1);
	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_extent_owner(&extent_item, BTRFS_EXTENT_TREE_OBJECTID);
	memcpy(empty_leaf->items + 2, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
		&extent_item, btrfs_item_size(&item));

	/* item4, give block 19 to the inode map */
	btrfs_set_disk_key_objectid(&item.key, start_block + 3);
	btrfs_set_disk_key_offset(&item.key, 1);
	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_extent_owner(&extent_item, BTRFS_INODE_MAP_OBJECTID);
	memcpy(empty_leaf->items + 3, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
		&extent_item, btrfs_item_size(&item));
	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 2) * blocksize);
	if (ret != blocksize)
		return -1;

	/* item5, give block 20 to the FS root */
	btrfs_set_disk_key_objectid(&item.key, start_block + 4);
	btrfs_set_disk_key_offset(&item.key, 1);
	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	btrfs_set_item_offset(&item, itemoff);
	btrfs_set_extent_owner(&extent_item, BTRFS_FS_TREE_OBJECTID);
	memcpy(empty_leaf->items + 4, &item, sizeof(item));
	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
		&extent_item, btrfs_item_size(&item));
	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 2) * blocksize);
	if (ret != blocksize)
		return -1;

	/* create the inode map */
	btrfs_set_header_parentid(&empty_leaf->header,
				  BTRFS_INODE_MAP_OBJECTID);
	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 3);
	btrfs_set_header_nritems(&empty_leaf->header, 0);
	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 3) * blocksize);
	if (ret != blocksize)
		return -1;

	/* finally create the FS root */
	btrfs_set_header_parentid(&empty_leaf->header, BTRFS_FS_TREE_OBJECTID);
	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 4);
	btrfs_set_header_nritems(&empty_leaf->header, 0);
	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 4) * blocksize);
	if (ret != blocksize)
		return -1;
	return 0;
}
Commit	Line	Data
06ed4b31 CM	1	#define _XOPEN_SOURCE 500
	2	#include <stdio.h>
	3	#include <stdlib.h>
	4	#include <sys/types.h>
	5	#include <sys/stat.h>
	6	#include <fcntl.h>
	7	#include <unistd.h>
	8	#include "kerncompat.h"
	9	#include "radix-tree.h"
	10	#include "ctree.h"
	11	#include "disk-io.h"
	12
123abc88	13	int mkfs(int fd, u64 num_blocks, u32 blocksize)
3768f368 CM	14	{
3768f368 CM	15	struct btrfs_super_block super;
123abc88	16	struct btrfs_leaf *empty_leaf;
3768f368 CM	17	struct btrfs_root_item root_item;
	18	struct btrfs_item item;
	19	struct btrfs_extent_item extent_item;
	20	char *block;
	21	int ret;
123abc88 CM	22	u32 itemoff;
123abc88 CM	23	u32 start_block = BTRFS_SUPER_INFO_OFFSET / blocksize;
3768f368	24
123abc88 CM	25	btrfs_set_super_blocknr(&super, start_block);
123abc88 CM	26	btrfs_set_super_root(&super, start_block + 1);
3768f368 CM	27	strcpy((char *)(&super.magic), BTRFS_MAGIC);
	28	btrfs_set_super_blocksize(&super, blocksize);
	29	btrfs_set_super_total_blocks(&super, num_blocks);
	30	btrfs_set_super_blocks_used(&super, 0);
	31
	32	block = malloc(blocksize);
	33	memset(block, 0, blocksize);
	34	BUG_ON(sizeof(super) > blocksize);
	35	memcpy(block, &super, sizeof(super));
123abc88	36	ret = pwrite(fd, block, blocksize, BTRFS_SUPER_INFO_OFFSET);
3768f368 CM	37	BUG_ON(ret != blocksize);
	38
	39	/* create the tree of root objects */
123abc88 CM	40	empty_leaf = malloc(blocksize);
	41	memset(empty_leaf, 0, blocksize);
	42	btrfs_set_header_parentid(&empty_leaf->header,
	43	BTRFS_ROOT_TREE_OBJECTID);
	44	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 1);
9f5fae2f	45	btrfs_set_header_nritems(&empty_leaf->header, 3);
3768f368 CM	46
3768f368 CM	47	/* create the items for the root tree */
123abc88	48	btrfs_set_root_blocknr(&root_item, start_block + 2);
3768f368	49	btrfs_set_root_refs(&root_item, 1);
123abc88	50	itemoff = __BTRFS_LEAF_DATA_SIZE(blocksize) - sizeof(root_item);
3768f368 CM	51	btrfs_set_item_offset(&item, itemoff);
3768f368 CM	52	btrfs_set_item_size(&item, sizeof(root_item));
62e2749e CM	53	btrfs_set_disk_key_objectid(&item.key, BTRFS_EXTENT_TREE_OBJECTID);
	54	btrfs_set_disk_key_offset(&item.key, 0);
	55	btrfs_set_disk_key_flags(&item.key, 0);
	56	btrfs_set_disk_key_type(&item.key, BTRFS_ROOT_ITEM_KEY);
123abc88 CM	57	memcpy(empty_leaf->items, &item, sizeof(item));
	58	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
	59	&root_item, sizeof(root_item));
3768f368	60
123abc88	61	btrfs_set_root_blocknr(&root_item, start_block + 3);
3768f368 CM	62	itemoff = itemoff - sizeof(root_item);
3768f368 CM	63	btrfs_set_item_offset(&item, itemoff);
9f5fae2f	64	btrfs_set_disk_key_objectid(&item.key, BTRFS_INODE_MAP_OBJECTID);
123abc88	65	memcpy(empty_leaf->items + 1, &item, sizeof(item));
9f5fae2f CM	66	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
	67	&root_item, sizeof(root_item));
	68
	69	btrfs_set_root_blocknr(&root_item, start_block + 4);
	70	itemoff = itemoff - sizeof(root_item);
	71	btrfs_set_item_offset(&item, itemoff);
	72	btrfs_set_disk_key_objectid(&item.key, BTRFS_FS_TREE_OBJECTID);
	73	memcpy(empty_leaf->items + 2, &item, sizeof(item));
123abc88 CM	74	memcpy(btrfs_leaf_data(empty_leaf) + itemoff,
	75	&root_item, sizeof(root_item));
	76	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 1) * blocksize);
3768f368 CM	77
3768f368 CM	78	/* create the items for the extent tree */
123abc88	79	btrfs_set_header_parentid(&empty_leaf->header,
3768f368	80	BTRFS_EXTENT_TREE_OBJECTID);
123abc88	81	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 2);
9f5fae2f	82	btrfs_set_header_nritems(&empty_leaf->header, 5);
3768f368 CM	83
3768f368 CM	84	/* item1, reserve blocks 0-16 */
62e2749e CM	85	btrfs_set_disk_key_objectid(&item.key, 0);
	86	btrfs_set_disk_key_offset(&item.key, start_block + 1);
	87	btrfs_set_disk_key_flags(&item.key, 0);
	88	btrfs_set_disk_key_type(&item.key, BTRFS_EXTENT_ITEM_KEY);
123abc88 CM	89	itemoff = __BTRFS_LEAF_DATA_SIZE(blocksize) -
123abc88 CM	90	sizeof(struct btrfs_extent_item);
3768f368 CM	91	btrfs_set_item_offset(&item, itemoff);
	92	btrfs_set_item_size(&item, sizeof(struct btrfs_extent_item));
	93	btrfs_set_extent_refs(&extent_item, 1);
	94	btrfs_set_extent_owner(&extent_item, 0);
123abc88 CM	95	memcpy(empty_leaf->items, &item, sizeof(item));
	96	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
	97	&extent_item, btrfs_item_size(&item));
3768f368 CM	98
3768f368 CM	99	/* item2, give block 17 to the root */
62e2749e CM	100	btrfs_set_disk_key_objectid(&item.key, start_block + 1);
62e2749e CM	101	btrfs_set_disk_key_offset(&item.key, 1);
3768f368 CM	102	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	103	btrfs_set_item_offset(&item, itemoff);
	104	btrfs_set_extent_owner(&extent_item, BTRFS_ROOT_TREE_OBJECTID);
123abc88 CM	105	memcpy(empty_leaf->items + 1, &item, sizeof(item));
	106	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
	107	&extent_item, btrfs_item_size(&item));
3768f368 CM	108
3768f368 CM	109	/* item3, give block 18 to the extent root */
62e2749e CM	110	btrfs_set_disk_key_objectid(&item.key, start_block + 2);
62e2749e CM	111	btrfs_set_disk_key_offset(&item.key, 1);
3768f368 CM	112	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	113	btrfs_set_item_offset(&item, itemoff);
	114	btrfs_set_extent_owner(&extent_item, BTRFS_EXTENT_TREE_OBJECTID);
123abc88 CM	115	memcpy(empty_leaf->items + 2, &item, sizeof(item));
	116	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
	117	&extent_item, btrfs_item_size(&item));
3768f368	118
9f5fae2f	119	/* item4, give block 19 to the inode map */
62e2749e CM	120	btrfs_set_disk_key_objectid(&item.key, start_block + 3);
62e2749e CM	121	btrfs_set_disk_key_offset(&item.key, 1);
3768f368 CM	122	itemoff = itemoff - sizeof(struct btrfs_extent_item);
3768f368 CM	123	btrfs_set_item_offset(&item, itemoff);
9f5fae2f	124	btrfs_set_extent_owner(&extent_item, BTRFS_INODE_MAP_OBJECTID);
123abc88 CM	125	memcpy(empty_leaf->items + 3, &item, sizeof(item));
	126	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
	127	&extent_item, btrfs_item_size(&item));
	128	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 2) * blocksize);
	129	if (ret != blocksize)
3768f368 CM	130	return -1;
3768f368 CM	131
9f5fae2f CM	132	/* item5, give block 20 to the FS root */
	133	btrfs_set_disk_key_objectid(&item.key, start_block + 4);
	134	btrfs_set_disk_key_offset(&item.key, 1);
	135	itemoff = itemoff - sizeof(struct btrfs_extent_item);
	136	btrfs_set_item_offset(&item, itemoff);
	137	btrfs_set_extent_owner(&extent_item, BTRFS_FS_TREE_OBJECTID);
	138	memcpy(empty_leaf->items + 4, &item, sizeof(item));
	139	memcpy(btrfs_leaf_data(empty_leaf) + btrfs_item_offset(&item),
	140	&extent_item, btrfs_item_size(&item));
	141	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 2) * blocksize);
	142	if (ret != blocksize)
	143	return -1;
	144
	145	/* create the inode map */
	146	btrfs_set_header_parentid(&empty_leaf->header,
	147	BTRFS_INODE_MAP_OBJECTID);
123abc88 CM	148	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 3);
	149	btrfs_set_header_nritems(&empty_leaf->header, 0);
	150	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 3) * blocksize);
9f5fae2f CM	151	if (ret != blocksize)
	152	return -1;
	153
	154	/* finally create the FS root */
	155	btrfs_set_header_parentid(&empty_leaf->header, BTRFS_FS_TREE_OBJECTID);
	156	btrfs_set_header_blocknr(&empty_leaf->header, start_block + 4);
	157	btrfs_set_header_nritems(&empty_leaf->header, 0);
	158	ret = pwrite(fd, empty_leaf, blocksize, (start_block + 4) * blocksize);
123abc88	159	if (ret != blocksize)
3768f368 CM	160	return -1;
	161	return 0;
	162	}