aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/lib/crc4.c
diff options
context:
space:
mode:
authorEric Biggers <ebiggers@kernel.org>2025-06-07 13:04:43 -0700
committerEric Biggers <ebiggers@kernel.org>2025-06-30 09:31:57 -0700
commit89a51591405e09a862b9ca1ccfa880986c495c3c (patch)
tree74f7ee464cc8d7e5022d5272bc7c24020d5b79d0 /lib/crc4.c
parentlib/crc32: Remove unused combination support (diff)
downloadwireguard-linux-89a51591405e09a862b9ca1ccfa880986c495c3c.tar.xz
wireguard-linux-89a51591405e09a862b9ca1ccfa880986c495c3c.zip
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/crc4.c')
-rw-r--r--lib/crc4.c44
1 files changed, 0 insertions, 44 deletions
diff --git a/lib/crc4.c b/lib/crc4.c
deleted file mode 100644
index e7e1779c67d9..000000000000
--- a/lib/crc4.c
+++ /dev/null
@@ -1,44 +0,0 @@
-// SPDX-License-Identifier: GPL-2.0-only
-/*
- * crc4.c - simple crc-4 calculations.
- */
-
-#include <linux/crc4.h>
-#include <linux/module.h>
-
-static const uint8_t crc4_tab[] = {
- 0x0, 0x7, 0xe, 0x9, 0xb, 0xc, 0x5, 0x2,
- 0x1, 0x6, 0xf, 0x8, 0xa, 0xd, 0x4, 0x3,
-};
-
-/**
- * crc4 - calculate the 4-bit crc of a value.
- * @c: starting crc4
- * @x: value to checksum
- * @bits: number of bits in @x to checksum
- *
- * Returns the crc4 value of @x, using polynomial 0b10111.
- *
- * The @x value is treated as left-aligned, and bits above @bits are ignored
- * in the crc calculations.
- */
-uint8_t crc4(uint8_t c, uint64_t x, int bits)
-{
- int i;
-
- /* mask off anything above the top bit */
- x &= (1ull << bits) - 1;
-
- /* Align to 4-bits */
- bits = (bits + 3) & ~0x3;
-
- /* Calculate crc4 over four-bit nibbles, starting at the MSbit */
- for (i = bits - 4; i >= 0; i -= 4)
- c = crc4_tab[c ^ ((x >> i) & 0xf)];
-
- return c;
-}
-EXPORT_SYMBOL_GPL(crc4);
-
-MODULE_DESCRIPTION("CRC4 calculations");
-MODULE_LICENSE("GPL");