summaryrefslogtreecommitdiff
path: root/src/lib/crc16.c
diff options
context:
space:
mode:
authorDimitri Staessens <dimitri@ouroboros.rocks>2026-04-26 07:56:38 +0200
committerSander Vrijders <sander@ouroboros.rocks>2026-05-06 09:05:02 +0200
commit4cfc607ebbff840991d893a8c0fa3a004caeb416 (patch)
tree5fd8029adab78566a429b55997482c626d6b4542 /src/lib/crc16.c
parent8b5e03fff17dcfcdd73ed40d950ee998d7e9d9f1 (diff)
downloadouroboros-4cfc607ebbff840991d893a8c0fa3a004caeb416.tar.gz
ouroboros-4cfc607ebbff840991d893a8c0fa3a004caeb416.zip
lib: Move CRC implementations to a subfolder
Signed-off-by: Dimitri Staessens <dimitri@ouroboros.rocks> Signed-off-by: Sander Vrijders <sander@ouroboros.rocks>
Diffstat (limited to 'src/lib/crc16.c')
-rw-r--r--src/lib/crc16.c64
1 files changed, 0 insertions, 64 deletions
diff --git a/src/lib/crc16.c b/src/lib/crc16.c
deleted file mode 100644
index 55af8647..00000000
--- a/src/lib/crc16.c
+++ /dev/null
@@ -1,64 +0,0 @@
-/*
- * Ouroboros - Copyright (C) 2016 - 2026
- *
- * 16-bit Cyclic Redundancy Check (CCITT-FALSE variant)
- *
- * Dimitri Staessens <dimitri@ouroboros.rocks>
- * Sander Vrijders <sander@ouroboros.rocks>
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Lesser General Public License
- * version 2.1 as published by the Free Software Foundation.
- *
- * This library is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * Lesser General Public License for more details.
- *
- * You should have received a copy of the GNU Lesser General Public
- * License along with this library; if not, write to the Free Software
- * Foundation, Inc., http://www.fsf.org/about/contact/.
- */
-
-/*
- * CRC-16/CCITT-FALSE (reveng catalog, alias CRC-16/IBM-3740):
- * poly = 0x1021
- * init = 0xffff
- * refin = false
- * refout = false
- * xorout = 0x0000
- * check = crc16_ccitt_false("123456789") == 0x29b1
- */
-
-#include "config.h"
-
-#include <ouroboros/crc16.h>
-
-/* Bit-by-bit MSB-first CRC. Header-check use case rarely exceeds a
- * few hundred bytes; a 256-entry uint16_t table costs 512 B of
- * .rodata and is easy to add later if profiling demands it.
- */
-void crc16_ccitt_false(uint16_t * crc,
- const void * buf,
- size_t len)
-{
- const uint8_t * p;
- uint16_t c;
- size_t n;
- int i;
-
- p = (const uint8_t *) buf;
- c = *crc ^ 0xffff;
-
- for (n = 0; n < len; n++) {
- c ^= ((uint16_t) p[n]) << 8;
- for (i = 0; i < 8; i++) {
- if (c & 0x8000)
- c = (uint16_t) ((c << 1) ^ 0x1021);
- else
- c = (uint16_t) (c << 1);
- }
- }
-
- *crc = c;
-}