From patchwork Thu Jan 7 01:08:09 2016 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Qu Wenruo X-Patchwork-Id: 7972701 Return-Path: X-Original-To: patchwork-linux-btrfs@patchwork.kernel.org Delivered-To: patchwork-parsemail@patchwork2.web.kernel.org Received: from mail.kernel.org (mail.kernel.org [198.145.29.136]) by patchwork2.web.kernel.org (Postfix) with ESMTP id 94224BEEE5 for ; Thu, 7 Jan 2016 01:09:19 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id AF55220138 for ; Thu, 7 Jan 2016 01:09:18 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id D9B0C20142 for ; Thu, 7 Jan 2016 01:09:17 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752521AbcAGBIv (ORCPT ); Wed, 6 Jan 2016 20:08:51 -0500 Received: from cn.fujitsu.com ([59.151.112.132]:43542 "EHLO heian.cn.fujitsu.com" rhost-flags-OK-FAIL-OK-FAIL) by vger.kernel.org with ESMTP id S1752472AbcAGBIr (ORCPT ); Wed, 6 Jan 2016 20:08:47 -0500 X-IronPort-AV: E=Sophos;i="5.20,346,1444665600"; d="scan'208";a="2301728" Received: from bogon (HELO cn.fujitsu.com) ([10.167.33.5]) by heian.cn.fujitsu.com with ESMTP; 07 Jan 2016 09:08:45 +0800 Received: from G08CNEXCHPEKD02.g08.fujitsu.local (unknown [10.167.33.83]) by cn.fujitsu.com (Postfix) with ESMTP id ACE514092563 for ; Thu, 7 Jan 2016 09:08:23 +0800 (CST) Received: from localhost.localdomain (10.167.226.34) by G08CNEXCHPEKD02.g08.fujitsu.local (10.167.33.89) with Microsoft SMTP Server (TLS) id 14.3.181.6; Thu, 7 Jan 2016 09:08:23 +0800 From: Qu Wenruo To: CC: Wang Xiaoguang Subject: [PATCH v3 08/16] btrfs: dedup: Implement btrfs_dedup_calc_hash interface Date: Thu, 7 Jan 2016 09:08:09 +0800 Message-ID: <1452128897-5433-9-git-send-email-quwenruo@cn.fujitsu.com> X-Mailer: git-send-email 2.6.4 In-Reply-To: <1452128897-5433-1-git-send-email-quwenruo@cn.fujitsu.com> References: <1452128897-5433-1-git-send-email-quwenruo@cn.fujitsu.com> MIME-Version: 1.0 X-Originating-IP: [10.167.226.34] X-yoursite-MailScanner-ID: ACE514092563.ABB97 X-yoursite-MailScanner: Found to be clean X-yoursite-MailScanner-From: quwenruo@cn.fujitsu.com X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00, RCVD_IN_DNSWL_HI, RP_MATCHES_RCVD, UNPARSEABLE_RELAY autolearn=ham version=3.3.1 Sender: linux-btrfs-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-btrfs@vger.kernel.org X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on mail.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP From: Wang Xiaoguang Unlike in-memory or on-disk dedup method, only SHA256 hash method is supported yet, so implement btrfs_dedup_calc_hash() interface using SHA256. Signed-off-by: Qu Wenruo Signed-off-by: Wang Xiaoguang --- fs/btrfs/dedup.c | 57 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) diff --git a/fs/btrfs/dedup.c b/fs/btrfs/dedup.c index 4863cf2..4f24a2c 100644 --- a/fs/btrfs/dedup.c +++ b/fs/btrfs/dedup.c @@ -499,3 +499,60 @@ int btrfs_dedup_search(struct inode *inode, u64 file_pos, } return ret; } + +static int hash_data(struct btrfs_dedup_info *dedup_info, const char *data, + u64 length, struct btrfs_dedup_hash *hash) +{ + struct crypto_shash *tfm = dedup_info->dedup_driver; + struct { + struct shash_desc desc; + char ctx[crypto_shash_descsize(tfm)]; + } sdesc; + int ret; + + sdesc.desc.tfm = tfm; + sdesc.desc.flags = 0; + + ret = crypto_shash_digest(&sdesc.desc, data, length, + (char *)(hash->hash)); + return ret; +} + +int btrfs_dedup_calc_hash(struct btrfs_root *root, struct inode *inode, + u64 start, struct btrfs_dedup_hash *hash) +{ + struct page *p; + struct btrfs_dedup_info *dedup_info = root->fs_info->dedup_info; + char *data; + int i; + int ret; + u64 dedup_bs; + u64 sectorsize = root->sectorsize; + + if (!dedup_info || !hash) + return 0; + + WARN_ON(!IS_ALIGNED(start, sectorsize)); + + dedup_bs = dedup_info->blocksize; + sectorsize = root->sectorsize; + + data = kmalloc(dedup_bs, GFP_NOFS); + if (!data) + return -ENOMEM; + for (i = 0; sectorsize * i < dedup_bs; i++) { + char *d; + + /* TODO: Add support for subpage size case */ + p = find_get_page(inode->i_mapping, + (start >> PAGE_CACHE_SHIFT) + i); + WARN_ON(!p); + d = kmap_atomic(p); + memcpy((data + sectorsize * i), d, sectorsize); + kunmap_atomic(d); + page_cache_release(p); + } + ret = hash_data(dedup_info, data, dedup_bs, hash); + kfree(data); + return ret; +}