summaryrefslogtreecommitdiffstats
path: root/fs/btrfs/print-tree.c
diff options
context:
space:
mode:
authorChris Mason <chris.mason@oracle.com>2007-02-24 06:24:44 -0500
committerDavid Woodhouse <dwmw2@hera.kernel.org>2007-02-24 06:24:44 -0500
commit5de08d7d50ba535b968d97101ed2ab07c2b8eb7d (patch)
tree4959748849f43bea2c096fef09970154173c6e9b /fs/btrfs/print-tree.c
parent9a8dd1502de6aa683ae46cf0397e9b6e636416fb (diff)
Btrfs: Break up ctree.c a little
Extent fixes Signed-off-by: Chris Mason <chris.mason@oracle.com>
Diffstat (limited to 'fs/btrfs/print-tree.c')
-rw-r--r--fs/btrfs/print-tree.c72
1 files changed, 72 insertions, 0 deletions
diff --git a/fs/btrfs/print-tree.c b/fs/btrfs/print-tree.c
new file mode 100644
index 00000000000..594d23b5b24
--- /dev/null
+++ b/fs/btrfs/print-tree.c
@@ -0,0 +1,72 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "kerncompat.h"
+#include "radix-tree.h"
+#include "ctree.h"
+#include "disk-io.h"
+
+void print_leaf(struct leaf *l)
+{
+ int i;
+ int nr = l->header.nritems;
+ struct item *item;
+ struct extent_item *ei;
+ printf("leaf %lu total ptrs %d free space %d\n", l->header.blocknr, nr,
+ leaf_free_space(l));
+ fflush(stdout);
+ for (i = 0 ; i < nr ; i++) {
+ item = l->items + i;
+ printf("\titem %d key (%lu %u %lu) itemoff %d itemsize %d\n",
+ i,
+ item->key.objectid, item->key.flags, item->key.offset,
+ item->offset, item->size);
+ fflush(stdout);
+ printf("\t\titem data %.*s\n", item->size, l->data+item->offset);
+ ei = (struct extent_item *)(l->data + item->offset);
+ printf("\t\textent data %u %lu\n", ei->refs, ei->owner);
+ fflush(stdout);
+ }
+}
+void print_tree(struct ctree_root *root, struct tree_buffer *t)
+{
+ int i;
+ int nr;
+ struct node *c;
+
+ if (!t)
+ return;
+ c = &t->node;
+ nr = c->header.nritems;
+ if (c->header.blocknr != t->blocknr)
+ BUG();
+ if (is_leaf(c->header.flags)) {
+ print_leaf((struct leaf *)c);
+ return;
+ }
+ printf("node %lu level %d total ptrs %d free spc %lu\n", t->blocknr,
+ node_level(c->header.flags), c->header.nritems,
+ NODEPTRS_PER_BLOCK - c->header.nritems);
+ fflush(stdout);
+ for (i = 0; i < nr; i++) {
+ printf("\tkey %d (%lu %u %lu) block %lu\n",
+ i,
+ c->keys[i].objectid, c->keys[i].flags, c->keys[i].offset,
+ c->blockptrs[i]);
+ fflush(stdout);
+ }
+ for (i = 0; i < nr; i++) {
+ struct tree_buffer *next_buf = read_tree_block(root,
+ c->blockptrs[i]);
+ struct node *next = &next_buf->node;
+ if (is_leaf(next->header.flags) &&
+ node_level(c->header.flags) != 1)
+ BUG();
+ if (node_level(next->header.flags) !=
+ node_level(c->header.flags) - 1)
+ BUG();
+ print_tree(root, next_buf);
+ tree_block_release(root, next_buf);
+ }
+
+}
+