Add disk format requirements for subvol backward and forward refs
[platform/upstream/btrfs-progs.git] / print-tree.c
index ec99b8c..eac4d52 100644 (file)
@@ -18,6 +18,7 @@
 
 #include <stdio.h>
 #include <stdlib.h>
+#include <uuid/uuid.h>
 #include "kerncompat.h"
 #include "radix-tree.h"
 #include "ctree.h"
@@ -60,14 +61,16 @@ static int print_inode_ref_item(struct extent_buffer *eb, struct btrfs_item *ite
        u32 cur = 0;
        u32 len;
        u32 name_len;
+       u64 index;
        char namebuf[BTRFS_NAME_LEN];
        total = btrfs_item_size(eb, item);
        while(cur < total) {
                name_len = btrfs_inode_ref_name_len(eb, ref);
+               index = btrfs_inode_ref_index(eb, ref);
                len = (name_len <= sizeof(namebuf))? name_len: sizeof(namebuf);
                read_extent_buffer(eb, namebuf, (unsigned long)(ref + 1), len);
-               printf("\t\tinode ref namelen %u name: %.*s\n",
-                      name_len, len, namebuf);
+               printf("\t\tinode ref index %llu namelen %u name: %.*s\n",
+                      index, name_len, len, namebuf);
                len = sizeof(*ref) + name_len;
                ref = (struct btrfs_inode_ref *)((char *)ref + len);
                cur += len;
@@ -79,7 +82,8 @@ static void print_chunk(struct extent_buffer *eb, struct btrfs_chunk *chunk)
 {
        int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
        int i;
-       printf("\t\tchunk owner %llu type %llu num_stripes %d\n",
+       printf("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n",
+              (unsigned long long)btrfs_chunk_length(eb, chunk),
               (unsigned long long)btrfs_chunk_owner(eb, chunk),
               (unsigned long long)btrfs_chunk_type(eb, chunk),
               num_stripes);
@@ -92,23 +96,84 @@ static void print_chunk(struct extent_buffer *eb, struct btrfs_chunk *chunk)
 static void print_dev_item(struct extent_buffer *eb,
                           struct btrfs_dev_item *dev_item)
 {
-       char *name;
-       int name_len;
-
-       name_len = btrfs_device_name_len(eb, dev_item);
-       name = kmalloc(name_len, GFP_NOFS);
-       if (name) {
-               read_extent_buffer(eb, name,
-                                  (unsigned long)btrfs_device_name(dev_item),
-                                  name_len);
-       }
-       printf("\t\tdev item name %.*s devid %llu "
-              "total_bytes %llu bytes used %Lu\n", name_len, name,
+       printf("\t\tdev item devid %llu "
+              "total_bytes %llu bytes used %Lu\n",
               (unsigned long long)btrfs_device_id(eb, dev_item),
               (unsigned long long)btrfs_device_total_bytes(eb, dev_item),
               (unsigned long long)btrfs_device_bytes_used(eb, dev_item));
-       kfree(name);
 }
+
+static void print_uuids(struct extent_buffer *eb)
+{
+       char fs_uuid[37];
+       char chunk_uuid[37];
+       u8 disk_uuid[BTRFS_UUID_SIZE];
+
+       read_extent_buffer(eb, disk_uuid, (unsigned long)btrfs_header_fsid(eb),
+                          BTRFS_FSID_SIZE);
+
+       fs_uuid[36] = '\0';
+       uuid_unparse(disk_uuid, fs_uuid);
+
+       read_extent_buffer(eb, disk_uuid,
+                          (unsigned long)btrfs_header_chunk_tree_uuid(eb),
+                          BTRFS_UUID_SIZE);
+
+       chunk_uuid[36] = '\0';
+       uuid_unparse(disk_uuid, chunk_uuid);
+       printf("fs uuid %s\nchunk uuid %s\n", fs_uuid, chunk_uuid);
+}
+
+static void print_file_extent_item(struct extent_buffer *eb,
+                                  struct btrfs_item *item,
+                                  struct btrfs_file_extent_item *fi)
+{
+       int extent_type = btrfs_file_extent_type(eb, fi);
+
+       if (extent_type == BTRFS_FILE_EXTENT_INLINE) {
+               printf("\t\tinline extent data size %u "
+                      "ram %llu compress %d\n",
+                 btrfs_file_extent_inline_len(eb, item),
+                 (unsigned long long) btrfs_file_extent_ram_bytes(eb, fi),
+                 btrfs_file_extent_compression(eb, fi));
+               return;
+       }
+       if (extent_type == BTRFS_FILE_EXTENT_PREALLOC) {
+               printf("\t\tprealloc data disk byte %llu nr %llu\n",
+                 (unsigned long long)btrfs_file_extent_disk_bytenr(eb, fi),
+                 (unsigned long long)btrfs_file_extent_disk_num_bytes(eb, fi));
+               printf("\t\tprealloc data offset %llu nr %llu\n",
+                 (unsigned long long)btrfs_file_extent_offset(eb, fi),
+                 (unsigned long long)btrfs_file_extent_num_bytes(eb, fi));
+               return;
+       }
+       printf("\t\textent data disk byte %llu nr %llu\n",
+               (unsigned long long)btrfs_file_extent_disk_bytenr(eb, fi),
+               (unsigned long long)btrfs_file_extent_disk_num_bytes(eb, fi));
+       printf("\t\textent data offset %llu nr %llu ram %llu\n",
+               (unsigned long long)btrfs_file_extent_offset(eb, fi),
+               (unsigned long long)btrfs_file_extent_num_bytes(eb, fi),
+               (unsigned long long)btrfs_file_extent_ram_bytes(eb, fi));
+       printf("\t\textent compression %d\n",
+              btrfs_file_extent_compression(eb, fi));
+}
+
+
+static void print_root_ref(struct extent_buffer *leaf, int slot, char *tag)
+{
+       struct btrfs_root_ref *ref;
+       char namebuf[BTRFS_NAME_LEN];
+       int namelen;
+
+       ref = btrfs_item_ptr(leaf, slot, struct btrfs_root_ref);
+       namelen = btrfs_root_ref_name_len(leaf, ref);
+       read_extent_buffer(leaf, namebuf, (unsigned long)(ref + 1), namelen);
+       printf("\t\troot %s key dirid %llu sequence %llu name %.*s\n", tag,
+              (unsigned long long)btrfs_root_ref_dirid(leaf, ref),
+              (unsigned long long)btrfs_root_ref_sequence(leaf, ref),
+              namelen, namebuf);
+}
+
 void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
 {
        int i;
@@ -135,6 +200,7 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                btrfs_leaf_free_space(root, l),
                (unsigned long long)btrfs_header_generation(l),
                (unsigned long long)btrfs_header_owner(l));
+       print_uuids(l);
        fflush(stdout);
        for (i = 0 ; i < nr ; i++) {
                item = btrfs_item_nr(l, i);
@@ -167,6 +233,9 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                        di = btrfs_item_ptr(l, i, struct btrfs_dir_item);
                        print_dir_item(l, item, di);
                        break;
+               case BTRFS_ORPHAN_ITEM_KEY:
+                       printf("\t\torphan item\n");
+                       break;
                case BTRFS_ROOT_ITEM_KEY:
                        ri = btrfs_item_ptr(l, i, struct btrfs_root_item);
                        read_extent_buffer(l, &root_item, (unsigned long)ri, sizeof(root_item));
@@ -186,6 +255,12 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                                       root_item.drop_level);
                        }
                        break;
+               case BTRFS_ROOT_REF_KEY:
+                       print_root_ref(l, i, "ref");
+                       break;
+               case BTRFS_ROOT_BACKREF_KEY:
+                       print_root_ref(l, i, "backref");
+                       break;
                case BTRFS_EXTENT_ITEM_KEY:
                        ei = btrfs_item_ptr(l, i, struct btrfs_extent_item);
                        printf("\t\textent data refs %u\n",
@@ -194,11 +269,11 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                case BTRFS_EXTENT_REF_KEY:
                        ref = btrfs_item_ptr(l, i, struct btrfs_extent_ref);
                        printf("\t\textent back ref root %llu gen %llu "
-                              "owner %llu offset %llu\n",
+                              "owner %llu num_refs %lu\n",
                               (unsigned long long)btrfs_ref_root(l, ref),
                               (unsigned long long)btrfs_ref_generation(l, ref),
                               (unsigned long long)btrfs_ref_objectid(l, ref),
-                              (unsigned long long)btrfs_ref_offset(l, ref));
+                              (unsigned long)btrfs_ref_num_refs(l, ref));
                        break;
                case BTRFS_CSUM_ITEM_KEY:
                        ci = btrfs_item_ptr(l, i, struct btrfs_csum_item);
@@ -207,25 +282,14 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                case BTRFS_EXTENT_DATA_KEY:
                        fi = btrfs_item_ptr(l, i,
                                            struct btrfs_file_extent_item);
-                       if (btrfs_file_extent_type(l, fi) ==
-                           BTRFS_FILE_EXTENT_INLINE) {
-                               printf("\t\tinline extent data size %u\n",
-                                  btrfs_file_extent_inline_len(l, item));
-                               break;
-                       }
-                       printf("\t\textent data disk byte %llu nr %llu\n",
-                              (unsigned long long)btrfs_file_extent_disk_bytenr(l, fi),
-                              (unsigned long long)btrfs_file_extent_disk_num_bytes(l, fi));
-                       printf("\t\textent data offset %llu nr %llu\n",
-                         (unsigned long long)btrfs_file_extent_offset(l, fi),
-                         (unsigned long long)btrfs_file_extent_num_bytes(l, fi));
+                       print_file_extent_item(l, item, fi);
                        break;
                case BTRFS_BLOCK_GROUP_ITEM_KEY:
                        bi = btrfs_item_ptr(l, i,
                                            struct btrfs_block_group_item);
                        read_extent_buffer(l, &bg_item, (unsigned long)bi,
                                           sizeof(bg_item));
-                       printf("\t\tblock group used %llu flags %llx\n",
+                       printf("\t\tblock group used %llu flags %llu\n",
                               (unsigned long long)btrfs_block_group_used(&bg_item),
                               (unsigned long long)btrfs_block_group_flags(&bg_item));
                        break;
@@ -239,9 +303,17 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                case BTRFS_DEV_EXTENT_KEY:
                        dev_extent = btrfs_item_ptr(l, i,
                                                    struct btrfs_dev_extent);
-                       printf("\t\tdev extent owner %llu length %llu\n",
-                              (unsigned long long)btrfs_dev_extent_owner(l, dev_extent),
-                              (unsigned long long)btrfs_dev_extent_length(l, dev_extent));
+                       printf("\t\tdev extent chunk_tree %llu\n"
+                              "\t\tchunk objectid %llu chunk offset %llu "
+                              "length %llu\n",
+                              (unsigned long long)
+                              btrfs_dev_extent_chunk_tree(l, dev_extent),
+                              (unsigned long long)
+                              btrfs_dev_extent_chunk_objectid(l, dev_extent),
+                              (unsigned long long)
+                              btrfs_dev_extent_chunk_offset(l, dev_extent),
+                              (unsigned long long)
+                              btrfs_dev_extent_length(l, dev_extent));
                        break;
                case BTRFS_STRING_ITEM_KEY:
                        /* dirty, but it's simple */
@@ -252,6 +324,7 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                fflush(stdout);
        }
 }
+
 void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *eb)
 {
        int i;
@@ -272,6 +345,7 @@ void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *eb)
                (u32)BTRFS_NODEPTRS_PER_BLOCK(root) - nr,
                (unsigned long long)btrfs_header_generation(eb),
                (unsigned long long)btrfs_header_owner(eb));
+       print_uuids(eb);
        fflush(stdout);
        size = btrfs_level_size(root, btrfs_header_level(eb) - 1);
        for (i = 0; i < nr; i++) {
@@ -290,7 +364,8 @@ void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *eb)
        for (i = 0; i < nr; i++) {
                struct extent_buffer *next = read_tree_block(root,
                                             btrfs_node_blockptr(eb, i),
-                                            size);
+                                            size,
+                                            btrfs_node_ptr_generation(eb, i));
                if (btrfs_is_leaf(next) &&
                    btrfs_header_level(eb) != 1)
                        BUG();