Commit | Line | Data |
---|---|---|
c1d7c514 | 1 | // SPDX-License-Identifier: GPL-2.0 |
6cbd5570 CM |
2 | /* |
3 | * Copyright (C) 2007 Oracle. All rights reserved. | |
6cbd5570 CM |
4 | */ |
5 | ||
9b569ea0 | 6 | #include "messages.h" |
5de08d7d CM |
7 | #include "ctree.h" |
8 | #include "disk-io.h" | |
35b7e476 | 9 | #include "print-tree.h" |
07e81dc9 | 10 | #include "accessors.h" |
27137fac | 11 | #include "tree-checker.h" |
edde81f1 JT |
12 | #include "volumes.h" |
13 | #include "raid-stripe-tree.h" | |
5de08d7d | 14 | |
457f1864 JB |
15 | struct root_name_map { |
16 | u64 id; | |
17 | char name[16]; | |
18 | }; | |
19 | ||
20 | static const struct root_name_map root_map[] = { | |
21 | { BTRFS_ROOT_TREE_OBJECTID, "ROOT_TREE" }, | |
22 | { BTRFS_EXTENT_TREE_OBJECTID, "EXTENT_TREE" }, | |
23 | { BTRFS_CHUNK_TREE_OBJECTID, "CHUNK_TREE" }, | |
24 | { BTRFS_DEV_TREE_OBJECTID, "DEV_TREE" }, | |
25 | { BTRFS_FS_TREE_OBJECTID, "FS_TREE" }, | |
26 | { BTRFS_CSUM_TREE_OBJECTID, "CSUM_TREE" }, | |
27 | { BTRFS_TREE_LOG_OBJECTID, "TREE_LOG" }, | |
28 | { BTRFS_QUOTA_TREE_OBJECTID, "QUOTA_TREE" }, | |
29 | { BTRFS_UUID_TREE_OBJECTID, "UUID_TREE" }, | |
30 | { BTRFS_FREE_SPACE_TREE_OBJECTID, "FREE_SPACE_TREE" }, | |
9c54e80d | 31 | { BTRFS_BLOCK_GROUP_TREE_OBJECTID, "BLOCK_GROUP_TREE" }, |
457f1864 | 32 | { BTRFS_DATA_RELOC_TREE_OBJECTID, "DATA_RELOC_TREE" }, |
edde81f1 | 33 | { BTRFS_RAID_STRIPE_TREE_OBJECTID, "RAID_STRIPE_TREE" }, |
457f1864 JB |
34 | }; |
35 | ||
71008734 | 36 | const char *btrfs_root_name(const struct btrfs_key *key, char *buf) |
457f1864 JB |
37 | { |
38 | int i; | |
39 | ||
71008734 | 40 | if (key->objectid == BTRFS_TREE_RELOC_OBJECTID) { |
457f1864 | 41 | snprintf(buf, BTRFS_ROOT_NAME_BUF_LEN, |
71008734 | 42 | "TREE_RELOC offset=%llu", key->offset); |
457f1864 JB |
43 | return buf; |
44 | } | |
45 | ||
46 | for (i = 0; i < ARRAY_SIZE(root_map); i++) { | |
71008734 | 47 | if (root_map[i].id == key->objectid) |
457f1864 JB |
48 | return root_map[i].name; |
49 | } | |
50 | ||
71008734 | 51 | snprintf(buf, BTRFS_ROOT_NAME_BUF_LEN, "%llu", key->objectid); |
457f1864 JB |
52 | return buf; |
53 | } | |
54 | ||
6c75a589 | 55 | static void print_chunk(const struct extent_buffer *eb, struct btrfs_chunk *chunk) |
0b86a832 CM |
56 | { |
57 | int num_stripes = btrfs_chunk_num_stripes(eb, chunk); | |
58 | int i; | |
62e85577 | 59 | pr_info("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n", |
c1c9ff7c GU |
60 | btrfs_chunk_length(eb, chunk), btrfs_chunk_owner(eb, chunk), |
61 | btrfs_chunk_type(eb, chunk), num_stripes); | |
0b86a832 | 62 | for (i = 0 ; i < num_stripes ; i++) { |
62e85577 | 63 | pr_info("\t\t\tstripe %d devid %llu offset %llu\n", i, |
c1c9ff7c GU |
64 | btrfs_stripe_devid_nr(eb, chunk, i), |
65 | btrfs_stripe_offset_nr(eb, chunk, i)); | |
0b86a832 CM |
66 | } |
67 | } | |
6c75a589 | 68 | static void print_dev_item(const struct extent_buffer *eb, |
0b86a832 CM |
69 | struct btrfs_dev_item *dev_item) |
70 | { | |
62e85577 | 71 | pr_info("\t\tdev item devid %llu total_bytes %llu bytes used %llu\n", |
c1c9ff7c GU |
72 | btrfs_device_id(eb, dev_item), |
73 | btrfs_device_total_bytes(eb, dev_item), | |
74 | btrfs_device_bytes_used(eb, dev_item)); | |
0b86a832 | 75 | } |
6c75a589 | 76 | static void print_extent_data_ref(const struct extent_buffer *eb, |
5d4f98a2 YZ |
77 | struct btrfs_extent_data_ref *ref) |
78 | { | |
64ecdb64 | 79 | pr_cont("extent data backref root %llu objectid %llu offset %llu count %u\n", |
c1c9ff7c GU |
80 | btrfs_extent_data_ref_root(eb, ref), |
81 | btrfs_extent_data_ref_objectid(eb, ref), | |
82 | btrfs_extent_data_ref_offset(eb, ref), | |
5d4f98a2 YZ |
83 | btrfs_extent_data_ref_count(eb, ref)); |
84 | } | |
85 | ||
d9a620f7 BB |
86 | static void print_extent_owner_ref(const struct extent_buffer *eb, |
87 | const struct btrfs_extent_owner_ref *ref) | |
88 | { | |
89 | ASSERT(btrfs_fs_incompat(eb->fs_info, SIMPLE_QUOTA)); | |
90 | pr_cont("extent data owner root %llu\n", btrfs_extent_owner_ref_root_id(eb, ref)); | |
91 | } | |
92 | ||
6c75a589 | 93 | static void print_extent_item(const struct extent_buffer *eb, int slot, int type) |
5d4f98a2 YZ |
94 | { |
95 | struct btrfs_extent_item *ei; | |
96 | struct btrfs_extent_inline_ref *iref; | |
97 | struct btrfs_extent_data_ref *dref; | |
98 | struct btrfs_shared_data_ref *sref; | |
d9a620f7 | 99 | struct btrfs_extent_owner_ref *oref; |
5d4f98a2 YZ |
100 | struct btrfs_disk_key key; |
101 | unsigned long end; | |
102 | unsigned long ptr; | |
3212fa14 | 103 | u32 item_size = btrfs_item_size(eb, slot); |
5d4f98a2 YZ |
104 | u64 flags; |
105 | u64 offset; | |
64ecdb64 | 106 | int ref_index = 0; |
5d4f98a2 | 107 | |
6d8ff4e4 | 108 | if (unlikely(item_size < sizeof(*ei))) { |
182741d2 QW |
109 | btrfs_err(eb->fs_info, |
110 | "unexpected extent item size, has %u expect >= %zu", | |
111 | item_size, sizeof(*ei)); | |
112 | btrfs_handle_fs_error(eb->fs_info, -EUCLEAN, NULL); | |
ba3c2b19 | 113 | } |
5d4f98a2 YZ |
114 | |
115 | ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item); | |
116 | flags = btrfs_extent_flags(eb, ei); | |
117 | ||
62e85577 | 118 | pr_info("\t\textent refs %llu gen %llu flags %llu\n", |
c1c9ff7c GU |
119 | btrfs_extent_refs(eb, ei), btrfs_extent_generation(eb, ei), |
120 | flags); | |
5d4f98a2 | 121 | |
be2c765d JB |
122 | if ((type == BTRFS_EXTENT_ITEM_KEY) && |
123 | flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) { | |
5d4f98a2 YZ |
124 | struct btrfs_tree_block_info *info; |
125 | info = (struct btrfs_tree_block_info *)(ei + 1); | |
126 | btrfs_tree_block_key(eb, info, &key); | |
62e85577 | 127 | pr_info("\t\ttree block key (%llu %u %llu) level %d\n", |
c1c9ff7c GU |
128 | btrfs_disk_key_objectid(&key), key.type, |
129 | btrfs_disk_key_offset(&key), | |
5d4f98a2 YZ |
130 | btrfs_tree_block_level(eb, info)); |
131 | iref = (struct btrfs_extent_inline_ref *)(info + 1); | |
132 | } else { | |
133 | iref = (struct btrfs_extent_inline_ref *)(ei + 1); | |
134 | } | |
135 | ||
136 | ptr = (unsigned long)iref; | |
137 | end = (unsigned long)ei + item_size; | |
138 | while (ptr < end) { | |
139 | iref = (struct btrfs_extent_inline_ref *)ptr; | |
140 | type = btrfs_extent_inline_ref_type(eb, iref); | |
141 | offset = btrfs_extent_inline_ref_offset(eb, iref); | |
64ecdb64 | 142 | pr_info("\t\tref#%d: ", ref_index++); |
5d4f98a2 YZ |
143 | switch (type) { |
144 | case BTRFS_TREE_BLOCK_REF_KEY: | |
64ecdb64 | 145 | pr_cont("tree block backref root %llu\n", offset); |
5d4f98a2 YZ |
146 | break; |
147 | case BTRFS_SHARED_BLOCK_REF_KEY: | |
64ecdb64 LB |
148 | pr_cont("shared block backref parent %llu\n", offset); |
149 | /* | |
150 | * offset is supposed to be a tree block which | |
151 | * must be aligned to nodesize. | |
152 | */ | |
ea57788e QW |
153 | if (!IS_ALIGNED(offset, eb->fs_info->sectorsize)) |
154 | pr_info( | |
155 | "\t\t\t(parent %llu not aligned to sectorsize %u)\n", | |
156 | offset, eb->fs_info->sectorsize); | |
5d4f98a2 YZ |
157 | break; |
158 | case BTRFS_EXTENT_DATA_REF_KEY: | |
159 | dref = (struct btrfs_extent_data_ref *)(&iref->offset); | |
160 | print_extent_data_ref(eb, dref); | |
161 | break; | |
162 | case BTRFS_SHARED_DATA_REF_KEY: | |
163 | sref = (struct btrfs_shared_data_ref *)(iref + 1); | |
64ecdb64 | 164 | pr_cont("shared data backref parent %llu count %u\n", |
c1c9ff7c | 165 | offset, btrfs_shared_data_ref_count(eb, sref)); |
64ecdb64 | 166 | /* |
c87f318e AB |
167 | * Offset is supposed to be a tree block which must be |
168 | * aligned to sectorsize. | |
64ecdb64 | 169 | */ |
c87f318e | 170 | if (!IS_ALIGNED(offset, eb->fs_info->sectorsize)) |
ea57788e QW |
171 | pr_info( |
172 | "\t\t\t(parent %llu not aligned to sectorsize %u)\n", | |
173 | offset, eb->fs_info->sectorsize); | |
5d4f98a2 | 174 | break; |
d9a620f7 BB |
175 | case BTRFS_EXTENT_OWNER_REF_KEY: |
176 | oref = (struct btrfs_extent_owner_ref *)(&iref->offset); | |
177 | print_extent_owner_ref(eb, oref); | |
178 | break; | |
5d4f98a2 | 179 | default: |
64ecdb64 | 180 | pr_cont("(extent %llu has INVALID ref type %d)\n", |
07638ea5 LB |
181 | eb->start, type); |
182 | return; | |
5d4f98a2 YZ |
183 | } |
184 | ptr += btrfs_extent_inline_ref_size(type); | |
185 | } | |
186 | WARN_ON(ptr > end); | |
187 | } | |
188 | ||
6c75a589 | 189 | static void print_uuid_item(const struct extent_buffer *l, unsigned long offset, |
8f8ae8e2 SB |
190 | u32 item_size) |
191 | { | |
192 | if (!IS_ALIGNED(item_size, sizeof(u64))) { | |
efe120a0 | 193 | pr_warn("BTRFS: uuid item with illegal size %lu!\n", |
8f8ae8e2 SB |
194 | (unsigned long)item_size); |
195 | return; | |
196 | } | |
197 | while (item_size) { | |
198 | __le64 subvol_id; | |
199 | ||
200 | read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id)); | |
cc7c7714 | 201 | pr_info("\t\tsubvol_id %llu\n", le64_to_cpu(subvol_id)); |
8f8ae8e2 SB |
202 | item_size -= sizeof(u64); |
203 | offset += sizeof(u64); | |
204 | } | |
205 | } | |
206 | ||
edde81f1 JT |
207 | static void print_raid_stripe_key(const struct extent_buffer *eb, u32 item_size, |
208 | struct btrfs_stripe_extent *stripe) | |
209 | { | |
210 | const int num_stripes = btrfs_num_raid_stripes(item_size); | |
211 | const u8 encoding = btrfs_stripe_extent_encoding(eb, stripe); | |
212 | ||
213 | pr_info("\t\t\tencoding: %s\n", | |
214 | (encoding && encoding < BTRFS_NR_RAID_TYPES) ? | |
215 | btrfs_raid_array[encoding].raid_name : "unknown"); | |
216 | ||
217 | for (int i = 0; i < num_stripes; i++) | |
218 | pr_info("\t\t\tstride %d devid %llu physical %llu\n", | |
219 | i, btrfs_raid_stride_devid(eb, &stripe->strides[i]), | |
220 | btrfs_raid_stride_physical(eb, &stripe->strides[i])); | |
221 | } | |
222 | ||
b5459936 QW |
223 | /* |
224 | * Helper to output refs and locking status of extent buffer. Useful to debug | |
225 | * race condition related problems. | |
226 | */ | |
6c75a589 | 227 | static void print_eb_refs_lock(const struct extent_buffer *eb) |
b5459936 QW |
228 | { |
229 | #ifdef CONFIG_BTRFS_DEBUG | |
196d59ab JB |
230 | btrfs_info(eb->fs_info, "refs %u lock_owner %u current %u", |
231 | atomic_read(&eb->refs), eb->lock_owner, current->pid); | |
b5459936 QW |
232 | #endif |
233 | } | |
234 | ||
6c75a589 | 235 | void btrfs_print_leaf(const struct extent_buffer *l) |
5de08d7d | 236 | { |
a4f78750 | 237 | struct btrfs_fs_info *fs_info; |
5de08d7d | 238 | int i; |
068132ba | 239 | u32 type, nr; |
3768f368 | 240 | struct btrfs_root_item *ri; |
1d4f6404 | 241 | struct btrfs_dir_item *di; |
293ffd5f | 242 | struct btrfs_inode_item *ii; |
9078a3e1 | 243 | struct btrfs_block_group_item *bi; |
8c2383c3 | 244 | struct btrfs_file_extent_item *fi; |
5d4f98a2 YZ |
245 | struct btrfs_extent_data_ref *dref; |
246 | struct btrfs_shared_data_ref *sref; | |
247 | struct btrfs_dev_extent *dev_extent; | |
5f39d397 CM |
248 | struct btrfs_key key; |
249 | struct btrfs_key found_key; | |
1d4f6404 | 250 | |
068132ba DB |
251 | if (!l) |
252 | return; | |
253 | ||
a4f78750 | 254 | fs_info = l->fs_info; |
068132ba DB |
255 | nr = btrfs_header_nritems(l); |
256 | ||
c0872323 QW |
257 | btrfs_info(fs_info, |
258 | "leaf %llu gen %llu total ptrs %d free space %d owner %llu", | |
259 | btrfs_header_bytenr(l), btrfs_header_generation(l), nr, | |
e902baac | 260 | btrfs_leaf_free_space(l), btrfs_header_owner(l)); |
b5459936 | 261 | print_eb_refs_lock(l); |
5de08d7d | 262 | for (i = 0 ; i < nr ; i++) { |
5f39d397 | 263 | btrfs_item_key_to_cpu(l, &key, i); |
962a298f | 264 | type = key.type; |
62e85577 | 265 | pr_info("\titem %d key (%llu %u %llu) itemoff %d itemsize %d\n", |
c1c9ff7c | 266 | i, key.objectid, type, key.offset, |
3212fa14 | 267 | btrfs_item_offset(l, i), btrfs_item_size(l, i)); |
62e2749e CM |
268 | switch (type) { |
269 | case BTRFS_INODE_ITEM_KEY: | |
293ffd5f | 270 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
62e85577 | 271 | pr_info("\t\tinode generation %llu size %llu mode %o\n", |
d397712b | 272 | btrfs_inode_generation(l, ii), |
c1c9ff7c | 273 | btrfs_inode_size(l, ii), |
5f39d397 | 274 | btrfs_inode_mode(l, ii)); |
62e2749e CM |
275 | break; |
276 | case BTRFS_DIR_ITEM_KEY: | |
1d4f6404 | 277 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
5f39d397 | 278 | btrfs_dir_item_key_to_cpu(l, di, &found_key); |
94a48aef | 279 | pr_info("\t\tdir oid %llu flags %u\n", |
c1c9ff7c | 280 | found_key.objectid, |
94a48aef | 281 | btrfs_dir_flags(l, di)); |
62e2749e CM |
282 | break; |
283 | case BTRFS_ROOT_ITEM_KEY: | |
284 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); | |
62e85577 | 285 | pr_info("\t\troot data bytenr %llu refs %u\n", |
d397712b | 286 | btrfs_disk_root_bytenr(l, ri), |
5f39d397 | 287 | btrfs_disk_root_refs(l, ri)); |
62e2749e CM |
288 | break; |
289 | case BTRFS_EXTENT_ITEM_KEY: | |
be2c765d JB |
290 | case BTRFS_METADATA_ITEM_KEY: |
291 | print_extent_item(l, i, type); | |
62e2749e | 292 | break; |
5d4f98a2 | 293 | case BTRFS_TREE_BLOCK_REF_KEY: |
62e85577 | 294 | pr_info("\t\ttree block backref\n"); |
5d4f98a2 YZ |
295 | break; |
296 | case BTRFS_SHARED_BLOCK_REF_KEY: | |
62e85577 | 297 | pr_info("\t\tshared block backref\n"); |
5d4f98a2 YZ |
298 | break; |
299 | case BTRFS_EXTENT_DATA_REF_KEY: | |
300 | dref = btrfs_item_ptr(l, i, | |
301 | struct btrfs_extent_data_ref); | |
302 | print_extent_data_ref(l, dref); | |
303 | break; | |
304 | case BTRFS_SHARED_DATA_REF_KEY: | |
305 | sref = btrfs_item_ptr(l, i, | |
306 | struct btrfs_shared_data_ref); | |
62e85577 | 307 | pr_info("\t\tshared data backref count %u\n", |
5d4f98a2 | 308 | btrfs_shared_data_ref_count(l, sref)); |
7bb86316 | 309 | break; |
8c2383c3 CM |
310 | case BTRFS_EXTENT_DATA_KEY: |
311 | fi = btrfs_item_ptr(l, i, | |
312 | struct btrfs_file_extent_item); | |
5f39d397 | 313 | if (btrfs_file_extent_type(l, fi) == |
8c2383c3 | 314 | BTRFS_FILE_EXTENT_INLINE) { |
e41ca589 QW |
315 | pr_info("\t\tinline extent data size %llu\n", |
316 | btrfs_file_extent_ram_bytes(l, fi)); | |
8c2383c3 CM |
317 | break; |
318 | } | |
62e85577 | 319 | pr_info("\t\textent data disk bytenr %llu nr %llu\n", |
d397712b | 320 | btrfs_file_extent_disk_bytenr(l, fi), |
d397712b | 321 | btrfs_file_extent_disk_num_bytes(l, fi)); |
62e85577 | 322 | pr_info("\t\textent data offset %llu nr %llu ram %llu\n", |
d397712b | 323 | btrfs_file_extent_offset(l, fi), |
d397712b | 324 | btrfs_file_extent_num_bytes(l, fi), |
d397712b | 325 | btrfs_file_extent_ram_bytes(l, fi)); |
8c2383c3 | 326 | break; |
9078a3e1 CM |
327 | case BTRFS_BLOCK_GROUP_ITEM_KEY: |
328 | bi = btrfs_item_ptr(l, i, | |
329 | struct btrfs_block_group_item); | |
555ba411 LB |
330 | pr_info( |
331 | "\t\tblock group used %llu chunk_objectid %llu flags %llu\n", | |
0222dfdd DS |
332 | btrfs_block_group_used(l, bi), |
333 | btrfs_block_group_chunk_objectid(l, bi), | |
334 | btrfs_block_group_flags(l, bi)); | |
62e2749e | 335 | break; |
0b86a832 | 336 | case BTRFS_CHUNK_ITEM_KEY: |
d397712b CM |
337 | print_chunk(l, btrfs_item_ptr(l, i, |
338 | struct btrfs_chunk)); | |
0b86a832 CM |
339 | break; |
340 | case BTRFS_DEV_ITEM_KEY: | |
341 | print_dev_item(l, btrfs_item_ptr(l, i, | |
342 | struct btrfs_dev_item)); | |
343 | break; | |
344 | case BTRFS_DEV_EXTENT_KEY: | |
345 | dev_extent = btrfs_item_ptr(l, i, | |
346 | struct btrfs_dev_extent); | |
62e85577 | 347 | pr_info("\t\tdev extent chunk_tree %llu\n\t\tchunk objectid %llu chunk offset %llu length %llu\n", |
e17cade2 | 348 | btrfs_dev_extent_chunk_tree(l, dev_extent), |
e17cade2 | 349 | btrfs_dev_extent_chunk_objectid(l, dev_extent), |
e17cade2 | 350 | btrfs_dev_extent_chunk_offset(l, dev_extent), |
e17cade2 | 351 | btrfs_dev_extent_length(l, dev_extent)); |
0e636027 | 352 | break; |
585a3d0d | 353 | case BTRFS_PERSISTENT_ITEM_KEY: |
62e85577 | 354 | pr_info("\t\tpersistent item objectid %llu offset %llu\n", |
585a3d0d DS |
355 | key.objectid, key.offset); |
356 | switch (key.objectid) { | |
357 | case BTRFS_DEV_STATS_OBJECTID: | |
62e85577 | 358 | pr_info("\t\tdevice stats\n"); |
585a3d0d DS |
359 | break; |
360 | default: | |
62e85577 | 361 | pr_info("\t\tunknown persistent item\n"); |
585a3d0d | 362 | } |
733f4fbb | 363 | break; |
9f07e1d7 | 364 | case BTRFS_TEMPORARY_ITEM_KEY: |
62e85577 | 365 | pr_info("\t\ttemporary item objectid %llu offset %llu\n", |
9f07e1d7 DS |
366 | key.objectid, key.offset); |
367 | switch (key.objectid) { | |
368 | case BTRFS_BALANCE_OBJECTID: | |
62e85577 | 369 | pr_info("\t\tbalance status\n"); |
9f07e1d7 DS |
370 | break; |
371 | default: | |
62e85577 | 372 | pr_info("\t\tunknown temporary item\n"); |
9f07e1d7 DS |
373 | } |
374 | break; | |
a2bff640 | 375 | case BTRFS_DEV_REPLACE_KEY: |
62e85577 | 376 | pr_info("\t\tdev replace\n"); |
a2bff640 | 377 | break; |
8f8ae8e2 SB |
378 | case BTRFS_UUID_KEY_SUBVOL: |
379 | case BTRFS_UUID_KEY_RECEIVED_SUBVOL: | |
380 | print_uuid_item(l, btrfs_item_ptr_offset(l, i), | |
3212fa14 | 381 | btrfs_item_size(l, i)); |
8f8ae8e2 | 382 | break; |
edde81f1 JT |
383 | case BTRFS_RAID_STRIPE_KEY: |
384 | print_raid_stripe_key(l, btrfs_item_size(l, i), | |
385 | btrfs_item_ptr(l, i, struct btrfs_stripe_extent)); | |
386 | break; | |
0ab575c5 | 387 | } |
5de08d7d CM |
388 | } |
389 | } | |
e20d96d6 | 390 | |
6c75a589 | 391 | void btrfs_print_tree(const struct extent_buffer *c, bool follow) |
5de08d7d | 392 | { |
abe60ba4 | 393 | struct btrfs_fs_info *fs_info; |
e17cade2 | 394 | int i; u32 nr; |
5f39d397 | 395 | struct btrfs_key key; |
db94535d | 396 | int level; |
5de08d7d | 397 | |
5f39d397 | 398 | if (!c) |
5de08d7d | 399 | return; |
abe60ba4 | 400 | fs_info = c->fs_info; |
5f39d397 | 401 | nr = btrfs_header_nritems(c); |
db94535d CM |
402 | level = btrfs_header_level(c); |
403 | if (level == 0) { | |
a4f78750 | 404 | btrfs_print_leaf(c); |
5de08d7d CM |
405 | return; |
406 | } | |
0b246afa | 407 | btrfs_info(fs_info, |
c0872323 QW |
408 | "node %llu level %d gen %llu total ptrs %d free spc %u owner %llu", |
409 | btrfs_header_bytenr(c), level, btrfs_header_generation(c), | |
410 | nr, (u32)BTRFS_NODEPTRS_PER_BLOCK(fs_info) - nr, | |
411 | btrfs_header_owner(c)); | |
b5459936 | 412 | print_eb_refs_lock(c); |
5de08d7d | 413 | for (i = 0; i < nr; i++) { |
5f39d397 | 414 | btrfs_node_key_to_cpu(c, &key, i); |
c0872323 | 415 | pr_info("\tkey %d (%llu %u %llu) block %llu gen %llu\n", |
c1c9ff7c | 416 | i, key.objectid, key.type, key.offset, |
c0872323 QW |
417 | btrfs_node_blockptr(c, i), |
418 | btrfs_node_ptr_generation(c, i)); | |
5de08d7d | 419 | } |
c0872323 QW |
420 | if (!follow) |
421 | return; | |
5de08d7d | 422 | for (i = 0; i < nr; i++) { |
789d6a3a QW |
423 | struct btrfs_tree_parent_check check = { |
424 | .level = level - 1, | |
425 | .transid = btrfs_node_ptr_generation(c, i), | |
426 | .owner_root = btrfs_header_owner(c), | |
427 | .has_first_key = true | |
428 | }; | |
581c1760 QW |
429 | struct extent_buffer *next; |
430 | ||
789d6a3a QW |
431 | btrfs_node_key_to_cpu(c, &check.first_key, i); |
432 | next = read_tree_block(fs_info, btrfs_node_blockptr(c, i), &check); | |
4eb150d6 | 433 | if (IS_ERR(next)) |
a42cbec9 | 434 | continue; |
4eb150d6 | 435 | if (!extent_buffer_uptodate(next)) { |
a42cbec9 LB |
436 | free_extent_buffer(next); |
437 | continue; | |
438 | } | |
439 | ||
7518a238 | 440 | if (btrfs_is_leaf(next) && |
c271b492 | 441 | level != 1) |
5de08d7d | 442 | BUG(); |
5f39d397 | 443 | if (btrfs_header_level(next) != |
c271b492 | 444 | level - 1) |
5de08d7d | 445 | BUG(); |
c0872323 | 446 | btrfs_print_tree(next, follow); |
5f39d397 | 447 | free_extent_buffer(next); |
5de08d7d | 448 | } |
5de08d7d | 449 | } |