Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 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 | |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 8 | void btrfs_print_leaf(struct btrfs_leaf *l) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 9 | { |
| 10 | int i; |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 11 | u32 nr = btrfs_header_nritems(&l->header); |
Chris Mason | 0783fcf | 2007-03-12 20:12:07 -0400 | [diff] [blame] | 12 | struct btrfs_item *item; |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 13 | struct btrfs_extent_item *ei; |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 14 | printf("leaf %Lu total ptrs %d free space %d\n", |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 15 | btrfs_header_blocknr(&l->header), nr, btrfs_leaf_free_space(l)); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 16 | fflush(stdout); |
| 17 | for (i = 0 ; i < nr ; i++) { |
| 18 | item = l->items + i; |
Chris Mason | 7cf7596 | 2007-02-26 10:55:01 -0500 | [diff] [blame] | 19 | printf("\titem %d key (%Lu %u %Lu) itemoff %d itemsize %d\n", |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 20 | i, |
Chris Mason | 0783fcf | 2007-03-12 20:12:07 -0400 | [diff] [blame] | 21 | btrfs_key_objectid(&item->key), |
| 22 | btrfs_key_flags(&item->key), |
| 23 | btrfs_key_offset(&item->key), |
| 24 | btrfs_item_offset(item), |
| 25 | btrfs_item_size(item)); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 26 | fflush(stdout); |
Chris Mason | 0783fcf | 2007-03-12 20:12:07 -0400 | [diff] [blame] | 27 | printf("\t\titem data %.*s\n", btrfs_item_size(item), |
| 28 | l->data + btrfs_item_offset(item)); |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 29 | ei = (struct btrfs_extent_item *)(l->data + |
| 30 | btrfs_item_offset(item)); |
Chris Mason | a28ec19 | 2007-03-06 20:08:01 -0500 | [diff] [blame] | 31 | printf("\t\textent data refs %u owner %Lu\n", ei->refs, |
| 32 | ei->owner); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 33 | fflush(stdout); |
| 34 | } |
| 35 | } |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 36 | void btrfs_print_tree(struct btrfs_root *root, struct btrfs_buffer *t) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 37 | { |
| 38 | int i; |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 39 | u32 nr; |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 40 | struct btrfs_node *c; |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 41 | |
| 42 | if (!t) |
| 43 | return; |
| 44 | c = &t->node; |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 45 | nr = btrfs_header_nritems(&c->header); |
| 46 | if (btrfs_is_leaf(c)) { |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 47 | btrfs_print_leaf((struct btrfs_leaf *)c); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 48 | return; |
| 49 | } |
Chris Mason | 41903fe | 2007-02-26 10:55:42 -0500 | [diff] [blame] | 50 | printf("node %Lu level %d total ptrs %d free spc %u\n", t->blocknr, |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 51 | btrfs_header_level(&c->header), nr, |
| 52 | (u32)NODEPTRS_PER_BLOCK - nr); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 53 | fflush(stdout); |
| 54 | for (i = 0; i < nr; i++) { |
Chris Mason | 7cf7596 | 2007-02-26 10:55:01 -0500 | [diff] [blame] | 55 | printf("\tkey %d (%Lu %u %Lu) block %Lu\n", |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 56 | i, |
| 57 | c->keys[i].objectid, c->keys[i].flags, c->keys[i].offset, |
Chris Mason | 1d4f8a0 | 2007-03-13 09:28:32 -0400 | [diff] [blame] | 58 | btrfs_node_blockptr(c, i)); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 59 | fflush(stdout); |
| 60 | } |
| 61 | for (i = 0; i < nr; i++) { |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 62 | struct btrfs_buffer *next_buf = read_tree_block(root, |
Chris Mason | 1d4f8a0 | 2007-03-13 09:28:32 -0400 | [diff] [blame] | 63 | btrfs_node_blockptr(c, i)); |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 64 | struct btrfs_node *next = &next_buf->node; |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 65 | if (btrfs_is_leaf(next) && |
| 66 | btrfs_header_level(&c->header) != 1) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 67 | BUG(); |
Chris Mason | 7518a23 | 2007-03-12 12:01:18 -0400 | [diff] [blame] | 68 | if (btrfs_header_level(&next->header) != |
| 69 | btrfs_header_level(&c->header) - 1) |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 70 | BUG(); |
Chris Mason | 234b63a | 2007-03-13 10:46:10 -0400 | [diff] [blame^] | 71 | btrfs_print_tree(root, next_buf); |
| 72 | btrfs_block_release(root, next_buf); |
Chris Mason | 5de08d7 | 2007-02-24 06:24:44 -0500 | [diff] [blame] | 73 | } |
| 74 | |
| 75 | } |
| 76 | |