summaryrefslogtreecommitdiffstats
path: root/contrib/xz/src/liblzma/check/crc32_small.c
diff options
context:
space:
mode:
authormm <mm@FreeBSD.org>2010-05-10 06:59:50 +0000
committermm <mm@FreeBSD.org>2010-05-10 06:59:50 +0000
commit5c358d45429b654efa9c8177ecd370a7965ec1a7 (patch)
treed2d916954c6a66a3168ee356b5f24da01c2017d6 /contrib/xz/src/liblzma/check/crc32_small.c
parent3e09decd1986826f54af1a47be97bb87c1220783 (diff)
parent1008b7c6744a190c5b15aaf8cab1054671e4c7c3 (diff)
downloadFreeBSD-src-5c358d45429b654efa9c8177ecd370a7965ec1a7.zip
FreeBSD-src-5c358d45429b654efa9c8177ecd370a7965ec1a7.tar.gz
Import of liblzma, xz, xzdec, lzmainfo from vendor branch
Add support for xz and lzma to lesspipe.sh (xzless, lzless) Bump __FreeBSD_version Approved by: delphij (mentor) MFC after: 2 weeks
Diffstat (limited to 'contrib/xz/src/liblzma/check/crc32_small.c')
-rw-r--r--contrib/xz/src/liblzma/check/crc32_small.c61
1 files changed, 61 insertions, 0 deletions
diff --git a/contrib/xz/src/liblzma/check/crc32_small.c b/contrib/xz/src/liblzma/check/crc32_small.c
new file mode 100644
index 0000000..5f8a328
--- /dev/null
+++ b/contrib/xz/src/liblzma/check/crc32_small.c
@@ -0,0 +1,61 @@
+///////////////////////////////////////////////////////////////////////////////
+//
+/// \file crc32_small.c
+/// \brief CRC32 calculation (size-optimized)
+//
+// Author: Lasse Collin
+//
+// This file has been put into the public domain.
+// You can do whatever you want with this file.
+//
+///////////////////////////////////////////////////////////////////////////////
+
+#include "check.h"
+
+
+uint32_t lzma_crc32_table[1][256];
+
+
+static void
+crc32_init(void)
+{
+ static const uint32_t poly32 = UINT32_C(0xEDB88320);
+
+ for (size_t b = 0; b < 256; ++b) {
+ uint32_t r = b;
+ for (size_t i = 0; i < 8; ++i) {
+ if (r & 1)
+ r = (r >> 1) ^ poly32;
+ else
+ r >>= 1;
+ }
+
+ lzma_crc32_table[0][b] = r;
+ }
+
+ return;
+}
+
+
+extern void
+lzma_crc32_init(void)
+{
+ mythread_once(crc32_init);
+ return;
+}
+
+
+extern LZMA_API(uint32_t)
+lzma_crc32(const uint8_t *buf, size_t size, uint32_t crc)
+{
+ lzma_crc32_init();
+
+ crc = ~crc;
+
+ while (size != 0) {
+ crc = lzma_crc32_table[0][*buf++ ^ (crc & 0xFF)] ^ (crc >> 8);
+ --size;
+ }
+
+ return ~crc;
+}
OpenPOWER on IntegriCloud