diff options
| author | Eric Biggers <ebiggers@kernel.org> | 2025-06-07 13:04:43 -0700 |
|---|---|---|
| committer | Eric Biggers <ebiggers@kernel.org> | 2025-06-30 09:31:57 -0700 |
| commit | 89a51591405e09a862b9ca1ccfa880986c495c3c (patch) | |
| tree | 74f7ee464cc8d7e5022d5272bc7c24020d5b79d0 /lib/crc64.c | |
| parent | f2703a104e89077e622e2f34ac686262c5180d71 (diff) | |
| download | tip-89a51591405e09a862b9ca1ccfa880986c495c3c.tar.gz | |
lib/crc: Move files into lib/crc/
Move all CRC files in lib/ into a subdirectory lib/crc/ to keep them
from cluttering up the main lib/ directory.
Reviewed-by: "Martin K. Petersen" <martin.petersen@oracle.com>
Acked-by: Ingo Molnar <mingo@kernel.org>
Acked-by: "Jason A. Donenfeld" <Jason@zx2c4.com>
Link: https://lore.kernel.org/r/20250607200454.73587-2-ebiggers@kernel.org
Signed-off-by: Eric Biggers <ebiggers@kernel.org>
Diffstat (limited to 'lib/crc64.c')
| -rw-r--r-- | lib/crc64.c | 58 |
1 files changed, 0 insertions, 58 deletions
diff --git a/lib/crc64.c b/lib/crc64.c deleted file mode 100644 index 5b1b17057f0aef..00000000000000 --- a/lib/crc64.c +++ /dev/null @@ -1,58 +0,0 @@ -// SPDX-License-Identifier: GPL-2.0 -/* - * Normal 64-bit CRC calculation. - * - * This is a basic crc64 implementation following ECMA-182 specification, - * which can be found from, - * https://www.ecma-international.org/publications/standards/Ecma-182.htm - * - * Dr. Ross N. Williams has a great document to introduce the idea of CRC - * algorithm, here the CRC64 code is also inspired by the table-driven - * algorithm and detail example from this paper. This paper can be found - * from, - * http://www.ross.net/crc/download/crc_v3.txt - * - * 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, - * - * x^64 + x^62 + x^57 + x^55 + x^54 + x^53 + x^52 + x^47 + x^46 + x^45 + - * x^40 + x^39 + x^38 + x^37 + x^35 + x^33 + x^32 + x^31 + x^29 + x^27 + - * x^24 + x^23 + x^22 + x^21 + x^19 + x^17 + x^13 + x^12 + x^10 + x^9 + - * x^7 + x^4 + x + 1 - * - * crc64nvmetable[256] uses the CRC64 polynomial from the NVME NVM Command Set - * Specification and uses least-significant-bit first bit order: - * - * x^64 + x^63 + x^61 + x^59 + x^58 + x^56 + x^55 + x^52 + x^49 + x^48 + x^47 + - * x^46 + x^44 + x^41 + x^37 + x^36 + x^34 + x^32 + x^31 + x^28 + x^26 + x^23 + - * x^22 + x^19 + x^16 + x^13 + x^12 + x^10 + x^9 + x^6 + x^4 + x^3 + 1 - * - * Copyright 2018 SUSE Linux. - * Author: Coly Li <colyli@suse.de> - */ - -#include <linux/module.h> -#include <linux/types.h> -#include <linux/crc64.h> -#include "crc64table.h" - -MODULE_DESCRIPTION("CRC64 calculations"); -MODULE_LICENSE("GPL v2"); - -u64 crc64_be_generic(u64 crc, const u8 *p, size_t len) -{ - while (len--) - crc = (crc << 8) ^ crc64table[(crc >> 56) ^ *p++]; - return crc; -} -EXPORT_SYMBOL_GPL(crc64_be_generic); - -u64 crc64_nvme_generic(u64 crc, const u8 *p, size_t len) -{ - while (len--) - crc = (crc >> 8) ^ crc64nvmetable[(crc & 0xff) ^ *p++]; - return crc; -} -EXPORT_SYMBOL_GPL(crc64_nvme_generic); |