Chris Mason | 6cbd557 | 2007-06-12 09:07:21 -0400 | [diff] [blame] | 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 | |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 19 | #include "ctree.h" |
| 20 | #include "disk-io.h" |
Chris Mason | 35b7e47 | 2007-05-02 15:53:43 -0400 | [diff] [blame] | 21 | #include "print-tree.h" |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 22 | |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 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; |
Chris Mason | e17cade | 2008-04-15 15:41:47 -0400 | [diff] [blame] | 27 | printk("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n", |
| 28 | (unsigned long long)btrfs_chunk_length(eb, chunk), |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 29 | (unsigned long long)btrfs_chunk_owner(eb, chunk), |
| 30 | (unsigned long long)btrfs_chunk_type(eb, chunk), |
| 31 | num_stripes); |
| 32 | for (i = 0 ; i < num_stripes ; i++) { |
| 33 | printk("\t\t\tstripe %d devid %llu offset %llu\n", i, |
| 34 | (unsigned long long)btrfs_stripe_devid_nr(eb, chunk, i), |
| 35 | (unsigned long long)btrfs_stripe_offset_nr(eb, chunk, i)); |
| 36 | } |
| 37 | } |
| 38 | static void print_dev_item(struct extent_buffer *eb, |
| 39 | struct btrfs_dev_item *dev_item) |
| 40 | { |
Chris Mason | 0d81ba5 | 2008-03-24 15:02:07 -0400 | [diff] [blame] | 41 | printk("\t\tdev item devid %llu " |
| 42 | "total_bytes %llu bytes used %Lu\n", |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 43 | (unsigned long long)btrfs_device_id(eb, dev_item), |
| 44 | (unsigned long long)btrfs_device_total_bytes(eb, dev_item), |
| 45 | (unsigned long long)btrfs_device_bytes_used(eb, dev_item)); |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 46 | } |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 47 | void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 48 | { |
| 49 | int i; |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 50 | u32 nr = btrfs_header_nritems(l); |
Chris Mason | 0783fcf | 2007-03-12 20:12:07 -0400 | [diff] [blame] | 51 | struct btrfs_item *item; |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame] | 52 | struct btrfs_extent_item *ei; |
Chris Mason | 3768f36 | 2007-03-13 16:47:54 -0400 | [diff] [blame] | 53 | struct btrfs_root_item *ri; |
Chris Mason | 1d4f640 | 2007-03-15 15:18:43 -0400 | [diff] [blame] | 54 | struct btrfs_dir_item *di; |
Chris Mason | 293ffd5 | 2007-03-20 15:57:25 -0400 | [diff] [blame] | 55 | struct btrfs_inode_item *ii; |
Chris Mason | 9078a3e | 2007-04-26 16:46:15 -0400 | [diff] [blame] | 56 | struct btrfs_block_group_item *bi; |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 57 | struct btrfs_file_extent_item *fi; |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 58 | struct btrfs_key key; |
| 59 | struct btrfs_key found_key; |
Chris Mason | 7bb8631 | 2007-12-11 09:25:06 -0500 | [diff] [blame] | 60 | struct btrfs_extent_ref *ref; |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 61 | struct btrfs_dev_extent *dev_extent; |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 62 | u32 type; |
Chris Mason | 1d4f640 | 2007-03-15 15:18:43 -0400 | [diff] [blame] | 63 | |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 64 | printk("leaf %llu total ptrs %d free space %d\n", |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 65 | (unsigned long long)btrfs_header_bytenr(l), nr, |
Chris Mason | 123abc8 | 2007-03-14 14:14:43 -0400 | [diff] [blame] | 66 | btrfs_leaf_free_space(root, l)); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 67 | for (i = 0 ; i < nr ; i++) { |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 68 | item = btrfs_item_nr(l, i); |
| 69 | btrfs_item_key_to_cpu(l, &key, i); |
| 70 | type = btrfs_key_type(&key); |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 71 | printk("\titem %d key (%llu %x %llu) itemoff %d itemsize %d\n", |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 72 | i, |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 73 | (unsigned long long)key.objectid, type, |
| 74 | (unsigned long long)key.offset, |
| 75 | btrfs_item_offset(l, item), btrfs_item_size(l, item)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 76 | switch (type) { |
| 77 | case BTRFS_INODE_ITEM_KEY: |
Chris Mason | 293ffd5 | 2007-03-20 15:57:25 -0400 | [diff] [blame] | 78 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 79 | printk("\t\tinode generation %llu size %llu mode %o\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 80 | (unsigned long long)btrfs_inode_generation(l, ii), |
| 81 | (unsigned long long)btrfs_inode_size(l, ii), |
| 82 | btrfs_inode_mode(l, ii)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 83 | break; |
| 84 | case BTRFS_DIR_ITEM_KEY: |
Chris Mason | 1d4f640 | 2007-03-15 15:18:43 -0400 | [diff] [blame] | 85 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 86 | btrfs_dir_item_key_to_cpu(l, di, &found_key); |
Josef Bacik | 5103e94 | 2007-11-16 11:45:54 -0500 | [diff] [blame] | 87 | printk("\t\tdir oid %llu type %u\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 88 | (unsigned long long)found_key.objectid, |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 89 | btrfs_dir_type(l, di)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 90 | break; |
| 91 | case BTRFS_ROOT_ITEM_KEY: |
| 92 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 93 | printk("\t\troot data bytenr %llu refs %u\n", |
| 94 | (unsigned long long)btrfs_disk_root_bytenr(l, ri), |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 95 | btrfs_disk_root_refs(l, ri)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 96 | break; |
| 97 | case BTRFS_EXTENT_ITEM_KEY: |
| 98 | ei = btrfs_item_ptr(l, i, struct btrfs_extent_item); |
Chris Mason | d0dbc624 | 2007-04-10 12:36:36 -0400 | [diff] [blame] | 99 | printk("\t\textent data refs %u\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 100 | btrfs_extent_refs(l, ei)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 101 | break; |
Chris Mason | 7bb8631 | 2007-12-11 09:25:06 -0500 | [diff] [blame] | 102 | case BTRFS_EXTENT_REF_KEY: |
| 103 | ref = btrfs_item_ptr(l, i, struct btrfs_extent_ref); |
| 104 | printk("\t\textent back ref root %llu gen %llu " |
| 105 | "owner %llu offset %llu\n", |
| 106 | (unsigned long long)btrfs_ref_root(l, ref), |
| 107 | (unsigned long long)btrfs_ref_generation(l, ref), |
| 108 | (unsigned long long)btrfs_ref_objectid(l, ref), |
| 109 | (unsigned long long)btrfs_ref_offset(l, ref)); |
| 110 | break; |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 111 | |
| 112 | case BTRFS_EXTENT_DATA_KEY: |
| 113 | fi = btrfs_item_ptr(l, i, |
| 114 | struct btrfs_file_extent_item); |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 115 | if (btrfs_file_extent_type(l, fi) == |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 116 | BTRFS_FILE_EXTENT_INLINE) { |
| 117 | printk("\t\tinline extent data size %u\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 118 | btrfs_file_extent_inline_len(l, item)); |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 119 | break; |
| 120 | } |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 121 | printk("\t\textent data disk bytenr %llu nr %llu\n", |
| 122 | (unsigned long long)btrfs_file_extent_disk_bytenr(l, fi), |
| 123 | (unsigned long long)btrfs_file_extent_disk_num_bytes(l, fi)); |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 124 | printk("\t\textent data offset %llu nr %llu\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 125 | (unsigned long long)btrfs_file_extent_offset(l, fi), |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 126 | (unsigned long long)btrfs_file_extent_num_bytes(l, fi)); |
Chris Mason | 8c2383c | 2007-06-18 09:57:58 -0400 | [diff] [blame] | 127 | break; |
Chris Mason | 9078a3e | 2007-04-26 16:46:15 -0400 | [diff] [blame] | 128 | case BTRFS_BLOCK_GROUP_ITEM_KEY: |
| 129 | bi = btrfs_item_ptr(l, i, |
| 130 | struct btrfs_block_group_item); |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 131 | printk("\t\tblock group used %llu\n", |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 132 | (unsigned long long)btrfs_disk_block_group_used(l, bi)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 133 | break; |
Chris Mason | 0b86a83 | 2008-03-24 15:01:56 -0400 | [diff] [blame] | 134 | case BTRFS_CHUNK_ITEM_KEY: |
| 135 | print_chunk(l, btrfs_item_ptr(l, i, struct btrfs_chunk)); |
| 136 | break; |
| 137 | case BTRFS_DEV_ITEM_KEY: |
| 138 | print_dev_item(l, btrfs_item_ptr(l, i, |
| 139 | struct btrfs_dev_item)); |
| 140 | break; |
| 141 | case BTRFS_DEV_EXTENT_KEY: |
| 142 | dev_extent = btrfs_item_ptr(l, i, |
| 143 | struct btrfs_dev_extent); |
Chris Mason | e17cade | 2008-04-15 15:41:47 -0400 | [diff] [blame] | 144 | printk("\t\tdev extent chunk_tree %llu\n" |
| 145 | "\t\tchunk objectid %llu chunk offset %llu " |
| 146 | "length %llu\n", |
| 147 | (unsigned long long) |
| 148 | btrfs_dev_extent_chunk_tree(l, dev_extent), |
| 149 | (unsigned long long) |
| 150 | btrfs_dev_extent_chunk_objectid(l, dev_extent), |
| 151 | (unsigned long long) |
| 152 | btrfs_dev_extent_chunk_offset(l, dev_extent), |
| 153 | (unsigned long long) |
| 154 | btrfs_dev_extent_length(l, dev_extent)); |
Chris Mason | 62e2749 | 2007-03-15 12:56:47 -0400 | [diff] [blame] | 155 | }; |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 156 | } |
| 157 | } |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 158 | |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 159 | void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 160 | { |
Chris Mason | e17cade | 2008-04-15 15:41:47 -0400 | [diff] [blame] | 161 | int i; u32 nr; |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 162 | struct btrfs_key key; |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 163 | int level; |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 164 | |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 165 | if (!c) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 166 | return; |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 167 | nr = btrfs_header_nritems(c); |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 168 | level = btrfs_header_level(c); |
| 169 | if (level == 0) { |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 170 | btrfs_print_leaf(root, c); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 171 | return; |
| 172 | } |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 173 | printk("node %llu level %d total ptrs %d free spc %u\n", |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 174 | (unsigned long long)btrfs_header_bytenr(c), |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 175 | btrfs_header_level(c), nr, |
Chris Mason | e20d96d | 2007-03-22 12:13:20 -0400 | [diff] [blame] | 176 | (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 177 | for (i = 0; i < nr; i++) { |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 178 | btrfs_node_key_to_cpu(c, &key, i); |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 179 | printk("\tkey %d (%llu %u %llu) block %llu\n", |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 180 | i, |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 181 | (unsigned long long)key.objectid, |
| 182 | key.type, |
| 183 | (unsigned long long)key.offset, |
Chris Mason | 5af3981 | 2007-06-12 07:50:13 -0400 | [diff] [blame] | 184 | (unsigned long long)btrfs_node_blockptr(c, i)); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 185 | } |
| 186 | for (i = 0; i < nr; i++) { |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 187 | struct extent_buffer *next = read_tree_block(root, |
Chris Mason | db94535 | 2007-10-15 16:15:53 -0400 | [diff] [blame] | 188 | btrfs_node_blockptr(c, i), |
Chris Mason | ca7a79a | 2008-05-12 12:59:19 -0400 | [diff] [blame] | 189 | btrfs_level_size(root, level - 1), |
| 190 | btrfs_node_ptr_generation(c, i)); |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 191 | if (btrfs_is_leaf(next) && |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 192 | btrfs_header_level(c) != 1) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 193 | BUG(); |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 194 | if (btrfs_header_level(next) != |
| 195 | btrfs_header_level(c) - 1) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 196 | BUG(); |
Chris Mason | 5f39d39 | 2007-10-15 16:14:19 -0400 | [diff] [blame] | 197 | btrfs_print_tree(root, next); |
| 198 | free_extent_buffer(next); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 199 | } |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 200 | } |