From patchwork Wed Jan 16 16:24:55 2013 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Subject: [RFC,V5,34/36] qcow2: Add qcow2_dedup_init and qcow2_dedup_close. From: =?utf-8?q?Beno=C3=AEt_Canet?= X-Patchwork-Id: 212885 Message-Id: <1358353497-5292-35-git-send-email-benoit@irqsave.net> To: qemu-devel@nongnu.org Cc: kwolf@redhat.com, pbonzini@redhat.com, =?UTF-8?q?Beno=C3=AEt=20Canet?= , stefanha@redhat.com Date: Wed, 16 Jan 2013 17:24:55 +0100 Signed-off-by: Benoit Canet --- block/qcow2-dedup.c | 97 +++++++++++++++++++++++++++++++++++++++++++++++++++ block/qcow2.h | 2 ++ 2 files changed, 99 insertions(+) diff --git a/block/qcow2-dedup.c b/block/qcow2-dedup.c index 50ffa54..35fcc01 100644 --- a/block/qcow2-dedup.c +++ b/block/qcow2-dedup.c @@ -1019,3 +1019,100 @@ bool qcow2_dedup_is_running(BlockDriverState *bs) BDRVQcowState *s = bs->opaque; return s->has_dedup && s->dedup_status == QCOW_DEDUP_STARTED; } + +static gint qcow2_dedup_compare_by_hash(gconstpointer a, + gconstpointer b, + gpointer data) +{ + QCowHash *hash_a = (QCowHash *) a; + QCowHash *hash_b = (QCowHash *) b; + return memcmp(hash_a->data, hash_b->data, HASH_LENGTH); +} + +static void qcow2_dedup_destroy_qcow_hash_node(gpointer p) +{ + QCowHashNode *hash_node = (QCowHashNode *) p; + g_free(hash_node); +} + +static gint qcow2_dedup_compare_by_offset(gconstpointer a, + gconstpointer b, + gpointer data) +{ + uint64_t offset_a = *((uint64_t *) a); + uint64_t offset_b = *((uint64_t *) b); + + if (offset_a > offset_b) { + return 1; + } + if (offset_a < offset_b) { + return -1; + } + return 0; +} + +static int qcow2_dedup_alloc(BlockDriverState *bs) +{ + BDRVQcowState *s = bs->opaque; + int ret; + + ret = qcow2_do_table_init(bs, + &s->dedup_table, + s->dedup_table_offset, + s->dedup_table_size, + false); + + if (ret < 0) { + return ret; + } + + s->dedup_tree_by_hash = g_tree_new_full(qcow2_dedup_compare_by_hash, NULL, + NULL, + qcow2_dedup_destroy_qcow_hash_node); + s->dedup_tree_by_sect = g_tree_new_full(qcow2_dedup_compare_by_offset, + NULL, NULL, NULL); + + s->dedup_cluster_cache = qcow2_cache_create(bs, DEDUP_CACHE_SIZE, + s->hash_block_size); + + return 0; +} + +static void qcow2_dedup_free(BlockDriverState *bs) +{ + BDRVQcowState *s = bs->opaque; + g_free(s->dedup_table); + + qcow2_cache_flush(bs, s->dedup_cluster_cache); + qcow2_cache_destroy(bs, s->dedup_cluster_cache); + g_tree_destroy(s->dedup_tree_by_sect); + g_tree_destroy(s->dedup_tree_by_hash); +} + +int qcow2_dedup_init(BlockDriverState *bs) +{ + BDRVQcowState *s = bs->opaque; + int ret = 0; + + s->has_dedup = true; + + ret = qcow2_dedup_alloc(bs); + + if (ret < 0) { + return ret; + } + + /* if we are read-only we don't load the deduplication table */ + if (bs->read_only) { + return 0; + } + + s->dedup_status = QCOW_DEDUP_STARTING; + + return 0; +} + +void qcow2_dedup_close(BlockDriverState *bs) +{ + qcow2_dedup_free(bs); +} diff --git a/block/qcow2.h b/block/qcow2.h index 9f5d0f0..29267a9 100644 --- a/block/qcow2.h +++ b/block/qcow2.h @@ -507,5 +507,7 @@ void qcow2_dedup_refcount_zero_reached(BlockDriverState *bs, void qcow2_dedup_refcount_half_max_reached(BlockDriverState *bs, uint64_t cluster_index); bool qcow2_dedup_is_running(BlockDriverState *bs); +int qcow2_dedup_init(BlockDriverState *bs); +void qcow2_dedup_close(BlockDriverState *bs); #endif