Add dedup tree support for btrfs-debug-tree.

Signed-off-by: Qu Wenruo <quwen...@cn.fujitsu.com>
---
 btrfs-debug-tree.c |  4 ++++
 ctree.h            |  7 +++++++
 print-tree.c       | 52 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 63 insertions(+)

diff --git a/btrfs-debug-tree.c b/btrfs-debug-tree.c
index 8adc39f..8b04df1 100644
--- a/btrfs-debug-tree.c
+++ b/btrfs-debug-tree.c
@@ -381,6 +381,10 @@ again:
                                        printf("multiple");
                                }
                                break;
+                       case BTRFS_DEDUP_TREE_OBJECTID:
+                               if (!skip)
+                                       printf("dedup");
+                               break;
                        default:
                                if (!skip) {
                                        printf("file");
diff --git a/ctree.h b/ctree.h
index 20305de..eacad7d 100644
--- a/ctree.h
+++ b/ctree.h
@@ -76,6 +76,9 @@ struct btrfs_free_space_ctl;
 /* for storing items that use the BTRFS_UUID_KEY* */
 #define BTRFS_UUID_TREE_OBJECTID 9ULL
 
+/* on-disk dedup tree (EXPERIMENTAL) */
+#define BTRFS_DEDUP_TREE_OBJECTID 10ULL
+
 /* for storing balance parameters in the root tree */
 #define BTRFS_BALANCE_OBJECTID -4ULL
 
@@ -1180,6 +1183,10 @@ struct btrfs_root {
 #define BTRFS_DEV_ITEM_KEY     216
 #define BTRFS_CHUNK_ITEM_KEY   228
 
+#define BTRFS_DEDUP_STATUS_ITEM_KEY    230
+#define BTRFS_DEDUP_HASH_ITEM_KEY      231
+#define BTRFS_DEDUP_BYTENR_ITEM_KEY    232
+
 #define BTRFS_BALANCE_ITEM_KEY 248
 
 /*
diff --git a/print-tree.c b/print-tree.c
index 4d4c3a2..b88beef 100644
--- a/print-tree.c
+++ b/print-tree.c
@@ -25,6 +25,7 @@
 #include "disk-io.h"
 #include "print-tree.h"
 #include "utils.h"
+#include "dedup.h"
 
 
 static void print_dir_item_type(struct extent_buffer *eb,
@@ -658,6 +659,15 @@ static void print_key_type(u64 objectid, u8 type)
        case BTRFS_UUID_KEY_RECEIVED_SUBVOL:
                printf("UUID_KEY_RECEIVED_SUBVOL");
                break;
+       case BTRFS_DEDUP_STATUS_ITEM_KEY:
+               printf("DEDUP_STATUS_ITEM");
+               break;
+       case BTRFS_DEDUP_HASH_ITEM_KEY:
+               printf("DEDUP_HASH_ITEM");
+               break;
+       case BTRFS_DEDUP_BYTENR_ITEM_KEY:
+               printf("DEDUP_BYTENR_ITEM");
+               break;
        default:
                printf("UNKNOWN.%d", type);
        };
@@ -803,6 +813,37 @@ static void print_uuid_item(struct extent_buffer *l, 
unsigned long offset,
        }
 }
 
+static void print_dedup_status(struct extent_buffer *node, int slot)
+{
+       struct btrfs_dedup_status_item *status_item;
+       u64 blocksize;
+       u64 limit;
+       u16 hash_type;
+       u16 backend;
+
+       status_item = btrfs_item_ptr(node, slot,
+                       struct btrfs_dedup_status_item);
+       blocksize = btrfs_dedup_status_blocksize(node, status_item);
+       limit = btrfs_dedup_status_limit(node, status_item);
+       hash_type = btrfs_dedup_status_hash_type(node, status_item);
+       backend = btrfs_dedup_status_backend(node, status_item);
+
+       printf("\t\tdedup status item ");
+       if (backend == BTRFS_DEDUP_BACKEND_INMEMORY)
+               printf("backend: inmemory\n");
+       else if (backend == BTRFS_DEDUP_BACKEND_ONDISK)
+               printf("backend: ondisk\n");
+       else
+               printf("backend: Unrecognized(%u)\n", backend);
+
+       if (hash_type == BTRFS_DEDUP_HASH_SHA256)
+               printf("\t\thash algorithm: SHA-256 ");
+       else
+               printf("\t\thash algorithm: Unrecognized(%u) ", hash_type);
+
+       printf("blocksize: %llu limit: %llu\n", blocksize, limit);
+}
+
 void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
 {
        int i;
@@ -823,6 +864,8 @@ void btrfs_print_leaf(struct btrfs_root *root, struct 
extent_buffer *l)
        struct btrfs_qgroup_info_item *qg_info;
        struct btrfs_qgroup_limit_item *qg_limit;
        struct btrfs_qgroup_status_item *qg_status;
+       struct btrfs_dedup_hash_item *hash_item;
+
        u32 nr = btrfs_header_nritems(l);
        u64 objectid;
        u32 type;
@@ -1045,6 +1088,15 @@ void btrfs_print_leaf(struct btrfs_root *root, struct 
extent_buffer *l)
                case BTRFS_DEV_STATS_KEY:
                        printf("\t\tdevice stats\n");
                        break;
+               case BTRFS_DEDUP_STATUS_ITEM_KEY:
+                       print_dedup_status(l, i);
+                       break;
+               case BTRFS_DEDUP_HASH_ITEM_KEY:
+                       hash_item = btrfs_item_ptr(l, i,
+                                       struct btrfs_dedup_hash_item);
+
+                       printf("\t\tdedup hash item num_bytes: %llu\n",
+                               btrfs_dedup_hash_len(l, hash_item));
                };
                fflush(stdout);
        }
-- 
2.6.4



--
To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Reply via email to