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" |
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 " |
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 " |
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 | } |
5f39d397 | 48 | void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l) |
5de08d7d CM |
49 | { |
50 | int i; | |
5f39d397 | 51 | u32 nr = btrfs_header_nritems(l); |
0783fcfc | 52 | struct btrfs_item *item; |
234b63a0 | 53 | struct btrfs_extent_item *ei; |
3768f368 | 54 | struct btrfs_root_item *ri; |
1d4f6404 | 55 | struct btrfs_dir_item *di; |
293ffd5f | 56 | struct btrfs_inode_item *ii; |
9078a3e1 | 57 | struct btrfs_block_group_item *bi; |
8c2383c3 | 58 | struct btrfs_file_extent_item *fi; |
5f39d397 CM |
59 | struct btrfs_key key; |
60 | struct btrfs_key found_key; | |
7bb86316 | 61 | struct btrfs_extent_ref *ref; |
0b86a832 | 62 | struct btrfs_dev_extent *dev_extent; |
62e2749e | 63 | u32 type; |
1d4f6404 | 64 | |
d397712b | 65 | printk(KERN_INFO "leaf %llu total ptrs %d free space %d\n", |
db94535d | 66 | (unsigned long long)btrfs_header_bytenr(l), nr, |
123abc88 | 67 | btrfs_leaf_free_space(root, l)); |
5de08d7d | 68 | for (i = 0 ; i < nr ; i++) { |
5f39d397 CM |
69 | item = btrfs_item_nr(l, i); |
70 | btrfs_item_key_to_cpu(l, &key, i); | |
71 | type = btrfs_key_type(&key); | |
d397712b CM |
72 | printk(KERN_INFO "\titem %d key (%llu %x %llu) itemoff %d " |
73 | "itemsize %d\n", | |
5de08d7d | 74 | i, |
5f39d397 CM |
75 | (unsigned long long)key.objectid, type, |
76 | (unsigned long long)key.offset, | |
77 | btrfs_item_offset(l, item), btrfs_item_size(l, item)); | |
62e2749e CM |
78 | switch (type) { |
79 | case BTRFS_INODE_ITEM_KEY: | |
293ffd5f | 80 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
d397712b CM |
81 | printk(KERN_INFO "\t\tinode generation %llu size %llu " |
82 | "mode %o\n", | |
83 | (unsigned long long) | |
84 | btrfs_inode_generation(l, ii), | |
5f39d397 CM |
85 | (unsigned long long)btrfs_inode_size(l, ii), |
86 | btrfs_inode_mode(l, ii)); | |
62e2749e CM |
87 | break; |
88 | case BTRFS_DIR_ITEM_KEY: | |
1d4f6404 | 89 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
5f39d397 | 90 | btrfs_dir_item_key_to_cpu(l, di, &found_key); |
d397712b | 91 | printk(KERN_INFO "\t\tdir oid %llu type %u\n", |
5f39d397 | 92 | (unsigned long long)found_key.objectid, |
5f39d397 | 93 | btrfs_dir_type(l, di)); |
62e2749e CM |
94 | break; |
95 | case BTRFS_ROOT_ITEM_KEY: | |
96 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); | |
d397712b CM |
97 | printk(KERN_INFO "\t\troot data bytenr %llu refs %u\n", |
98 | (unsigned long long) | |
99 | btrfs_disk_root_bytenr(l, ri), | |
5f39d397 | 100 | btrfs_disk_root_refs(l, ri)); |
62e2749e CM |
101 | break; |
102 | case BTRFS_EXTENT_ITEM_KEY: | |
103 | ei = btrfs_item_ptr(l, i, struct btrfs_extent_item); | |
d397712b | 104 | printk(KERN_INFO "\t\textent data refs %u\n", |
5f39d397 | 105 | btrfs_extent_refs(l, ei)); |
62e2749e | 106 | break; |
7bb86316 CM |
107 | case BTRFS_EXTENT_REF_KEY: |
108 | ref = btrfs_item_ptr(l, i, struct btrfs_extent_ref); | |
d397712b CM |
109 | printk(KERN_INFO "\t\textent back ref root %llu " |
110 | "gen %llu owner %llu num_refs %lu\n", | |
7bb86316 CM |
111 | (unsigned long long)btrfs_ref_root(l, ref), |
112 | (unsigned long long)btrfs_ref_generation(l, ref), | |
113 | (unsigned long long)btrfs_ref_objectid(l, ref), | |
31840ae1 | 114 | (unsigned long)btrfs_ref_num_refs(l, ref)); |
7bb86316 | 115 | break; |
8c2383c3 CM |
116 | |
117 | case BTRFS_EXTENT_DATA_KEY: | |
118 | fi = btrfs_item_ptr(l, i, | |
119 | struct btrfs_file_extent_item); | |
5f39d397 | 120 | if (btrfs_file_extent_type(l, fi) == |
8c2383c3 | 121 | BTRFS_FILE_EXTENT_INLINE) { |
d397712b CM |
122 | printk(KERN_INFO "\t\tinline extent data " |
123 | "size %u\n", | |
124 | btrfs_file_extent_inline_len(l, fi)); | |
8c2383c3 CM |
125 | break; |
126 | } | |
d397712b CM |
127 | printk(KERN_INFO "\t\textent data disk bytenr %llu " |
128 | "nr %llu\n", | |
129 | (unsigned long long) | |
130 | btrfs_file_extent_disk_bytenr(l, fi), | |
131 | (unsigned long long) | |
132 | btrfs_file_extent_disk_num_bytes(l, fi)); | |
133 | printk(KERN_INFO "\t\textent data offset %llu " | |
134 | "nr %llu ram %llu\n", | |
135 | (unsigned long long) | |
136 | btrfs_file_extent_offset(l, fi), | |
137 | (unsigned long long) | |
138 | btrfs_file_extent_num_bytes(l, fi), | |
139 | (unsigned long long) | |
140 | btrfs_file_extent_ram_bytes(l, fi)); | |
8c2383c3 | 141 | break; |
9078a3e1 CM |
142 | case BTRFS_BLOCK_GROUP_ITEM_KEY: |
143 | bi = btrfs_item_ptr(l, i, | |
144 | struct btrfs_block_group_item); | |
d397712b CM |
145 | printk(KERN_INFO "\t\tblock group used %llu\n", |
146 | (unsigned long long) | |
147 | btrfs_disk_block_group_used(l, bi)); | |
62e2749e | 148 | break; |
0b86a832 | 149 | case BTRFS_CHUNK_ITEM_KEY: |
d397712b CM |
150 | print_chunk(l, btrfs_item_ptr(l, i, |
151 | struct btrfs_chunk)); | |
0b86a832 CM |
152 | break; |
153 | case BTRFS_DEV_ITEM_KEY: | |
154 | print_dev_item(l, btrfs_item_ptr(l, i, | |
155 | struct btrfs_dev_item)); | |
156 | break; | |
157 | case BTRFS_DEV_EXTENT_KEY: | |
158 | dev_extent = btrfs_item_ptr(l, i, | |
159 | struct btrfs_dev_extent); | |
d397712b | 160 | printk(KERN_INFO "\t\tdev extent chunk_tree %llu\n" |
e17cade2 CM |
161 | "\t\tchunk objectid %llu chunk offset %llu " |
162 | "length %llu\n", | |
163 | (unsigned long long) | |
164 | btrfs_dev_extent_chunk_tree(l, dev_extent), | |
165 | (unsigned long long) | |
166 | btrfs_dev_extent_chunk_objectid(l, dev_extent), | |
167 | (unsigned long long) | |
168 | btrfs_dev_extent_chunk_offset(l, dev_extent), | |
169 | (unsigned long long) | |
170 | btrfs_dev_extent_length(l, dev_extent)); | |
62e2749e | 171 | }; |
5de08d7d CM |
172 | } |
173 | } | |
e20d96d6 | 174 | |
5f39d397 | 175 | void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c) |
5de08d7d | 176 | { |
e17cade2 | 177 | int i; u32 nr; |
5f39d397 | 178 | struct btrfs_key key; |
db94535d | 179 | int level; |
5de08d7d | 180 | |
5f39d397 | 181 | if (!c) |
5de08d7d | 182 | return; |
5f39d397 | 183 | nr = btrfs_header_nritems(c); |
db94535d CM |
184 | level = btrfs_header_level(c); |
185 | if (level == 0) { | |
5f39d397 | 186 | btrfs_print_leaf(root, c); |
5de08d7d CM |
187 | return; |
188 | } | |
d397712b | 189 | printk(KERN_INFO "node %llu level %d total ptrs %d free spc %u\n", |
db94535d | 190 | (unsigned long long)btrfs_header_bytenr(c), |
5f39d397 | 191 | btrfs_header_level(c), nr, |
e20d96d6 | 192 | (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr); |
5de08d7d | 193 | for (i = 0; i < nr; i++) { |
5f39d397 | 194 | btrfs_node_key_to_cpu(c, &key, i); |
d397712b | 195 | printk(KERN_INFO "\tkey %d (%llu %u %llu) block %llu\n", |
5de08d7d | 196 | i, |
5f39d397 CM |
197 | (unsigned long long)key.objectid, |
198 | key.type, | |
199 | (unsigned long long)key.offset, | |
5af3981c | 200 | (unsigned long long)btrfs_node_blockptr(c, i)); |
5de08d7d CM |
201 | } |
202 | for (i = 0; i < nr; i++) { | |
5f39d397 | 203 | struct extent_buffer *next = read_tree_block(root, |
db94535d | 204 | btrfs_node_blockptr(c, i), |
ca7a79ad CM |
205 | btrfs_level_size(root, level - 1), |
206 | btrfs_node_ptr_generation(c, i)); | |
7518a238 | 207 | if (btrfs_is_leaf(next) && |
5f39d397 | 208 | btrfs_header_level(c) != 1) |
5de08d7d | 209 | BUG(); |
5f39d397 CM |
210 | if (btrfs_header_level(next) != |
211 | btrfs_header_level(c) - 1) | |
5de08d7d | 212 | BUG(); |
5f39d397 CM |
213 | btrfs_print_tree(root, next); |
214 | free_extent_buffer(next); | |
5de08d7d | 215 | } |
5de08d7d | 216 | } |