]>
Commit | Line | Data |
---|---|---|
2e635a27 | 1 | #include <linux/module.h> |
5de08d7d CM |
2 | #include "ctree.h" |
3 | #include "disk-io.h" | |
4 | ||
123abc88 | 5 | void btrfs_print_leaf(struct btrfs_root *root, struct btrfs_leaf *l) |
5de08d7d CM |
6 | { |
7 | int i; | |
7518a238 | 8 | u32 nr = btrfs_header_nritems(&l->header); |
0783fcfc | 9 | struct btrfs_item *item; |
234b63a0 | 10 | struct btrfs_extent_item *ei; |
3768f368 | 11 | struct btrfs_root_item *ri; |
1d4f6404 | 12 | struct btrfs_dir_item *di; |
293ffd5f | 13 | struct btrfs_inode_item *ii; |
62e2749e | 14 | u32 type; |
1d4f6404 | 15 | |
2e635a27 | 16 | printk("leaf %Lu total ptrs %d free space %d\n", |
123abc88 CM |
17 | btrfs_header_blocknr(&l->header), nr, |
18 | btrfs_leaf_free_space(root, l)); | |
5de08d7d CM |
19 | for (i = 0 ; i < nr ; i++) { |
20 | item = l->items + i; | |
62e2749e | 21 | type = btrfs_disk_key_type(&item->key); |
2e635a27 | 22 | printk("\titem %d key (%Lu %u %Lu) itemoff %d itemsize %d\n", |
5de08d7d | 23 | i, |
62e2749e | 24 | btrfs_disk_key_objectid(&item->key), |
62e2749e | 25 | btrfs_disk_key_flags(&item->key), |
a8a2ee0c | 26 | btrfs_disk_key_offset(&item->key), |
0783fcfc CM |
27 | btrfs_item_offset(item), |
28 | btrfs_item_size(item)); | |
62e2749e CM |
29 | switch (type) { |
30 | case BTRFS_INODE_ITEM_KEY: | |
293ffd5f | 31 | ii = btrfs_item_ptr(l, i, struct btrfs_inode_item); |
2e635a27 | 32 | printk("\t\tinode generation %Lu size %Lu mode %o\n", |
293ffd5f | 33 | btrfs_inode_generation(ii), |
2e635a27 CM |
34 | btrfs_inode_size(ii), |
35 | btrfs_inode_mode(ii)); | |
62e2749e CM |
36 | break; |
37 | case BTRFS_DIR_ITEM_KEY: | |
1d4f6404 | 38 | di = btrfs_item_ptr(l, i, struct btrfs_dir_item); |
2e635a27 | 39 | printk("\t\tdir oid %Lu flags %u type %u\n", |
d6e4a428 | 40 | btrfs_disk_key_objectid(&di->location), |
1d4f6404 CM |
41 | btrfs_dir_flags(di), |
42 | btrfs_dir_type(di)); | |
2e635a27 | 43 | printk("\t\tname %.*s\n", |
9f5fae2f | 44 | btrfs_dir_name_len(di),(char *)(di + 1)); |
62e2749e CM |
45 | break; |
46 | case BTRFS_ROOT_ITEM_KEY: | |
47 | ri = btrfs_item_ptr(l, i, struct btrfs_root_item); | |
2e635a27 | 48 | printk("\t\troot data blocknr %Lu refs %u\n", |
62e2749e CM |
49 | btrfs_root_blocknr(ri), btrfs_root_refs(ri)); |
50 | break; | |
51 | case BTRFS_EXTENT_ITEM_KEY: | |
52 | ei = btrfs_item_ptr(l, i, struct btrfs_extent_item); | |
2e635a27 | 53 | printk("\t\textent data refs %u owner %Lu\n", |
62e2749e CM |
54 | btrfs_extent_refs(ei), btrfs_extent_owner(ei)); |
55 | break; | |
56 | case BTRFS_STRING_ITEM_KEY: | |
2e635a27 | 57 | printk("\t\titem data %.*s\n", btrfs_item_size(item), |
62e2749e CM |
58 | btrfs_leaf_data(l) + btrfs_item_offset(item)); |
59 | break; | |
60 | }; | |
5de08d7d CM |
61 | } |
62 | } | |
e20d96d6 CM |
63 | |
64 | void btrfs_print_tree(struct btrfs_root *root, struct buffer_head *t) | |
5de08d7d CM |
65 | { |
66 | int i; | |
7518a238 | 67 | u32 nr; |
234b63a0 | 68 | struct btrfs_node *c; |
5de08d7d CM |
69 | |
70 | if (!t) | |
71 | return; | |
e20d96d6 | 72 | c = btrfs_buffer_node(t); |
7518a238 CM |
73 | nr = btrfs_header_nritems(&c->header); |
74 | if (btrfs_is_leaf(c)) { | |
123abc88 | 75 | btrfs_print_leaf(root, (struct btrfs_leaf *)c); |
5de08d7d CM |
76 | return; |
77 | } | |
e20d96d6 CM |
78 | printk("node %Lu level %d total ptrs %d free spc %u\n", |
79 | btrfs_header_blocknr(&c->header), | |
80 | btrfs_header_level(&c->header), nr, | |
81 | (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr); | |
5de08d7d | 82 | for (i = 0; i < nr; i++) { |
2e635a27 | 83 | printk("\tkey %d (%Lu %u %Lu) block %Lu\n", |
5de08d7d | 84 | i, |
a1516c89 | 85 | c->ptrs[i].key.objectid, |
a1516c89 | 86 | c->ptrs[i].key.flags, |
a8a2ee0c | 87 | c->ptrs[i].key.offset, |
a1516c89 | 88 | btrfs_node_blockptr(c, i)); |
5de08d7d CM |
89 | } |
90 | for (i = 0; i < nr; i++) { | |
e20d96d6 | 91 | struct buffer_head *next_buf = read_tree_block(root, |
1d4f8a0c | 92 | btrfs_node_blockptr(c, i)); |
e20d96d6 | 93 | struct btrfs_node *next = btrfs_buffer_node(next_buf); |
7518a238 CM |
94 | if (btrfs_is_leaf(next) && |
95 | btrfs_header_level(&c->header) != 1) | |
5de08d7d | 96 | BUG(); |
7518a238 CM |
97 | if (btrfs_header_level(&next->header) != |
98 | btrfs_header_level(&c->header) - 1) | |
5de08d7d | 99 | BUG(); |
234b63a0 CM |
100 | btrfs_print_tree(root, next_buf); |
101 | btrfs_block_release(root, next_buf); | |
5de08d7d | 102 | } |
5de08d7d CM |
103 | } |
104 |