Received: by 2002:ac0:a5a7:0:0:0:0:0 with SMTP id m36-v6csp2555515imm; Mon, 16 Jul 2018 09:56:12 -0700 (PDT) X-Google-Smtp-Source: AAOMgpdrRr8FKyS19tiZrx5yiCFgIKpciPqnRhrSH5XXxgHPxjCul9soUoCc/Cvv84DdBt3aA+DL X-Received: by 2002:a17:902:5a3:: with SMTP id f32-v6mr4532237plf.286.1531760172564; Mon, 16 Jul 2018 09:56:12 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1531760172; cv=none; d=google.com; s=arc-20160816; b=R1oK1XpATVwoxaXa+BM7QDcAKJFx319W8v3cAy6bYaXvUwY3or2MjFApadMCemAqY2 TPVxLUCYMqE1jNgKc5zgzVFuZiN4s9q/pDYVVE1loA+ZI3VtO0Nok4DNwZGK8s1ZD0m8 5QlJ1cmP7CeQYha0+G+wtVRbmN6Ga2/Xk/q/4YtYQsIFrnsxxofr/ja0z36OmfgD/Q+9 aVpiX2EUYx6iZR+Te6GfKY/ja0BIhObtKSG55Adg29JbhlFXLGH5A4UVp5WCZ2rvBNA2 T18LcmBF9aGggW203tvnF0NUqrDckFn5C8x5S0gCP9ot+GSdCefpeqR1X57DUamNUWaL z/Ew== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from :arc-authentication-results; bh=QNeZ6USzwuuZ14nfafSUdy7v9lTgNn9po9JZWkG1Fik=; b=TBU/3654tguJvnEGQs6vH+nx9et5HsiwrP7Ntby3sP9GGFoB+OrPWRzmSdexGZYYf9 Vb2I3OI/cvNMR9fgc7qfaK9q8AIgbYusptZaK1nJKxuALAFlG6vhU5wyggQ+IJjx2YPL XQxdi9XXz2sNabiKW7mktJ5dbmYBJDf87fi1KKRyzAwhpA7+Rc/5s4JR/cX9RgUcGn45 RqzDjfPZvcBL6iC2ysXcOWCtoFEiLNQ86Z1avErajCdNfb5K4IQiQaHwkkO+S/F0Z9bV +TdkApJsHG7slqcNQDCC92/ggvUL/4oZpkZDmNbVVrK4Zrls0tnLvB/9HQ4ViqLvVyxr pg+w== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id b10-v6si24298376plr.427.2018.07.16.09.55.57; Mon, 16 Jul 2018 09:56:12 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728412AbeGPRXg (ORCPT + 99 others); Mon, 16 Jul 2018 13:23:36 -0400 Received: from mx2.suse.de ([195.135.220.15]:54262 "EHLO mx1.suse.de" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1727618AbeGPRXg (ORCPT ); Mon, 16 Jul 2018 13:23:36 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx1.suse.de (Postfix) with ESMTP id CFD4DAF4E; Mon, 16 Jul 2018 16:55:18 +0000 (UTC) From: Coly Li To: linux-kernel@vger.kernel.org Cc: linux-bcache@vger.kernel.org, linux-block@vger.kernel.org, Coly Li , Andy Shevchenko , Greg Kroah-Hartman , "Luis R . Rodriguez" , Linus Torvalds , Thomas Gleixner , Michael Lyle , Kent Overstreet , Kate Stewart Subject: [PATCH 0/4] add crc64 calculation as kernel library Date: Tue, 17 Jul 2018 00:55:03 +0800 Message-Id: <20180716165507.23100-1-colyli@suse.de> X-Mailer: git-send-email 2.17.1 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patch set adds basic implementation of crc64 calculation as Linux kernel library. Since bcache already does crc64 by itself, this patch set also modifies bcache code to use the new crc64 library routine. bcache uses crc64 as storage checksum, if a change of crc lib routines results an inconsistent result, the unmatched checksum may make bcache 'think' the on-disk is corrupted, such change should be avoided or detected as early as possible. Therefore the last patch in this series adds a crc test framework, to check consistency of different calculations. Coly Li Cc: Andy Shevchenko Cc: Greg Kroah-Hartman Cc: Luis R. Rodriguez Cc: Linus Torvalds Cc: Thomas Gleixner Cc: Michael Lyle Cc: Kent Overstreet Cc: Kate Stewart --- Andy Shevchenko (1): lib/crc64: add crc64 option to lib/Kconfig Coly Li (3): lib: add crc64 calculation routines bcache: use routines from lib/crc64.c for CRC64 calculation lib/test_crc: Add test cases for crc calculation drivers/md/bcache/bcache.h | 7 +- drivers/md/bcache/btree.c | 2 +- drivers/md/bcache/request.c | 2 +- drivers/md/bcache/super.c | 5 +- drivers/md/bcache/util.c | 131 ---------------------------------- drivers/md/bcache/util.h | 5 +- include/linux/crc64.h | 15 ++++ lib/.gitignore | 2 + lib/Kconfig | 8 +++ lib/Kconfig.debug | 11 +++ lib/Makefile | 12 ++++ lib/crc64.c | 71 +++++++++++++++++++ lib/gen_crc64table.c | 76 ++++++++++++++++++++ lib/test_crc.c | 136 ++++++++++++++++++++++++++++++++++++ 14 files changed, 341 insertions(+), 142 deletions(-) create mode 100644 include/linux/crc64.h create mode 100644 lib/crc64.c create mode 100644 lib/gen_crc64table.c create mode 100644 lib/test_crc.c -- 2.17.1