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 | } |
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); | |
98 | printk(KERN_INFO "\t\ttree block key (%llu %x %llu) " | |
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 | ||
5f39d397 | 158 | void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l) |
5de08d7d CM |
159 | { |
160 | int i; | |
068132ba | 161 | u32 type, nr; |
0783fcfc | 162 | struct btrfs_item *item; |
3768f368 | 163 | struct btrfs_root_item *ri; |
1d4f6404 | 164 | struct btrfs_dir_item *di; |
293ffd5f | 165 | struct btrfs_inode_item *ii; |
9078a3e1 | 166 | struct btrfs_block_group_item *bi; |
8c2383c3 | 167 | struct btrfs_file_extent_item *fi; |
5d4f98a2 YZ |
168 | struct btrfs_extent_data_ref *dref; |
169 | struct btrfs_shared_data_ref *sref; | |
170 | struct btrfs_dev_extent *dev_extent; | |
5f39d397 CM |
171 | struct btrfs_key key; |
172 | struct btrfs_key found_key; | |
1d4f6404 | 173 | |
068132ba DB |
174 | if (!l) |
175 | return; | |
176 | ||
177 | nr = btrfs_header_nritems(l); | |
178 | ||
d397712b | 179 | printk(KERN_INFO "leaf %llu total ptrs %d free space %d\n", |
db94535d | 180 | (unsigned long long)btrfs_header_bytenr(l), nr, |
123abc88 | 181 | btrfs_leaf_free_space(root, l)); |
5de08d7d | 182 | for (i = 0 ; i < nr ; i++) { |
5f39d397 CM |
183 | item = btrfs_item_nr(l, i); |
184 | btrfs_item_key_to_cpu(l, &key, i); | |
185 | type = btrfs_key_type(&key); | |
d397712b CM |
186 | printk(KERN_INFO "\titem %d key (%llu %x %llu) itemoff %d " |
187 | "itemsize %d\n", | |
5de08d7d | 188 | i, |
5f39d397 CM |
189 | (unsigned long long)key.objectid, type, |
190 | (unsigned long long)key.offset, | |
191 | btrfs_item_offset(l, item), btrfs_item_size(l, item)); | |
62e2749e CM |
192 | switch (type) { |
193 | case BTRFS_INODE_ITEM_KEY: | |
293ffd5f | 194 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
d397712b CM |
195 | printk(KERN_INFO "\t\tinode generation %llu size %llu " |
196 | "mode %o\n", | |
197 | (unsigned long long) | |
198 | btrfs_inode_generation(l, ii), | |
5f39d397 CM |
199 | (unsigned long long)btrfs_inode_size(l, ii), |
200 | btrfs_inode_mode(l, ii)); | |
62e2749e CM |
201 | break; |
202 | case BTRFS_DIR_ITEM_KEY: | |
1d4f6404 | 203 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
5f39d397 | 204 | btrfs_dir_item_key_to_cpu(l, di, &found_key); |
d397712b | 205 | printk(KERN_INFO "\t\tdir oid %llu type %u\n", |
5f39d397 | 206 | (unsigned long long)found_key.objectid, |
5f39d397 | 207 | btrfs_dir_type(l, di)); |
62e2749e CM |
208 | break; |
209 | case BTRFS_ROOT_ITEM_KEY: | |
210 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); | |
d397712b CM |
211 | printk(KERN_INFO "\t\troot data bytenr %llu refs %u\n", |
212 | (unsigned long long) | |
213 | btrfs_disk_root_bytenr(l, ri), | |
5f39d397 | 214 | btrfs_disk_root_refs(l, ri)); |
62e2749e CM |
215 | break; |
216 | case BTRFS_EXTENT_ITEM_KEY: | |
5d4f98a2 | 217 | print_extent_item(l, i); |
62e2749e | 218 | break; |
5d4f98a2 YZ |
219 | case BTRFS_TREE_BLOCK_REF_KEY: |
220 | printk(KERN_INFO "\t\ttree block backref\n"); | |
221 | break; | |
222 | case BTRFS_SHARED_BLOCK_REF_KEY: | |
223 | printk(KERN_INFO "\t\tshared block backref\n"); | |
224 | break; | |
225 | case BTRFS_EXTENT_DATA_REF_KEY: | |
226 | dref = btrfs_item_ptr(l, i, | |
227 | struct btrfs_extent_data_ref); | |
228 | print_extent_data_ref(l, dref); | |
229 | break; | |
230 | case BTRFS_SHARED_DATA_REF_KEY: | |
231 | sref = btrfs_item_ptr(l, i, | |
232 | struct btrfs_shared_data_ref); | |
233 | printk(KERN_INFO "\t\tshared data backref count %u\n", | |
234 | btrfs_shared_data_ref_count(l, sref)); | |
7bb86316 | 235 | break; |
8c2383c3 CM |
236 | case BTRFS_EXTENT_DATA_KEY: |
237 | fi = btrfs_item_ptr(l, i, | |
238 | struct btrfs_file_extent_item); | |
5f39d397 | 239 | if (btrfs_file_extent_type(l, fi) == |
8c2383c3 | 240 | BTRFS_FILE_EXTENT_INLINE) { |
d397712b CM |
241 | printk(KERN_INFO "\t\tinline extent data " |
242 | "size %u\n", | |
243 | btrfs_file_extent_inline_len(l, fi)); | |
8c2383c3 CM |
244 | break; |
245 | } | |
d397712b CM |
246 | printk(KERN_INFO "\t\textent data disk bytenr %llu " |
247 | "nr %llu\n", | |
248 | (unsigned long long) | |
249 | btrfs_file_extent_disk_bytenr(l, fi), | |
250 | (unsigned long long) | |
251 | btrfs_file_extent_disk_num_bytes(l, fi)); | |
252 | printk(KERN_INFO "\t\textent data offset %llu " | |
253 | "nr %llu ram %llu\n", | |
254 | (unsigned long long) | |
255 | btrfs_file_extent_offset(l, fi), | |
256 | (unsigned long long) | |
257 | btrfs_file_extent_num_bytes(l, fi), | |
258 | (unsigned long long) | |
259 | btrfs_file_extent_ram_bytes(l, fi)); | |
8c2383c3 | 260 | break; |
5d4f98a2 YZ |
261 | case BTRFS_EXTENT_REF_V0_KEY: |
262 | #ifdef BTRFS_COMPAT_EXTENT_TREE_V0 | |
263 | print_extent_ref_v0(l, i); | |
264 | #else | |
265 | BUG(); | |
266 | #endif | |
333e8105 | 267 | break; |
9078a3e1 CM |
268 | case BTRFS_BLOCK_GROUP_ITEM_KEY: |
269 | bi = btrfs_item_ptr(l, i, | |
270 | struct btrfs_block_group_item); | |
d397712b CM |
271 | printk(KERN_INFO "\t\tblock group used %llu\n", |
272 | (unsigned long long) | |
273 | btrfs_disk_block_group_used(l, bi)); | |
62e2749e | 274 | break; |
0b86a832 | 275 | case BTRFS_CHUNK_ITEM_KEY: |
d397712b CM |
276 | print_chunk(l, btrfs_item_ptr(l, i, |
277 | struct btrfs_chunk)); | |
0b86a832 CM |
278 | break; |
279 | case BTRFS_DEV_ITEM_KEY: | |
280 | print_dev_item(l, btrfs_item_ptr(l, i, | |
281 | struct btrfs_dev_item)); | |
282 | break; | |
283 | case BTRFS_DEV_EXTENT_KEY: | |
284 | dev_extent = btrfs_item_ptr(l, i, | |
285 | struct btrfs_dev_extent); | |
d397712b | 286 | printk(KERN_INFO "\t\tdev extent chunk_tree %llu\n" |
e17cade2 CM |
287 | "\t\tchunk objectid %llu chunk offset %llu " |
288 | "length %llu\n", | |
289 | (unsigned long long) | |
290 | btrfs_dev_extent_chunk_tree(l, dev_extent), | |
291 | (unsigned long long) | |
292 | btrfs_dev_extent_chunk_objectid(l, dev_extent), | |
293 | (unsigned long long) | |
294 | btrfs_dev_extent_chunk_offset(l, dev_extent), | |
295 | (unsigned long long) | |
296 | btrfs_dev_extent_length(l, dev_extent)); | |
0e636027 | 297 | break; |
733f4fbb SB |
298 | case BTRFS_DEV_STATS_KEY: |
299 | printk(KERN_INFO "\t\tdevice stats\n"); | |
300 | break; | |
a2bff640 SB |
301 | case BTRFS_DEV_REPLACE_KEY: |
302 | printk(KERN_INFO "\t\tdev replace\n"); | |
303 | break; | |
62e2749e | 304 | }; |
5de08d7d CM |
305 | } |
306 | } | |
e20d96d6 | 307 | |
5f39d397 | 308 | void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c) |
5de08d7d | 309 | { |
e17cade2 | 310 | int i; u32 nr; |
5f39d397 | 311 | struct btrfs_key key; |
db94535d | 312 | int level; |
5de08d7d | 313 | |
5f39d397 | 314 | if (!c) |
5de08d7d | 315 | return; |
5f39d397 | 316 | nr = btrfs_header_nritems(c); |
db94535d CM |
317 | level = btrfs_header_level(c); |
318 | if (level == 0) { | |
5f39d397 | 319 | btrfs_print_leaf(root, c); |
5de08d7d CM |
320 | return; |
321 | } | |
d397712b | 322 | printk(KERN_INFO "node %llu level %d total ptrs %d free spc %u\n", |
db94535d | 323 | (unsigned long long)btrfs_header_bytenr(c), |
c271b492 | 324 | level, nr, |
e20d96d6 | 325 | (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr); |
5de08d7d | 326 | for (i = 0; i < nr; i++) { |
5f39d397 | 327 | btrfs_node_key_to_cpu(c, &key, i); |
d397712b | 328 | printk(KERN_INFO "\tkey %d (%llu %u %llu) block %llu\n", |
5de08d7d | 329 | i, |
5f39d397 CM |
330 | (unsigned long long)key.objectid, |
331 | key.type, | |
332 | (unsigned long long)key.offset, | |
5af3981c | 333 | (unsigned long long)btrfs_node_blockptr(c, i)); |
5de08d7d CM |
334 | } |
335 | for (i = 0; i < nr; i++) { | |
5f39d397 | 336 | struct extent_buffer *next = read_tree_block(root, |
db94535d | 337 | btrfs_node_blockptr(c, i), |
ca7a79ad CM |
338 | btrfs_level_size(root, level - 1), |
339 | btrfs_node_ptr_generation(c, i)); | |
7518a238 | 340 | if (btrfs_is_leaf(next) && |
c271b492 | 341 | level != 1) |
5de08d7d | 342 | BUG(); |
5f39d397 | 343 | if (btrfs_header_level(next) != |
c271b492 | 344 | level - 1) |
5de08d7d | 345 | BUG(); |
5f39d397 CM |
346 | btrfs_print_tree(root, next); |
347 | free_extent_buffer(next); | |
5de08d7d | 348 | } |
5de08d7d | 349 | } |