Re: [PATCH v5 1/2] lib: add crc64 calculation routines
From: Andrew Morton <akpm@linux-foundation.org>
Date: 2018-07-26 20:02:15
Also in:
linux-bcache, lkml
On Thu, 26 Jul 2018 13:33:51 +0800 Coly Li [off-list ref] wrote:
This patch adds the re-write crc64 calculation routines for Linux kernel. The CRC64 polynomial arithmetic follows ECMA-182 specification, inspired by CRC paper of Dr. Ross N. Williams (see http://www.ross.net/crc/download/crc_v3.txt) and other public domain implementations. All the changes work in this way, - When Linux kernel is built, host program lib/gen_crc64table.c will be compiled to lib/gen_crc64table and executed. - The output of gen_crc64table execution is an array called as lookup table (a.k.a POLY 0x42f0e1eba9ea369) which contain 256 64-bit long numbers, this talbe is dumped into header file lib/crc64table.h. - Then the header file is included by lib/crc64.c for normal 64bit crc calculation. - Function declaration of the crc64 calculation routines is placed in include/linux/crc64.h Currently bcache is the only user of crc64_be(), another potential user is bcachefs which is on the way to be in mainline kernel. Therefore it makes sense to move crc64 calculation into lib/crc64.c as public code.
delta from v4:
--- a/include/linux/crc64.h~lib-add-crc64-calculation-routines-v5
+++ a/include/linux/crc64.h@@ -1,6 +1,6 @@ /* SPDX-License-Identifier: GPL-2.0 */ /* - * See lib/crc64.c for the related specification and polynomical arithmetic. + * See lib/crc64.c for the related specification and polynomial arithmetic. */ #ifndef _LINUX_CRC64_H #define _LINUX_CRC64_H --- a/lib/crc64.c~lib-add-crc64-calculation-routines-v5 +++ a/lib/crc64.c
@@ -12,7 +12,7 @@ * from, * http://www.ross.net/crc/download/crc_v3.txt * - * crc64table[256] is the lookup table of a table-driver 64-bit CRC + * crc64table[256] is the lookup table of a table-driven 64-bit CRC * calculation, which is generated by gen_crc64table.c in kernel build * time. The polynomial of crc64 arithmetic is from ECMA-182 specification * as well, which is defined as,
@@ -35,8 +35,8 @@ MODULE_LICENSE("GPL v2"); /** * crc64_be - Calculate bitwise big-endian ECMA-182 CRC64 - * @crc: seed value for computation. 0 for a new CRC computing, or the - * previous crc64 value if computing incrementally. + * @crc: seed value for computation. 0 or (u64)~0 for a new CRC calculation, + or the previous crc64 value if computing incrementally. * @p: pointer to buffer over which CRC64 is run * @len: length of buffer @p */ --- a/lib/gen_crc64table.c~lib-add-crc64-calculation-routines-v5 +++ a/lib/gen_crc64table.c
@@ -1,13 +1,13 @@ // SPDX-License-Identifier: GPL-2.0 /* - * Generate lookup table for the talbe-driven CRC64 calculation. + * Generate lookup table for the table-driven CRC64 calculation. * * gen_crc64table is executed in kernel build time and generates * lib/crc64table.h. This header is included by lib/crc64.c for - * the table-driver CRC64 calculation. + * the table-driven CRC64 calculation. * * See lib/crc64.c for more information about which specification - * and polynomical arithmetic that gen_crc64table.c follows to + * and polynomial arithmetic that gen_crc64table.c follows to * generate the lookup table. * * Copyright 2018 SUSE Linux.
@@ -20,7 +20,7 @@ #define CRC64_ECMA182_POLY 0x42F0E1EBA9EA3693ULL -static int64_t crc64_table[256] = {0}; +static uint64_t crc64_table[256] = {0}; static void generate_crc64_table(void) {