3 #include "kerncompat.h"
4 #include "radix-tree.h"
8 void btrfs_print_leaf(struct btrfs_leaf *l)
11 u32 nr = btrfs_header_nritems(&l->header);
12 struct btrfs_item *item;
13 struct btrfs_extent_item *ei;
14 struct btrfs_root_item *ri;
15 printf("leaf %Lu total ptrs %d free space %d\n",
16 btrfs_header_blocknr(&l->header), nr, btrfs_leaf_free_space(l));
18 for (i = 0 ; i < nr ; i++) {
20 printf("\titem %d key (%Lu %u %Lu) itemoff %d itemsize %d\n",
22 btrfs_key_objectid(&item->key),
23 btrfs_key_flags(&item->key),
24 btrfs_key_offset(&item->key),
25 btrfs_item_offset(item),
26 btrfs_item_size(item));
27 printf("\t\titem data %.*s\n", btrfs_item_size(item),
28 l->data + btrfs_item_offset(item));
29 ei = (struct btrfs_extent_item *)(l->data +
30 btrfs_item_offset(item));
31 printf("\t\textent data refs %u owner %Lu\n",
32 btrfs_extent_refs(ei), btrfs_extent_owner(ei));
33 ri = (struct btrfs_root_item *)ei;
34 printf("\t\troot data blocknr %Lu refs %u\n",
35 btrfs_root_blocknr(ri), btrfs_root_refs(ri));
39 void btrfs_print_tree(struct btrfs_root *root, struct btrfs_buffer *t)
48 nr = btrfs_header_nritems(&c->header);
49 if (btrfs_is_leaf(c)) {
50 btrfs_print_leaf((struct btrfs_leaf *)c);
53 printf("node %Lu level %d total ptrs %d free spc %u\n", t->blocknr,
54 btrfs_header_level(&c->header), nr,
55 (u32)NODEPTRS_PER_BLOCK - nr);
57 for (i = 0; i < nr; i++) {
58 printf("\tkey %d (%Lu %u %Lu) block %Lu\n",
60 c->keys[i].objectid, c->keys[i].flags, c->keys[i].offset,
61 btrfs_node_blockptr(c, i));
64 for (i = 0; i < nr; i++) {
65 struct btrfs_buffer *next_buf = read_tree_block(root,
66 btrfs_node_blockptr(c, i));
67 struct btrfs_node *next = &next_buf->node;
68 if (btrfs_is_leaf(next) &&
69 btrfs_header_level(&c->header) != 1)
71 if (btrfs_header_level(&next->header) !=
72 btrfs_header_level(&c->header) - 1)
74 btrfs_print_tree(root, next_buf);
75 btrfs_block_release(root, next_buf);