diff options
author | sergey <sergey@yandex-team.ru> | 2022-02-10 16:47:29 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:29 +0300 |
commit | 05f59b2581f074c756adaee6b260014ac3a0c3ec (patch) | |
tree | 9814fbd1c3effac9b8377c5d604b367b14e2db55 /library/cpp/digest/old_crc | |
parent | 5d8d1af4df7f9cd4acc021f069546c30677e7979 (diff) | |
download | ydb-05f59b2581f074c756adaee6b260014ac3a0c3ec.tar.gz |
Restoring authorship annotation for <sergey@yandex-team.ru>. Commit 2 of 2.
Diffstat (limited to 'library/cpp/digest/old_crc')
-rw-r--r-- | library/cpp/digest/old_crc/crc.cpp | 8 | ||||
-rw-r--r-- | library/cpp/digest/old_crc/crc.h | 58 | ||||
-rw-r--r-- | library/cpp/digest/old_crc/gencrc/main.cpp | 50 |
3 files changed, 58 insertions, 58 deletions
diff --git a/library/cpp/digest/old_crc/crc.cpp b/library/cpp/digest/old_crc/crc.cpp index 986c00c5ec..994755f34d 100644 --- a/library/cpp/digest/old_crc/crc.cpp +++ b/library/cpp/digest/old_crc/crc.cpp @@ -1,10 +1,10 @@ #include "crc.h" - + #include <library/cpp/digest/old_crc/crc.inc> #include <util/system/defaults.h> -static const ui64 CRCTAB64[256] = { +static const ui64 CRCTAB64[256] = { ULL(0x0000000000000000), ULL(0xE543279765927881), ULL(0x2FC568B9AEB68983), @@ -261,8 +261,8 @@ static const ui64 CRCTAB64[256] = { ULL(0x8B8AF709E5AF8488), ULL(0x410CB8272E8B758A), ULL(0xA44F9FB04B190D0B), -}; - +}; + const ui32* crctab16 = CRCTAB16; const ui32* crctab32 = CRCTAB32; const ui64* crctab64 = CRCTAB64; diff --git a/library/cpp/digest/old_crc/crc.h b/library/cpp/digest/old_crc/crc.h index f37394139d..4a3ce6d05e 100644 --- a/library/cpp/digest/old_crc/crc.h +++ b/library/cpp/digest/old_crc/crc.h @@ -1,45 +1,45 @@ #pragma once - + #include <util/system/defaults.h> - -#define CRC16INIT 0 -#define CRC32INIT 0 -#define CRC64INIT ULL(0xFFFFFFFFFFFFFFFF) - -// CCITT CRC-16 + +#define CRC16INIT 0 +#define CRC32INIT 0 +#define CRC64INIT ULL(0xFFFFFFFFFFFFFFFF) + +// CCITT CRC-16 inline ui16 crc16(const char* buf, size_t buflen, ui32 crcinit = CRC16INIT) { - ui32 crc = 0xFFFF & ((crcinit >> 8) ^ (crcinit << 8)); + ui32 crc = 0xFFFF & ((crcinit >> 8) ^ (crcinit << 8)); const char* end = buf + buflen; extern const ui32* crctab16; - - while (buf < end) { - crc = (crc >> 8) ^ crctab16[(crc ^ *buf) & 0xFF]; - ++buf; - } + + while (buf < end) { + crc = (crc >> 8) ^ crctab16[(crc ^ *buf) & 0xFF]; + ++buf; + } return (ui16)(0xFFFF & ((crc >> 8) ^ (crc << 8))); -} - +} + struct IdTR { Y_FORCE_INLINE static ui8 T(ui8 a) { return a; } }; -// CCITT CRC-32 +// CCITT CRC-32 template <class TR> inline ui32 crc32(const char* buf, size_t buflen, ui32 crcinit = CRC32INIT) { - ui32 crc = crcinit ^ 0xFFFFFFFF; + ui32 crc = crcinit ^ 0xFFFFFFFF; const char* end = buf + buflen; extern const ui32* crctab32; - + while (buf < end) { crc = (crc >> 8) ^ crctab32[(crc ^ TR::T((ui8)*buf)) & 0xFF]; - ++buf; - } + ++buf; + } + + return crc ^ 0xFFFFFFFF; +} - return crc ^ 0xFFFFFFFF; -} - inline ui32 crc32(const char* buf, size_t buflen, ui32 crcinit = CRC32INIT) { return crc32<IdTR>(buf, buflen, crcinit); } @@ -48,17 +48,17 @@ inline ui32 crc32(const void* buf, size_t buflen, ui32 crcinit = CRC32INIT) { return crc32((const char*)buf, buflen, crcinit); } -// Copyright (C) Sewell Development Corporation, 1994 - 1998. +// Copyright (C) Sewell Development Corporation, 1994 - 1998. inline ui64 crc64(const void* buf, size_t buflen, ui64 crcinit = CRC64INIT) { const unsigned char* ptr = (const unsigned char*)buf; extern const ui64* crctab64; - + while (buflen--) { - crcinit = crctab64[((crcinit >> 56) ^ *ptr++)] ^ (crcinit << 8); + crcinit = crctab64[((crcinit >> 56) ^ *ptr++)] ^ (crcinit << 8); } - return crcinit; -} - + return crcinit; +} + namespace NCrcPrivate { template <unsigned N> struct TCrcHelper; diff --git a/library/cpp/digest/old_crc/gencrc/main.cpp b/library/cpp/digest/old_crc/gencrc/main.cpp index 657ec2e45e..d5821304ce 100644 --- a/library/cpp/digest/old_crc/gencrc/main.cpp +++ b/library/cpp/digest/old_crc/gencrc/main.cpp @@ -1,20 +1,20 @@ #include <util/stream/output.h> - -#define POLY_16 0x1021 -#define POLY_32 0xEDB88320UL + +#define POLY_16 0x1021 +#define POLY_32 0xEDB88320UL #define POLY_64 ULL(0xE543279765927881) - + static void crc16init() { ui32 CRCTAB16[256]; - ui32 crc; - int i, j; - + ui32 crc; + int i, j; + for (i = 0; i < 256; CRCTAB16[i++] = 0xFFFF & ((crc << 8) ^ (crc >> 8))) - for (crc = i, j = 8; j > 0; j--) - if (crc & 1) - crc = (crc >> 1) ^ POLY_16; - else - crc >>= 1; + for (crc = i, j = 8; j > 0; j--) + if (crc & 1) + crc = (crc >> 1) ^ POLY_16; + else + crc >>= 1; for (size_t k = 0; k < 256; ++k) { Cout << " ULL(" << CRCTAB16[k] << ")"; @@ -23,19 +23,19 @@ static void crc16init() { Cout << ",\n"; } } -} - +} + static void crc32init() { ui32 CRCTAB32[256]; - ui32 crc; - int i, j; - - for (i = 0; i < 256; CRCTAB32[i++] = crc) - for (crc = i, j = 8; j > 0; j--) - if (crc & 1) - crc = (crc >> 1) ^ POLY_32; - else - crc >>= 1; + ui32 crc; + int i, j; + + for (i = 0; i < 256; CRCTAB32[i++] = crc) + for (crc = i, j = 8; j > 0; j--) + if (crc & 1) + crc = (crc >> 1) ^ POLY_32; + else + crc >>= 1; for (size_t k = 0; k < 256; ++k) { Cout << " ULL(" << CRCTAB32[k] << ")"; @@ -44,8 +44,8 @@ static void crc32init() { Cout << ",\n"; } } -} - +} + int main() { Cout << "static const ui32 CRCTAB16[] = {\n\n"; crc16init(); |