From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([208.118.235.92]:49006) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TcyNT-0002IP-CN for qemu-devel@nongnu.org; Mon, 26 Nov 2012 08:05:36 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TcyNN-000517-Aa for qemu-devel@nongnu.org; Mon, 26 Nov 2012 08:05:35 -0500 Received: from nodalink.pck.nerim.net ([62.212.105.220]:44783 helo=paradis.irqsave.net) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TcyNN-00050r-2b for qemu-devel@nongnu.org; Mon, 26 Nov 2012 08:05:29 -0500 From: =?UTF-8?q?Beno=C3=AEt=20Canet?= Date: Mon, 26 Nov 2012 14:05:01 +0100 Message-Id: <1353935123-24199-3-git-send-email-benoit@irqsave.net> In-Reply-To: <1353935123-24199-1-git-send-email-benoit@irqsave.net> References: <1353935123-24199-1-git-send-email-benoit@irqsave.net> Subject: [Qemu-devel] [RFC V3 02/24] qcow2: Add deduplication structures and fields. List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: qemu-devel@nongnu.org Cc: kwolf@redhat.com, =?UTF-8?q?Beno=C3=AEt=20Canet?= , stefanha@redhat.com Signed-off-by: Benoit Canet --- block/qcow2.h | 28 +++++++++++++++++++++++++++- 1 file changed, 27 insertions(+), 1 deletion(-) diff --git a/block/qcow2.h b/block/qcow2.h index b4eb654..e192001 100644 --- a/block/qcow2.h +++ b/block/qcow2.h @@ -58,6 +58,23 @@ #define DEFAULT_CLUSTER_SIZE 65536 +/* deduplication node */ +typedef struct { + uint8_t *hash; /* 32 bytes hash of a given cluster */ + uint64_t offset; /* offset where the cluster is stored (sectors) */ + uint64_t first_logical_offset; +} QCowHashNode; + +/* Undedupable hashes that must be written later to disk */ +typedef struct QCowHashElement { + uint8_t *hash; + QTAILQ_ENTRY(QCowHashElement) next; +} QCowHashElement; + +typedef struct UndedupableHashes { + QTAILQ_HEAD(, QCowHashElement) undedupable_hashes; +} UndedupableHashes; + typedef struct QCowHeader { uint32_t magic; uint32_t version; @@ -114,8 +131,10 @@ enum { enum { QCOW2_INCOMPAT_DIRTY_BITNR = 0, QCOW2_INCOMPAT_DIRTY = 1 << QCOW2_INCOMPAT_DIRTY_BITNR, + QCOW2_INCOMPAT_DEDUP_BITNR = 1, + QCOW2_INCOMPAT_DEDUP = 1 << QCOW2_INCOMPAT_DEDUP_BITNR, - QCOW2_INCOMPAT_MASK = QCOW2_INCOMPAT_DIRTY, + QCOW2_INCOMPAT_MASK = QCOW2_INCOMPAT_DIRTY | QCOW2_INCOMPAT_DEDUP, }; /* Compatible feature bits */ @@ -148,6 +167,7 @@ typedef struct BDRVQcowState { Qcow2Cache* l2_table_cache; Qcow2Cache* refcount_block_cache; + Qcow2Cache *dedup_cluster_cache; uint8_t *cluster_cache; uint8_t *cluster_data; @@ -160,6 +180,12 @@ typedef struct BDRVQcowState { int64_t free_cluster_index; int64_t free_byte_offset; + bool has_dedup; + uint64_t *dedup_table; + uint64_t dedup_table_offset; + int32_t dedup_table_size; + GTree *dedup_tree_by_hash; + GTree *dedup_tree_by_offset; CoMutex lock; uint32_t crypt_method; /* current crypt method, 0 if no key yet */ -- 1.7.10.4