[mirror_ubuntu-jammy-kernel.git] / fs / btrfs / print-tree.c

/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

#include "ctree.h"
#include "disk-io.h"
#include "print-tree.h"

static void print_chunk(struct extent_buffer *eb, struct btrfs_chunk *chunk)
{
	int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
	int i;
	printk(KERN_INFO "\t\tchunk length %llu owner %llu type %llu "
	       "num_stripes %d\n",
	       (unsigned long long)btrfs_chunk_length(eb, chunk),
	       (unsigned long long)btrfs_chunk_owner(eb, chunk),
	       (unsigned long long)btrfs_chunk_type(eb, chunk),
	       num_stripes);
	for (i = 0 ; i < num_stripes ; i++) {
		printk(KERN_INFO "\t\t\tstripe %d devid %llu offset %llu\n", i,
		      (unsigned long long)btrfs_stripe_devid_nr(eb, chunk, i),
		      (unsigned long long)btrfs_stripe_offset_nr(eb, chunk, i));
	}
}
static void print_dev_item(struct extent_buffer *eb,
			   struct btrfs_dev_item *dev_item)
{
	printk(KERN_INFO "\t\tdev item devid %llu "
	       "total_bytes %llu bytes used %llu\n",
	       (unsigned long long)btrfs_device_id(eb, dev_item),
	       (unsigned long long)btrfs_device_total_bytes(eb, dev_item),
	       (unsigned long long)btrfs_device_bytes_used(eb, dev_item));
}
static void print_extent_data_ref(struct extent_buffer *eb,
				  struct btrfs_extent_data_ref *ref)
{
	printk(KERN_INFO "\t\textent data backref root %llu "
	       "objectid %llu offset %llu count %u\n",
	       (unsigned long long)btrfs_extent_data_ref_root(eb, ref),
	       (unsigned long long)btrfs_extent_data_ref_objectid(eb, ref),
	       (unsigned long long)btrfs_extent_data_ref_offset(eb, ref),
	       btrfs_extent_data_ref_count(eb, ref));
}

static void print_extent_item(struct extent_buffer *eb, int slot)
{
	struct btrfs_extent_item *ei;
	struct btrfs_extent_inline_ref *iref;
	struct btrfs_extent_data_ref *dref;
	struct btrfs_shared_data_ref *sref;
	struct btrfs_disk_key key;
	unsigned long end;
	unsigned long ptr;
	int type;
	u32 item_size = btrfs_item_size_nr(eb, slot);
	u64 flags;
	u64 offset;

	if (item_size < sizeof(*ei)) {
#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
		struct btrfs_extent_item_v0 *ei0;
		BUG_ON(item_size != sizeof(*ei0));
		ei0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_item_v0);
		printk(KERN_INFO "\t\textent refs %u\n",
		       btrfs_extent_refs_v0(eb, ei0));
		return;
#else
		BUG();
#endif
	}

	ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item);
	flags = btrfs_extent_flags(eb, ei);

	printk(KERN_INFO "\t\textent refs %llu gen %llu flags %llu\n",
	       (unsigned long long)btrfs_extent_refs(eb, ei),
	       (unsigned long long)btrfs_extent_generation(eb, ei),
	       (unsigned long long)flags);

	if (flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) {
		struct btrfs_tree_block_info *info;
		info = (struct btrfs_tree_block_info *)(ei + 1);
		btrfs_tree_block_key(eb, info, &key);
		printk(KERN_INFO "\t\ttree block key (%llu %u %llu) "
		       "level %d\n",
		       (unsigned long long)btrfs_disk_key_objectid(&key),
		       key.type,
		       (unsigned long long)btrfs_disk_key_offset(&key),
		       btrfs_tree_block_level(eb, info));
		iref = (struct btrfs_extent_inline_ref *)(info + 1);
	} else {
		iref = (struct btrfs_extent_inline_ref *)(ei + 1);
	}

	ptr = (unsigned long)iref;
	end = (unsigned long)ei + item_size;
	while (ptr < end) {
		iref = (struct btrfs_extent_inline_ref *)ptr;
		type = btrfs_extent_inline_ref_type(eb, iref);
		offset = btrfs_extent_inline_ref_offset(eb, iref);
		switch (type) {
		case BTRFS_TREE_BLOCK_REF_KEY:
			printk(KERN_INFO "\t\ttree block backref "
				"root %llu\n", (unsigned long long)offset);
			break;
		case BTRFS_SHARED_BLOCK_REF_KEY:
			printk(KERN_INFO "\t\tshared block backref "
				"parent %llu\n", (unsigned long long)offset);
			break;
		case BTRFS_EXTENT_DATA_REF_KEY:
			dref = (struct btrfs_extent_data_ref *)(&iref->offset);
			print_extent_data_ref(eb, dref);
			break;
		case BTRFS_SHARED_DATA_REF_KEY:
			sref = (struct btrfs_shared_data_ref *)(iref + 1);
			printk(KERN_INFO "\t\tshared data backref "
			       "parent %llu count %u\n",
			       (unsigned long long)offset,
			       btrfs_shared_data_ref_count(eb, sref));
			break;
		default:
			BUG();
		}
		ptr += btrfs_extent_inline_ref_size(type);
	}
	WARN_ON(ptr > end);
}

#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
static void print_extent_ref_v0(struct extent_buffer *eb, int slot)
{
	struct btrfs_extent_ref_v0 *ref0;

	ref0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_ref_v0);
	printk("\t\textent back ref root %llu gen %llu "
		"owner %llu num_refs %lu\n",
		(unsigned long long)btrfs_ref_root_v0(eb, ref0),
		(unsigned long long)btrfs_ref_generation_v0(eb, ref0),
		(unsigned long long)btrfs_ref_objectid_v0(eb, ref0),
		(unsigned long)btrfs_ref_count_v0(eb, ref0));
}
#endif

static void print_uuid_item(struct extent_buffer *l, unsigned long offset,
			    u32 item_size)
{
	if (!IS_ALIGNED(item_size, sizeof(u64))) {
		pr_warn("btrfs: uuid item with illegal size %lu!\n",
			(unsigned long)item_size);
		return;
	}
	while (item_size) {
		__le64 subvol_id;

		read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id));
		printk(KERN_INFO "\t\tsubvol_id %llu\n",
		       (unsigned long long)le64_to_cpu(subvol_id));
		item_size -= sizeof(u64);
		offset += sizeof(u64);
	}
}

void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
{
	int i;
	u32 type, nr;
	struct btrfs_item *item;
	struct btrfs_root_item *ri;
	struct btrfs_dir_item *di;
	struct btrfs_inode_item *ii;
	struct btrfs_block_group_item *bi;
	struct btrfs_file_extent_item *fi;
	struct btrfs_extent_data_ref *dref;
	struct btrfs_shared_data_ref *sref;
	struct btrfs_dev_extent *dev_extent;
	struct btrfs_key key;
	struct btrfs_key found_key;

	if (!l)
		return;

	nr = btrfs_header_nritems(l);

	btrfs_info(root->fs_info, "leaf %llu total ptrs %d free space %d",
		(unsigned long long)btrfs_header_bytenr(l), nr,
		btrfs_leaf_free_space(root, l));
	for (i = 0 ; i < nr ; i++) {
		item = btrfs_item_nr(l, i);
		btrfs_item_key_to_cpu(l, &key, i);
		type = btrfs_key_type(&key);
		printk(KERN_INFO "\titem %d key (%llu %u %llu) itemoff %d "
		       "itemsize %d\n",
			i,
			(unsigned long long)key.objectid, type,
			(unsigned long long)key.offset,
			btrfs_item_offset(l, item), btrfs_item_size(l, item));
		switch (type) {
		case BTRFS_INODE_ITEM_KEY:
			ii = btrfs_item_ptr(l, i, struct btrfs_inode_item);
			printk(KERN_INFO "\t\tinode generation %llu size %llu "
			       "mode %o\n",
			       (unsigned long long)
			       btrfs_inode_generation(l, ii),
			      (unsigned long long)btrfs_inode_size(l, ii),
			       btrfs_inode_mode(l, ii));
			break;
		case BTRFS_DIR_ITEM_KEY:
			di = btrfs_item_ptr(l, i, struct btrfs_dir_item);
			btrfs_dir_item_key_to_cpu(l, di, &found_key);
			printk(KERN_INFO "\t\tdir oid %llu type %u\n",
				(unsigned long long)found_key.objectid,
				btrfs_dir_type(l, di));
			break;
		case BTRFS_ROOT_ITEM_KEY:
			ri = btrfs_item_ptr(l, i, struct btrfs_root_item);
			printk(KERN_INFO "\t\troot data bytenr %llu refs %u\n",
				(unsigned long long)
				btrfs_disk_root_bytenr(l, ri),
				btrfs_disk_root_refs(l, ri));
			break;
		case BTRFS_EXTENT_ITEM_KEY:
			print_extent_item(l, i);
			break;
		case BTRFS_TREE_BLOCK_REF_KEY:
			printk(KERN_INFO "\t\ttree block backref\n");
			break;
		case BTRFS_SHARED_BLOCK_REF_KEY:
			printk(KERN_INFO "\t\tshared block backref\n");
			break;
		case BTRFS_EXTENT_DATA_REF_KEY:
			dref = btrfs_item_ptr(l, i,
					      struct btrfs_extent_data_ref);
			print_extent_data_ref(l, dref);
			break;
		case BTRFS_SHARED_DATA_REF_KEY:
			sref = btrfs_item_ptr(l, i,
					      struct btrfs_shared_data_ref);
			printk(KERN_INFO "\t\tshared data backref count %u\n",
			       btrfs_shared_data_ref_count(l, sref));
			break;
		case BTRFS_EXTENT_DATA_KEY:
			fi = btrfs_item_ptr(l, i,
					    struct btrfs_file_extent_item);
			if (btrfs_file_extent_type(l, fi) ==
			    BTRFS_FILE_EXTENT_INLINE) {
				printk(KERN_INFO "\t\tinline extent data "
				       "size %u\n",
				       btrfs_file_extent_inline_len(l, fi));
				break;
			}
			printk(KERN_INFO "\t\textent data disk bytenr %llu "
			       "nr %llu\n",
			       (unsigned long long)
			       btrfs_file_extent_disk_bytenr(l, fi),
			       (unsigned long long)
			       btrfs_file_extent_disk_num_bytes(l, fi));
			printk(KERN_INFO "\t\textent data offset %llu "
			       "nr %llu ram %llu\n",
			       (unsigned long long)
			       btrfs_file_extent_offset(l, fi),
			       (unsigned long long)
			       btrfs_file_extent_num_bytes(l, fi),
			       (unsigned long long)
			       btrfs_file_extent_ram_bytes(l, fi));
			break;
		case BTRFS_EXTENT_REF_V0_KEY:
#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
			print_extent_ref_v0(l, i);
#else
			BUG();
#endif
			break;
		case BTRFS_BLOCK_GROUP_ITEM_KEY:
			bi = btrfs_item_ptr(l, i,
					    struct btrfs_block_group_item);
			printk(KERN_INFO "\t\tblock group used %llu\n",
			       (unsigned long long)
			       btrfs_disk_block_group_used(l, bi));
			break;
		case BTRFS_CHUNK_ITEM_KEY:
			print_chunk(l, btrfs_item_ptr(l, i,
						      struct btrfs_chunk));
			break;
		case BTRFS_DEV_ITEM_KEY:
			print_dev_item(l, btrfs_item_ptr(l, i,
					struct btrfs_dev_item));
			break;
		case BTRFS_DEV_EXTENT_KEY:
			dev_extent = btrfs_item_ptr(l, i,
						    struct btrfs_dev_extent);
			printk(KERN_INFO "\t\tdev extent chunk_tree %llu\n"
			       "\t\tchunk objectid %llu chunk offset %llu "
			       "length %llu\n",
			       (unsigned long long)
			       btrfs_dev_extent_chunk_tree(l, dev_extent),
			       (unsigned long long)
			       btrfs_dev_extent_chunk_objectid(l, dev_extent),
			       (unsigned long long)
			       btrfs_dev_extent_chunk_offset(l, dev_extent),
			       (unsigned long long)
			       btrfs_dev_extent_length(l, dev_extent));
			break;
		case BTRFS_DEV_STATS_KEY:
			printk(KERN_INFO "\t\tdevice stats\n");
			break;
		case BTRFS_DEV_REPLACE_KEY:
			printk(KERN_INFO "\t\tdev replace\n");
			break;
		case BTRFS_UUID_KEY_SUBVOL:
		case BTRFS_UUID_KEY_RECEIVED_SUBVOL:
			print_uuid_item(l, btrfs_item_ptr_offset(l, i),
					btrfs_item_size_nr(l, i));
			break;
		};
	}
}

void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c)
{
	int i; u32 nr;
	struct btrfs_key key;
	int level;

	if (!c)
		return;
	nr = btrfs_header_nritems(c);
	level = btrfs_header_level(c);
	if (level == 0) {
		btrfs_print_leaf(root, c);
		return;
	}
	btrfs_info(root->fs_info, "node %llu level %d total ptrs %d free spc %u",
		(unsigned long long)btrfs_header_bytenr(c),
		level, nr, (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr);
	for (i = 0; i < nr; i++) {
		btrfs_node_key_to_cpu(c, &key, i);
		printk(KERN_INFO "\tkey %d (%llu %u %llu) block %llu\n",
		       i,
		       (unsigned long long)key.objectid,
		       key.type,
		       (unsigned long long)key.offset,
		       (unsigned long long)btrfs_node_blockptr(c, i));
	}
	for (i = 0; i < nr; i++) {
		struct extent_buffer *next = read_tree_block(root,
					btrfs_node_blockptr(c, i),
					btrfs_level_size(root, level - 1),
					btrfs_node_ptr_generation(c, i));
		if (btrfs_is_leaf(next) &&
		   level != 1)
			BUG();
		if (btrfs_header_level(next) !=
		       level - 1)
			BUG();
		btrfs_print_tree(root, next);
		free_extent_buffer(next);
	}
}
Commit	Line	Data
6cbd5570 CM	1	/*
	2	* Copyright (C) 2007 Oracle. All rights reserved.
	3	*
	4	* This program is free software; you can redistribute it and/or
	5	* modify it under the terms of the GNU General Public
	6	* License v2 as published by the Free Software Foundation.
	7	*
	8	* This program is distributed in the hope that it will be useful,
	9	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	10	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	11	* General Public License for more details.
	12	*
	13	* You should have received a copy of the GNU General Public
	14	* License along with this program; if not, write to the
	15	* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
	16	* Boston, MA 021110-1307, USA.
	17	*/
	18
5de08d7d CM	19	#include "ctree.h"
5de08d7d CM	20	#include "disk-io.h"
35b7e476	21	#include "print-tree.h"
5de08d7d	22
0b86a832 CM	23	static void print_chunk(struct extent_buffer eb, struct btrfs_chunk chunk)
	24	{
	25	int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
	26	int i;
d397712b CM	27	printk(KERN_INFO "\t\tchunk length %llu owner %llu type %llu "
d397712b CM	28	"num_stripes %d\n",
e17cade2	29	(unsigned long long)btrfs_chunk_length(eb, chunk),
0b86a832 CM	30	(unsigned long long)btrfs_chunk_owner(eb, chunk),
	31	(unsigned long long)btrfs_chunk_type(eb, chunk),
	32	num_stripes);
	33	for (i = 0 ; i < num_stripes ; i++) {
d397712b	34	printk(KERN_INFO "\t\t\tstripe %d devid %llu offset %llu\n", i,
0b86a832 CM	35	(unsigned long long)btrfs_stripe_devid_nr(eb, chunk, i),
	36	(unsigned long long)btrfs_stripe_offset_nr(eb, chunk, i));
	37	}
	38	}
	39	static void print_dev_item(struct extent_buffer *eb,
	40	struct btrfs_dev_item *dev_item)
	41	{
d397712b CM	42	printk(KERN_INFO "\t\tdev item devid %llu "
d397712b CM	43	"total_bytes %llu bytes used %llu\n",
0b86a832 CM	44	(unsigned long long)btrfs_device_id(eb, dev_item),
	45	(unsigned long long)btrfs_device_total_bytes(eb, dev_item),
	46	(unsigned long long)btrfs_device_bytes_used(eb, dev_item));
0b86a832	47	}
5d4f98a2 YZ	48	static void print_extent_data_ref(struct extent_buffer *eb,
	49	struct btrfs_extent_data_ref *ref)
	50	{
	51	printk(KERN_INFO "\t\textent data backref root %llu "
	52	"objectid %llu offset %llu count %u\n",
	53	(unsigned long long)btrfs_extent_data_ref_root(eb, ref),
	54	(unsigned long long)btrfs_extent_data_ref_objectid(eb, ref),
	55	(unsigned long long)btrfs_extent_data_ref_offset(eb, ref),
	56	btrfs_extent_data_ref_count(eb, ref));
	57	}
	58
	59	static void print_extent_item(struct extent_buffer *eb, int slot)
	60	{
	61	struct btrfs_extent_item *ei;
	62	struct btrfs_extent_inline_ref *iref;
	63	struct btrfs_extent_data_ref *dref;
	64	struct btrfs_shared_data_ref *sref;
	65	struct btrfs_disk_key key;
	66	unsigned long end;
	67	unsigned long ptr;
	68	int type;
	69	u32 item_size = btrfs_item_size_nr(eb, slot);
	70	u64 flags;
	71	u64 offset;
	72
	73	if (item_size < sizeof(*ei)) {
	74	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	75	struct btrfs_extent_item_v0 *ei0;
	76	BUG_ON(item_size != sizeof(*ei0));
	77	ei0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_item_v0);
	78	printk(KERN_INFO "\t\textent refs %u\n",
	79	btrfs_extent_refs_v0(eb, ei0));
	80	return;
	81	#else
	82	BUG();
	83	#endif
	84	}
	85
	86	ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item);
	87	flags = btrfs_extent_flags(eb, ei);
	88
	89	printk(KERN_INFO "\t\textent refs %llu gen %llu flags %llu\n",
	90	(unsigned long long)btrfs_extent_refs(eb, ei),
	91	(unsigned long long)btrfs_extent_generation(eb, ei),
	92	(unsigned long long)flags);
	93
	94	if (flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) {
	95	struct btrfs_tree_block_info *info;
	96	info = (struct btrfs_tree_block_info *)(ei + 1);
	97	btrfs_tree_block_key(eb, info, &key);
d4c34f6b	98	printk(KERN_INFO "\t\ttree block key (%llu %u %llu) "
5d4f98a2 YZ	99	"level %d\n",
	100	(unsigned long long)btrfs_disk_key_objectid(&key),
	101	key.type,
	102	(unsigned long long)btrfs_disk_key_offset(&key),
	103	btrfs_tree_block_level(eb, info));
	104	iref = (struct btrfs_extent_inline_ref *)(info + 1);
	105	} else {
	106	iref = (struct btrfs_extent_inline_ref *)(ei + 1);
	107	}
	108
	109	ptr = (unsigned long)iref;
	110	end = (unsigned long)ei + item_size;
	111	while (ptr < end) {
	112	iref = (struct btrfs_extent_inline_ref *)ptr;
	113	type = btrfs_extent_inline_ref_type(eb, iref);
	114	offset = btrfs_extent_inline_ref_offset(eb, iref);
	115	switch (type) {
	116	case BTRFS_TREE_BLOCK_REF_KEY:
	117	printk(KERN_INFO "\t\ttree block backref "
	118	"root %llu\n", (unsigned long long)offset);
	119	break;
	120	case BTRFS_SHARED_BLOCK_REF_KEY:
	121	printk(KERN_INFO "\t\tshared block backref "
	122	"parent %llu\n", (unsigned long long)offset);
	123	break;
	124	case BTRFS_EXTENT_DATA_REF_KEY:
	125	dref = (struct btrfs_extent_data_ref *)(&iref->offset);
	126	print_extent_data_ref(eb, dref);
	127	break;
	128	case BTRFS_SHARED_DATA_REF_KEY:
	129	sref = (struct btrfs_shared_data_ref *)(iref + 1);
	130	printk(KERN_INFO "\t\tshared data backref "
	131	"parent %llu count %u\n",
	132	(unsigned long long)offset,
	133	btrfs_shared_data_ref_count(eb, sref));
	134	break;
	135	default:
	136	BUG();
	137	}
	138	ptr += btrfs_extent_inline_ref_size(type);
	139	}
	140	WARN_ON(ptr > end);
	141	}
	142
	143	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	144	static void print_extent_ref_v0(struct extent_buffer *eb, int slot)
	145	{
	146	struct btrfs_extent_ref_v0 *ref0;
	147
	148	ref0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_ref_v0);
	149	printk("\t\textent back ref root %llu gen %llu "
	150	"owner %llu num_refs %lu\n",
	151	(unsigned long long)btrfs_ref_root_v0(eb, ref0),
	152	(unsigned long long)btrfs_ref_generation_v0(eb, ref0),
	153	(unsigned long long)btrfs_ref_objectid_v0(eb, ref0),
	154	(unsigned long)btrfs_ref_count_v0(eb, ref0));
	155	}
	156	#endif
	157
8f8ae8e2 SB	158	static void print_uuid_item(struct extent_buffer *l, unsigned long offset,
	159	u32 item_size)
	160	{
	161	if (!IS_ALIGNED(item_size, sizeof(u64))) {
	162	pr_warn("btrfs: uuid item with illegal size %lu!\n",
	163	(unsigned long)item_size);
	164	return;
	165	}
	166	while (item_size) {
	167	__le64 subvol_id;
	168
	169	read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id));
	170	printk(KERN_INFO "\t\tsubvol_id %llu\n",
	171	(unsigned long long)le64_to_cpu(subvol_id));
	172	item_size -= sizeof(u64);
	173	offset += sizeof(u64);
	174	}
	175	}
	176
5f39d397	177	void btrfs_print_leaf(struct btrfs_root root, struct extent_buffer l)
5de08d7d CM	178	{
5de08d7d CM	179	int i;
068132ba	180	u32 type, nr;
0783fcfc	181	struct btrfs_item *item;
3768f368	182	struct btrfs_root_item *ri;
1d4f6404	183	struct btrfs_dir_item *di;
293ffd5f	184	struct btrfs_inode_item *ii;
9078a3e1	185	struct btrfs_block_group_item *bi;
8c2383c3	186	struct btrfs_file_extent_item *fi;
5d4f98a2 YZ	187	struct btrfs_extent_data_ref *dref;
	188	struct btrfs_shared_data_ref *sref;
	189	struct btrfs_dev_extent *dev_extent;
5f39d397 CM	190	struct btrfs_key key;
5f39d397 CM	191	struct btrfs_key found_key;
1d4f6404	192
068132ba DB	193	if (!l)
	194	return;
	195
	196	nr = btrfs_header_nritems(l);
	197
c2cf52eb	198	btrfs_info(root->fs_info, "leaf %llu total ptrs %d free space %d",
db94535d	199	(unsigned long long)btrfs_header_bytenr(l), nr,
123abc88	200	btrfs_leaf_free_space(root, l));
5de08d7d	201	for (i = 0 ; i < nr ; i++) {
5f39d397 CM	202	item = btrfs_item_nr(l, i);
	203	btrfs_item_key_to_cpu(l, &key, i);
	204	type = btrfs_key_type(&key);
d4c34f6b	205	printk(KERN_INFO "\titem %d key (%llu %u %llu) itemoff %d "
d397712b	206	"itemsize %d\n",
5de08d7d	207	i,
5f39d397 CM	208	(unsigned long long)key.objectid, type,
	209	(unsigned long long)key.offset,
	210	btrfs_item_offset(l, item), btrfs_item_size(l, item));
62e2749e CM	211	switch (type) {
62e2749e CM	212	case BTRFS_INODE_ITEM_KEY:
293ffd5f	213	ii = btrfs_item_ptr(l, i, struct btrfs_inode_item);
d397712b CM	214	printk(KERN_INFO "\t\tinode generation %llu size %llu "
	215	"mode %o\n",
	216	(unsigned long long)
	217	btrfs_inode_generation(l, ii),
5f39d397 CM	218	(unsigned long long)btrfs_inode_size(l, ii),
5f39d397 CM	219	btrfs_inode_mode(l, ii));
62e2749e CM	220	break;
62e2749e CM	221	case BTRFS_DIR_ITEM_KEY:
1d4f6404	222	di = btrfs_item_ptr(l, i, struct btrfs_dir_item);
5f39d397	223	btrfs_dir_item_key_to_cpu(l, di, &found_key);
d397712b	224	printk(KERN_INFO "\t\tdir oid %llu type %u\n",
5f39d397	225	(unsigned long long)found_key.objectid,
5f39d397	226	btrfs_dir_type(l, di));
62e2749e CM	227	break;
	228	case BTRFS_ROOT_ITEM_KEY:
	229	ri = btrfs_item_ptr(l, i, struct btrfs_root_item);
d397712b CM	230	printk(KERN_INFO "\t\troot data bytenr %llu refs %u\n",
	231	(unsigned long long)
	232	btrfs_disk_root_bytenr(l, ri),
5f39d397	233	btrfs_disk_root_refs(l, ri));
62e2749e CM	234	break;
62e2749e CM	235	case BTRFS_EXTENT_ITEM_KEY:
5d4f98a2	236	print_extent_item(l, i);
62e2749e	237	break;
5d4f98a2 YZ	238	case BTRFS_TREE_BLOCK_REF_KEY:
	239	printk(KERN_INFO "\t\ttree block backref\n");
	240	break;
	241	case BTRFS_SHARED_BLOCK_REF_KEY:
	242	printk(KERN_INFO "\t\tshared block backref\n");
	243	break;
	244	case BTRFS_EXTENT_DATA_REF_KEY:
	245	dref = btrfs_item_ptr(l, i,
	246	struct btrfs_extent_data_ref);
	247	print_extent_data_ref(l, dref);
	248	break;
	249	case BTRFS_SHARED_DATA_REF_KEY:
	250	sref = btrfs_item_ptr(l, i,
	251	struct btrfs_shared_data_ref);
	252	printk(KERN_INFO "\t\tshared data backref count %u\n",
	253	btrfs_shared_data_ref_count(l, sref));
7bb86316	254	break;
8c2383c3 CM	255	case BTRFS_EXTENT_DATA_KEY:
	256	fi = btrfs_item_ptr(l, i,
	257	struct btrfs_file_extent_item);
5f39d397	258	if (btrfs_file_extent_type(l, fi) ==
8c2383c3	259	BTRFS_FILE_EXTENT_INLINE) {
d397712b CM	260	printk(KERN_INFO "\t\tinline extent data "
	261	"size %u\n",
	262	btrfs_file_extent_inline_len(l, fi));
8c2383c3 CM	263	break;
8c2383c3 CM	264	}
d397712b CM	265	printk(KERN_INFO "\t\textent data disk bytenr %llu "
	266	"nr %llu\n",
	267	(unsigned long long)
	268	btrfs_file_extent_disk_bytenr(l, fi),
	269	(unsigned long long)
	270	btrfs_file_extent_disk_num_bytes(l, fi));
	271	printk(KERN_INFO "\t\textent data offset %llu "
	272	"nr %llu ram %llu\n",
	273	(unsigned long long)
	274	btrfs_file_extent_offset(l, fi),
	275	(unsigned long long)
	276	btrfs_file_extent_num_bytes(l, fi),
	277	(unsigned long long)
	278	btrfs_file_extent_ram_bytes(l, fi));
8c2383c3	279	break;
5d4f98a2 YZ	280	case BTRFS_EXTENT_REF_V0_KEY:
	281	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	282	print_extent_ref_v0(l, i);
	283	#else
	284	BUG();
	285	#endif
333e8105	286	break;
9078a3e1 CM	287	case BTRFS_BLOCK_GROUP_ITEM_KEY:
	288	bi = btrfs_item_ptr(l, i,
	289	struct btrfs_block_group_item);
d397712b CM	290	printk(KERN_INFO "\t\tblock group used %llu\n",
	291	(unsigned long long)
	292	btrfs_disk_block_group_used(l, bi));
62e2749e	293	break;
0b86a832	294	case BTRFS_CHUNK_ITEM_KEY:
d397712b CM	295	print_chunk(l, btrfs_item_ptr(l, i,
d397712b CM	296	struct btrfs_chunk));
0b86a832 CM	297	break;
	298	case BTRFS_DEV_ITEM_KEY:
	299	print_dev_item(l, btrfs_item_ptr(l, i,
	300	struct btrfs_dev_item));
	301	break;
	302	case BTRFS_DEV_EXTENT_KEY:
	303	dev_extent = btrfs_item_ptr(l, i,
	304	struct btrfs_dev_extent);
d397712b	305	printk(KERN_INFO "\t\tdev extent chunk_tree %llu\n"
e17cade2 CM	306	"\t\tchunk objectid %llu chunk offset %llu "
	307	"length %llu\n",
	308	(unsigned long long)
	309	btrfs_dev_extent_chunk_tree(l, dev_extent),
	310	(unsigned long long)
	311	btrfs_dev_extent_chunk_objectid(l, dev_extent),
	312	(unsigned long long)
	313	btrfs_dev_extent_chunk_offset(l, dev_extent),
	314	(unsigned long long)
	315	btrfs_dev_extent_length(l, dev_extent));
0e636027	316	break;
733f4fbb SB	317	case BTRFS_DEV_STATS_KEY:
	318	printk(KERN_INFO "\t\tdevice stats\n");
	319	break;
a2bff640 SB	320	case BTRFS_DEV_REPLACE_KEY:
	321	printk(KERN_INFO "\t\tdev replace\n");
	322	break;
8f8ae8e2 SB	323	case BTRFS_UUID_KEY_SUBVOL:
	324	case BTRFS_UUID_KEY_RECEIVED_SUBVOL:
	325	print_uuid_item(l, btrfs_item_ptr_offset(l, i),
	326	btrfs_item_size_nr(l, i));
	327	break;
62e2749e	328	};
5de08d7d CM	329	}
5de08d7d CM	330	}
e20d96d6	331
5f39d397	332	void btrfs_print_tree(struct btrfs_root root, struct extent_buffer c)
5de08d7d	333	{
e17cade2	334	int i; u32 nr;
5f39d397	335	struct btrfs_key key;
db94535d	336	int level;
5de08d7d	337
5f39d397	338	if (!c)
5de08d7d	339	return;
5f39d397	340	nr = btrfs_header_nritems(c);
db94535d CM	341	level = btrfs_header_level(c);
db94535d CM	342	if (level == 0) {
5f39d397	343	btrfs_print_leaf(root, c);
5de08d7d CM	344	return;
5de08d7d CM	345	}
c2cf52eb SK	346	btrfs_info(root->fs_info, "node %llu level %d total ptrs %d free spc %u",
	347	(unsigned long long)btrfs_header_bytenr(c),
	348	level, nr, (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr);
5de08d7d	349	for (i = 0; i < nr; i++) {
5f39d397	350	btrfs_node_key_to_cpu(c, &key, i);
d397712b	351	printk(KERN_INFO "\tkey %d (%llu %u %llu) block %llu\n",
5de08d7d	352	i,
5f39d397 CM	353	(unsigned long long)key.objectid,
	354	key.type,
	355	(unsigned long long)key.offset,
5af3981c	356	(unsigned long long)btrfs_node_blockptr(c, i));
5de08d7d CM	357	}
5de08d7d CM	358	for (i = 0; i < nr; i++) {
5f39d397	359	struct extent_buffer *next = read_tree_block(root,
db94535d	360	btrfs_node_blockptr(c, i),
ca7a79ad CM	361	btrfs_level_size(root, level - 1),
ca7a79ad CM	362	btrfs_node_ptr_generation(c, i));
7518a238	363	if (btrfs_is_leaf(next) &&
c271b492	364	level != 1)
5de08d7d	365	BUG();
5f39d397	366	if (btrfs_header_level(next) !=
c271b492	367	level - 1)
5de08d7d	368	BUG();
5f39d397 CM	369	btrfs_print_tree(root, next);
5f39d397 CM	370	free_extent_buffer(next);
5de08d7d	371	}
5de08d7d	372	}