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; | |
62e85577 | 27 | pr_info("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n", |
c1c9ff7c GU |
28 | btrfs_chunk_length(eb, chunk), btrfs_chunk_owner(eb, chunk), |
29 | btrfs_chunk_type(eb, chunk), num_stripes); | |
0b86a832 | 30 | for (i = 0 ; i < num_stripes ; i++) { |
62e85577 | 31 | pr_info("\t\t\tstripe %d devid %llu offset %llu\n", i, |
c1c9ff7c GU |
32 | btrfs_stripe_devid_nr(eb, chunk, i), |
33 | btrfs_stripe_offset_nr(eb, chunk, i)); | |
0b86a832 CM |
34 | } |
35 | } | |
36 | static void print_dev_item(struct extent_buffer *eb, | |
37 | struct btrfs_dev_item *dev_item) | |
38 | { | |
62e85577 | 39 | pr_info("\t\tdev item devid %llu total_bytes %llu bytes used %llu\n", |
c1c9ff7c GU |
40 | btrfs_device_id(eb, dev_item), |
41 | btrfs_device_total_bytes(eb, dev_item), | |
42 | btrfs_device_bytes_used(eb, dev_item)); | |
0b86a832 | 43 | } |
5d4f98a2 YZ |
44 | static void print_extent_data_ref(struct extent_buffer *eb, |
45 | struct btrfs_extent_data_ref *ref) | |
46 | { | |
62e85577 | 47 | pr_info("\t\textent data backref root %llu objectid %llu offset %llu count %u\n", |
c1c9ff7c GU |
48 | btrfs_extent_data_ref_root(eb, ref), |
49 | btrfs_extent_data_ref_objectid(eb, ref), | |
50 | btrfs_extent_data_ref_offset(eb, ref), | |
5d4f98a2 YZ |
51 | btrfs_extent_data_ref_count(eb, ref)); |
52 | } | |
53 | ||
be2c765d | 54 | static void print_extent_item(struct extent_buffer *eb, int slot, int type) |
5d4f98a2 YZ |
55 | { |
56 | struct btrfs_extent_item *ei; | |
57 | struct btrfs_extent_inline_ref *iref; | |
58 | struct btrfs_extent_data_ref *dref; | |
59 | struct btrfs_shared_data_ref *sref; | |
60 | struct btrfs_disk_key key; | |
61 | unsigned long end; | |
62 | unsigned long ptr; | |
5d4f98a2 YZ |
63 | u32 item_size = btrfs_item_size_nr(eb, slot); |
64 | u64 flags; | |
65 | u64 offset; | |
66 | ||
67 | if (item_size < sizeof(*ei)) { | |
68 | #ifdef BTRFS_COMPAT_EXTENT_TREE_V0 | |
69 | struct btrfs_extent_item_v0 *ei0; | |
70 | BUG_ON(item_size != sizeof(*ei0)); | |
71 | ei0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_item_v0); | |
62e85577 | 72 | pr_info("\t\textent refs %u\n", |
5d4f98a2 YZ |
73 | btrfs_extent_refs_v0(eb, ei0)); |
74 | return; | |
75 | #else | |
76 | BUG(); | |
77 | #endif | |
78 | } | |
79 | ||
80 | ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item); | |
81 | flags = btrfs_extent_flags(eb, ei); | |
82 | ||
62e85577 | 83 | pr_info("\t\textent refs %llu gen %llu flags %llu\n", |
c1c9ff7c GU |
84 | btrfs_extent_refs(eb, ei), btrfs_extent_generation(eb, ei), |
85 | flags); | |
5d4f98a2 | 86 | |
be2c765d JB |
87 | if ((type == BTRFS_EXTENT_ITEM_KEY) && |
88 | flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) { | |
5d4f98a2 YZ |
89 | struct btrfs_tree_block_info *info; |
90 | info = (struct btrfs_tree_block_info *)(ei + 1); | |
91 | btrfs_tree_block_key(eb, info, &key); | |
62e85577 | 92 | pr_info("\t\ttree block key (%llu %u %llu) level %d\n", |
c1c9ff7c GU |
93 | btrfs_disk_key_objectid(&key), key.type, |
94 | btrfs_disk_key_offset(&key), | |
5d4f98a2 YZ |
95 | btrfs_tree_block_level(eb, info)); |
96 | iref = (struct btrfs_extent_inline_ref *)(info + 1); | |
97 | } else { | |
98 | iref = (struct btrfs_extent_inline_ref *)(ei + 1); | |
99 | } | |
100 | ||
101 | ptr = (unsigned long)iref; | |
102 | end = (unsigned long)ei + item_size; | |
103 | while (ptr < end) { | |
104 | iref = (struct btrfs_extent_inline_ref *)ptr; | |
105 | type = btrfs_extent_inline_ref_type(eb, iref); | |
106 | offset = btrfs_extent_inline_ref_offset(eb, iref); | |
107 | switch (type) { | |
108 | case BTRFS_TREE_BLOCK_REF_KEY: | |
62e85577 | 109 | pr_info("\t\ttree block backref root %llu\n", offset); |
5d4f98a2 YZ |
110 | break; |
111 | case BTRFS_SHARED_BLOCK_REF_KEY: | |
62e85577 | 112 | pr_info("\t\tshared block backref parent %llu\n", offset); |
5d4f98a2 YZ |
113 | break; |
114 | case BTRFS_EXTENT_DATA_REF_KEY: | |
115 | dref = (struct btrfs_extent_data_ref *)(&iref->offset); | |
116 | print_extent_data_ref(eb, dref); | |
117 | break; | |
118 | case BTRFS_SHARED_DATA_REF_KEY: | |
119 | sref = (struct btrfs_shared_data_ref *)(iref + 1); | |
62e85577 | 120 | pr_info("\t\tshared data backref parent %llu count %u\n", |
c1c9ff7c | 121 | offset, btrfs_shared_data_ref_count(eb, sref)); |
5d4f98a2 YZ |
122 | break; |
123 | default: | |
124 | BUG(); | |
125 | } | |
126 | ptr += btrfs_extent_inline_ref_size(type); | |
127 | } | |
128 | WARN_ON(ptr > end); | |
129 | } | |
130 | ||
131 | #ifdef BTRFS_COMPAT_EXTENT_TREE_V0 | |
132 | static void print_extent_ref_v0(struct extent_buffer *eb, int slot) | |
133 | { | |
134 | struct btrfs_extent_ref_v0 *ref0; | |
135 | ||
136 | ref0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_ref_v0); | |
5d163e0e | 137 | printk("\t\textent back ref root %llu gen %llu owner %llu num_refs %lu\n", |
c1c9ff7c GU |
138 | btrfs_ref_root_v0(eb, ref0), |
139 | btrfs_ref_generation_v0(eb, ref0), | |
140 | btrfs_ref_objectid_v0(eb, ref0), | |
5d4f98a2 YZ |
141 | (unsigned long)btrfs_ref_count_v0(eb, ref0)); |
142 | } | |
143 | #endif | |
144 | ||
8f8ae8e2 SB |
145 | static void print_uuid_item(struct extent_buffer *l, unsigned long offset, |
146 | u32 item_size) | |
147 | { | |
148 | if (!IS_ALIGNED(item_size, sizeof(u64))) { | |
efe120a0 | 149 | pr_warn("BTRFS: uuid item with illegal size %lu!\n", |
8f8ae8e2 SB |
150 | (unsigned long)item_size); |
151 | return; | |
152 | } | |
153 | while (item_size) { | |
154 | __le64 subvol_id; | |
155 | ||
156 | read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id)); | |
62e85577 | 157 | pr_info("\t\tsubvol_id %llu\n", |
8f8ae8e2 SB |
158 | (unsigned long long)le64_to_cpu(subvol_id)); |
159 | item_size -= sizeof(u64); | |
160 | offset += sizeof(u64); | |
161 | } | |
162 | } | |
163 | ||
5f39d397 | 164 | void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l) |
5de08d7d | 165 | { |
0b246afa | 166 | struct btrfs_fs_info *fs_info = root->fs_info; |
5de08d7d | 167 | int i; |
068132ba | 168 | u32 type, nr; |
0783fcfc | 169 | struct btrfs_item *item; |
3768f368 | 170 | struct btrfs_root_item *ri; |
1d4f6404 | 171 | struct btrfs_dir_item *di; |
293ffd5f | 172 | struct btrfs_inode_item *ii; |
9078a3e1 | 173 | struct btrfs_block_group_item *bi; |
8c2383c3 | 174 | struct btrfs_file_extent_item *fi; |
5d4f98a2 YZ |
175 | struct btrfs_extent_data_ref *dref; |
176 | struct btrfs_shared_data_ref *sref; | |
177 | struct btrfs_dev_extent *dev_extent; | |
5f39d397 CM |
178 | struct btrfs_key key; |
179 | struct btrfs_key found_key; | |
1d4f6404 | 180 | |
068132ba DB |
181 | if (!l) |
182 | return; | |
183 | ||
184 | nr = btrfs_header_nritems(l); | |
185 | ||
0b246afa | 186 | btrfs_info(fs_info, "leaf %llu total ptrs %d free space %d", |
c1c9ff7c | 187 | btrfs_header_bytenr(l), nr, btrfs_leaf_free_space(root, l)); |
5de08d7d | 188 | for (i = 0 ; i < nr ; i++) { |
dd3cc16b | 189 | item = btrfs_item_nr(i); |
5f39d397 | 190 | btrfs_item_key_to_cpu(l, &key, i); |
962a298f | 191 | type = key.type; |
62e85577 | 192 | pr_info("\titem %d key (%llu %u %llu) itemoff %d itemsize %d\n", |
c1c9ff7c | 193 | i, key.objectid, type, key.offset, |
5f39d397 | 194 | btrfs_item_offset(l, item), btrfs_item_size(l, item)); |
62e2749e CM |
195 | switch (type) { |
196 | case BTRFS_INODE_ITEM_KEY: | |
293ffd5f | 197 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
62e85577 | 198 | pr_info("\t\tinode generation %llu size %llu mode %o\n", |
d397712b | 199 | btrfs_inode_generation(l, ii), |
c1c9ff7c | 200 | btrfs_inode_size(l, ii), |
5f39d397 | 201 | btrfs_inode_mode(l, ii)); |
62e2749e CM |
202 | break; |
203 | case BTRFS_DIR_ITEM_KEY: | |
1d4f6404 | 204 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
5f39d397 | 205 | btrfs_dir_item_key_to_cpu(l, di, &found_key); |
62e85577 | 206 | pr_info("\t\tdir oid %llu type %u\n", |
c1c9ff7c | 207 | found_key.objectid, |
5f39d397 | 208 | btrfs_dir_type(l, di)); |
62e2749e CM |
209 | break; |
210 | case BTRFS_ROOT_ITEM_KEY: | |
211 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); | |
62e85577 | 212 | pr_info("\t\troot data bytenr %llu refs %u\n", |
d397712b | 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: | |
be2c765d JB |
217 | case BTRFS_METADATA_ITEM_KEY: |
218 | print_extent_item(l, i, type); | |
62e2749e | 219 | break; |
5d4f98a2 | 220 | case BTRFS_TREE_BLOCK_REF_KEY: |
62e85577 | 221 | pr_info("\t\ttree block backref\n"); |
5d4f98a2 YZ |
222 | break; |
223 | case BTRFS_SHARED_BLOCK_REF_KEY: | |
62e85577 | 224 | pr_info("\t\tshared block backref\n"); |
5d4f98a2 YZ |
225 | break; |
226 | case BTRFS_EXTENT_DATA_REF_KEY: | |
227 | dref = btrfs_item_ptr(l, i, | |
228 | struct btrfs_extent_data_ref); | |
229 | print_extent_data_ref(l, dref); | |
230 | break; | |
231 | case BTRFS_SHARED_DATA_REF_KEY: | |
232 | sref = btrfs_item_ptr(l, i, | |
233 | struct btrfs_shared_data_ref); | |
62e85577 | 234 | pr_info("\t\tshared data backref count %u\n", |
5d4f98a2 | 235 | btrfs_shared_data_ref_count(l, sref)); |
7bb86316 | 236 | break; |
8c2383c3 CM |
237 | case BTRFS_EXTENT_DATA_KEY: |
238 | fi = btrfs_item_ptr(l, i, | |
239 | struct btrfs_file_extent_item); | |
5f39d397 | 240 | if (btrfs_file_extent_type(l, fi) == |
8c2383c3 | 241 | BTRFS_FILE_EXTENT_INLINE) { |
62e85577 | 242 | pr_info("\t\tinline extent data size %u\n", |
514ac8ad | 243 | btrfs_file_extent_inline_len(l, i, fi)); |
8c2383c3 CM |
244 | break; |
245 | } | |
62e85577 | 246 | pr_info("\t\textent data disk bytenr %llu nr %llu\n", |
d397712b | 247 | btrfs_file_extent_disk_bytenr(l, fi), |
d397712b | 248 | btrfs_file_extent_disk_num_bytes(l, fi)); |
62e85577 | 249 | pr_info("\t\textent data offset %llu nr %llu ram %llu\n", |
d397712b | 250 | btrfs_file_extent_offset(l, fi), |
d397712b | 251 | btrfs_file_extent_num_bytes(l, fi), |
d397712b | 252 | btrfs_file_extent_ram_bytes(l, fi)); |
8c2383c3 | 253 | break; |
5d4f98a2 YZ |
254 | case BTRFS_EXTENT_REF_V0_KEY: |
255 | #ifdef BTRFS_COMPAT_EXTENT_TREE_V0 | |
256 | print_extent_ref_v0(l, i); | |
257 | #else | |
258 | BUG(); | |
259 | #endif | |
333e8105 | 260 | break; |
9078a3e1 CM |
261 | case BTRFS_BLOCK_GROUP_ITEM_KEY: |
262 | bi = btrfs_item_ptr(l, i, | |
263 | struct btrfs_block_group_item); | |
62e85577 | 264 | pr_info("\t\tblock group used %llu\n", |
d397712b | 265 | btrfs_disk_block_group_used(l, bi)); |
62e2749e | 266 | break; |
0b86a832 | 267 | case BTRFS_CHUNK_ITEM_KEY: |
d397712b CM |
268 | print_chunk(l, btrfs_item_ptr(l, i, |
269 | struct btrfs_chunk)); | |
0b86a832 CM |
270 | break; |
271 | case BTRFS_DEV_ITEM_KEY: | |
272 | print_dev_item(l, btrfs_item_ptr(l, i, | |
273 | struct btrfs_dev_item)); | |
274 | break; | |
275 | case BTRFS_DEV_EXTENT_KEY: | |
276 | dev_extent = btrfs_item_ptr(l, i, | |
277 | struct btrfs_dev_extent); | |
62e85577 | 278 | pr_info("\t\tdev extent chunk_tree %llu\n\t\tchunk objectid %llu chunk offset %llu length %llu\n", |
e17cade2 | 279 | btrfs_dev_extent_chunk_tree(l, dev_extent), |
e17cade2 | 280 | btrfs_dev_extent_chunk_objectid(l, dev_extent), |
e17cade2 | 281 | btrfs_dev_extent_chunk_offset(l, dev_extent), |
e17cade2 | 282 | btrfs_dev_extent_length(l, dev_extent)); |
0e636027 | 283 | break; |
585a3d0d | 284 | case BTRFS_PERSISTENT_ITEM_KEY: |
62e85577 | 285 | pr_info("\t\tpersistent item objectid %llu offset %llu\n", |
585a3d0d DS |
286 | key.objectid, key.offset); |
287 | switch (key.objectid) { | |
288 | case BTRFS_DEV_STATS_OBJECTID: | |
62e85577 | 289 | pr_info("\t\tdevice stats\n"); |
585a3d0d DS |
290 | break; |
291 | default: | |
62e85577 | 292 | pr_info("\t\tunknown persistent item\n"); |
585a3d0d | 293 | } |
733f4fbb | 294 | break; |
9f07e1d7 | 295 | case BTRFS_TEMPORARY_ITEM_KEY: |
62e85577 | 296 | pr_info("\t\ttemporary item objectid %llu offset %llu\n", |
9f07e1d7 DS |
297 | key.objectid, key.offset); |
298 | switch (key.objectid) { | |
299 | case BTRFS_BALANCE_OBJECTID: | |
62e85577 | 300 | pr_info("\t\tbalance status\n"); |
9f07e1d7 DS |
301 | break; |
302 | default: | |
62e85577 | 303 | pr_info("\t\tunknown temporary item\n"); |
9f07e1d7 DS |
304 | } |
305 | break; | |
a2bff640 | 306 | case BTRFS_DEV_REPLACE_KEY: |
62e85577 | 307 | pr_info("\t\tdev replace\n"); |
a2bff640 | 308 | break; |
8f8ae8e2 SB |
309 | case BTRFS_UUID_KEY_SUBVOL: |
310 | case BTRFS_UUID_KEY_RECEIVED_SUBVOL: | |
311 | print_uuid_item(l, btrfs_item_ptr_offset(l, i), | |
312 | btrfs_item_size_nr(l, i)); | |
313 | break; | |
62e2749e | 314 | }; |
5de08d7d CM |
315 | } |
316 | } | |
e20d96d6 | 317 | |
5f39d397 | 318 | void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c) |
5de08d7d | 319 | { |
0b246afa | 320 | struct btrfs_fs_info *fs_info = root->fs_info; |
e17cade2 | 321 | int i; u32 nr; |
5f39d397 | 322 | struct btrfs_key key; |
db94535d | 323 | int level; |
5de08d7d | 324 | |
5f39d397 | 325 | if (!c) |
5de08d7d | 326 | return; |
5f39d397 | 327 | nr = btrfs_header_nritems(c); |
db94535d CM |
328 | level = btrfs_header_level(c); |
329 | if (level == 0) { | |
5f39d397 | 330 | btrfs_print_leaf(root, c); |
5de08d7d CM |
331 | return; |
332 | } | |
0b246afa | 333 | btrfs_info(fs_info, |
5d163e0e JM |
334 | "node %llu level %d total ptrs %d free spc %u", |
335 | btrfs_header_bytenr(c), level, nr, | |
0b246afa | 336 | (u32)BTRFS_NODEPTRS_PER_BLOCK(fs_info) - nr); |
5de08d7d | 337 | for (i = 0; i < nr; i++) { |
5f39d397 | 338 | btrfs_node_key_to_cpu(c, &key, i); |
62e85577 | 339 | pr_info("\tkey %d (%llu %u %llu) block %llu\n", |
c1c9ff7c GU |
340 | i, key.objectid, key.type, key.offset, |
341 | btrfs_node_blockptr(c, i)); | |
5de08d7d CM |
342 | } |
343 | for (i = 0; i < nr; i++) { | |
5f39d397 | 344 | struct extent_buffer *next = read_tree_block(root, |
db94535d | 345 | btrfs_node_blockptr(c, i), |
ca7a79ad | 346 | btrfs_node_ptr_generation(c, i)); |
a42cbec9 LB |
347 | if (IS_ERR(next)) { |
348 | continue; | |
349 | } else if (!extent_buffer_uptodate(next)) { | |
350 | free_extent_buffer(next); | |
351 | continue; | |
352 | } | |
353 | ||
7518a238 | 354 | if (btrfs_is_leaf(next) && |
c271b492 | 355 | level != 1) |
5de08d7d | 356 | BUG(); |
5f39d397 | 357 | if (btrfs_header_level(next) != |
c271b492 | 358 | level - 1) |
5de08d7d | 359 | BUG(); |
5f39d397 CM |
360 | btrfs_print_tree(root, next); |
361 | free_extent_buffer(next); | |
5de08d7d | 362 | } |
5de08d7d | 363 | } |