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