aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/digest/old_crc
diff options
context:
space:
mode:
authorsergey <sergey@yandex-team.ru>2022-02-10 16:47:29 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:47:29 +0300
commit05f59b2581f074c756adaee6b260014ac3a0c3ec (patch)
tree9814fbd1c3effac9b8377c5d604b367b14e2db55 /library/cpp/digest/old_crc
parent5d8d1af4df7f9cd4acc021f069546c30677e7979 (diff)
downloadydb-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.cpp8
-rw-r--r--library/cpp/digest/old_crc/crc.h58
-rw-r--r--library/cpp/digest/old_crc/gencrc/main.cpp50
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();