aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/digest/old_crc/crc.cpp
blob: 994755f34da6047eb5f18e3fc2fc8505381b192d (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
#include "crc.h"

#include <library/cpp/digest/old_crc/crc.inc>

#include <util/system/defaults.h>

static const ui64 CRCTAB64[256] = {
    ULL(0x0000000000000000),
    ULL(0xE543279765927881),
    ULL(0x2FC568B9AEB68983),
    ULL(0xCA864F2ECB24F102),
    ULL(0x5F8AD1735D6D1306),
    ULL(0xBAC9F6E438FF6B87),
    ULL(0x704FB9CAF3DB9A85),
    ULL(0x950C9E5D9649E204),
    ULL(0xBF15A2E6BADA260C),
    ULL(0x5A568571DF485E8D),
    ULL(0x90D0CA5F146CAF8F),
    ULL(0x7593EDC871FED70E),
    ULL(0xE09F7395E7B7350A),
    ULL(0x05DC540282254D8B),
    ULL(0xCF5A1B2C4901BC89),
    ULL(0x2A193CBB2C93C408),
    ULL(0x9B68625A10263499),
    ULL(0x7E2B45CD75B44C18),
    ULL(0xB4AD0AE3BE90BD1A),
    ULL(0x51EE2D74DB02C59B),
    ULL(0xC4E2B3294D4B279F),
    ULL(0x21A194BE28D95F1E),
    ULL(0xEB27DB90E3FDAE1C),
    ULL(0x0E64FC07866FD69D),
    ULL(0x247DC0BCAAFC1295),
    ULL(0xC13EE72BCF6E6A14),
    ULL(0x0BB8A805044A9B16),
    ULL(0xEEFB8F9261D8E397),
    ULL(0x7BF711CFF7910193),
    ULL(0x9EB4365892037912),
    ULL(0x5432797659278810),
    ULL(0xB1715EE13CB5F091),
    ULL(0xD393E32345DE11B3),
    ULL(0x36D0C4B4204C6932),
    ULL(0xFC568B9AEB689830),
    ULL(0x1915AC0D8EFAE0B1),
    ULL(0x8C19325018B302B5),
    ULL(0x695A15C77D217A34),
    ULL(0xA3DC5AE9B6058B36),
    ULL(0x469F7D7ED397F3B7),
    ULL(0x6C8641C5FF0437BF),
    ULL(0x89C566529A964F3E),
    ULL(0x4343297C51B2BE3C),
    ULL(0xA6000EEB3420C6BD),
    ULL(0x330C90B6A26924B9),
    ULL(0xD64FB721C7FB5C38),
    ULL(0x1CC9F80F0CDFAD3A),
    ULL(0xF98ADF98694DD5BB),
    ULL(0x48FB817955F8252A),
    ULL(0xADB8A6EE306A5DAB),
    ULL(0x673EE9C0FB4EACA9),
    ULL(0x827DCE579EDCD428),
    ULL(0x1771500A0895362C),
    ULL(0xF232779D6D074EAD),
    ULL(0x38B438B3A623BFAF),
    ULL(0xDDF71F24C3B1C72E),
    ULL(0xF7EE239FEF220326),
    ULL(0x12AD04088AB07BA7),
    ULL(0xD82B4B2641948AA5),
    ULL(0x3D686CB12406F224),
    ULL(0xA864F2ECB24F1020),
    ULL(0x4D27D57BD7DD68A1),
    ULL(0x87A19A551CF999A3),
    ULL(0x62E2BDC2796BE122),
    ULL(0x4264E1D1EE2E5BE7),
    ULL(0xA727C6468BBC2366),
    ULL(0x6DA189684098D264),
    ULL(0x88E2AEFF250AAAE5),
    ULL(0x1DEE30A2B34348E1),
    ULL(0xF8AD1735D6D13060),
    ULL(0x322B581B1DF5C162),
    ULL(0xD7687F8C7867B9E3),
    ULL(0xFD71433754F47DEB),
    ULL(0x183264A03166056A),
    ULL(0xD2B42B8EFA42F468),
    ULL(0x37F70C199FD08CE9),
    ULL(0xA2FB924409996EED),
    ULL(0x47B8B5D36C0B166C),
    ULL(0x8D3EFAFDA72FE76E),
    ULL(0x687DDD6AC2BD9FEF),
    ULL(0xD90C838BFE086F7E),
    ULL(0x3C4FA41C9B9A17FF),
    ULL(0xF6C9EB3250BEE6FD),
    ULL(0x138ACCA5352C9E7C),
    ULL(0x868652F8A3657C78),
    ULL(0x63C5756FC6F704F9),
    ULL(0xA9433A410DD3F5FB),
    ULL(0x4C001DD668418D7A),
    ULL(0x6619216D44D24972),
    ULL(0x835A06FA214031F3),
    ULL(0x49DC49D4EA64C0F1),
    ULL(0xAC9F6E438FF6B870),
    ULL(0x3993F01E19BF5A74),
    ULL(0xDCD0D7897C2D22F5),
    ULL(0x165698A7B709D3F7),
    ULL(0xF315BF30D29BAB76),
    ULL(0x91F702F2ABF04A54),
    ULL(0x74B42565CE6232D5),
    ULL(0xBE326A4B0546C3D7),
    ULL(0x5B714DDC60D4BB56),
    ULL(0xCE7DD381F69D5952),
    ULL(0x2B3EF416930F21D3),
    ULL(0xE1B8BB38582BD0D1),
    ULL(0x04FB9CAF3DB9A850),
    ULL(0x2EE2A014112A6C58),
    ULL(0xCBA1878374B814D9),
    ULL(0x0127C8ADBF9CE5DB),
    ULL(0xE464EF3ADA0E9D5A),
    ULL(0x716871674C477F5E),
    ULL(0x942B56F029D507DF),
    ULL(0x5EAD19DEE2F1F6DD),
    ULL(0xBBEE3E4987638E5C),
    ULL(0x0A9F60A8BBD67ECD),
    ULL(0xEFDC473FDE44064C),
    ULL(0x255A08111560F74E),
    ULL(0xC0192F8670F28FCF),
    ULL(0x5515B1DBE6BB6DCB),
    ULL(0xB056964C8329154A),
    ULL(0x7AD0D962480DE448),
    ULL(0x9F93FEF52D9F9CC9),
    ULL(0xB58AC24E010C58C1),
    ULL(0x50C9E5D9649E2040),
    ULL(0x9A4FAAF7AFBAD142),
    ULL(0x7F0C8D60CA28A9C3),
    ULL(0xEA00133D5C614BC7),
    ULL(0x0F4334AA39F33346),
    ULL(0xC5C57B84F2D7C244),
    ULL(0x20865C139745BAC5),
    ULL(0x84C9C3A3DC5CB7CE),
    ULL(0x618AE434B9CECF4F),
    ULL(0xAB0CAB1A72EA3E4D),
    ULL(0x4E4F8C8D177846CC),
    ULL(0xDB4312D08131A4C8),
    ULL(0x3E003547E4A3DC49),
    ULL(0xF4867A692F872D4B),
    ULL(0x11C55DFE4A1555CA),
    ULL(0x3BDC6145668691C2),
    ULL(0xDE9F46D20314E943),
    ULL(0x141909FCC8301841),
    ULL(0xF15A2E6BADA260C0),
    ULL(0x6456B0363BEB82C4),
    ULL(0x811597A15E79FA45),
    ULL(0x4B93D88F955D0B47),
    ULL(0xAED0FF18F0CF73C6),
    ULL(0x1FA1A1F9CC7A8357),
    ULL(0xFAE2866EA9E8FBD6),
    ULL(0x3064C94062CC0AD4),
    ULL(0xD527EED7075E7255),
    ULL(0x402B708A91179051),
    ULL(0xA568571DF485E8D0),
    ULL(0x6FEE18333FA119D2),
    ULL(0x8AAD3FA45A336153),
    ULL(0xA0B4031F76A0A55B),
    ULL(0x45F724881332DDDA),
    ULL(0x8F716BA6D8162CD8),
    ULL(0x6A324C31BD845459),
    ULL(0xFF3ED26C2BCDB65D),
    ULL(0x1A7DF5FB4E5FCEDC),
    ULL(0xD0FBBAD5857B3FDE),
    ULL(0x35B89D42E0E9475F),
    ULL(0x575A20809982A67D),
    ULL(0xB2190717FC10DEFC),
    ULL(0x789F483937342FFE),
    ULL(0x9DDC6FAE52A6577F),
    ULL(0x08D0F1F3C4EFB57B),
    ULL(0xED93D664A17DCDFA),
    ULL(0x2715994A6A593CF8),
    ULL(0xC256BEDD0FCB4479),
    ULL(0xE84F826623588071),
    ULL(0x0D0CA5F146CAF8F0),
    ULL(0xC78AEADF8DEE09F2),
    ULL(0x22C9CD48E87C7173),
    ULL(0xB7C553157E359377),
    ULL(0x528674821BA7EBF6),
    ULL(0x98003BACD0831AF4),
    ULL(0x7D431C3BB5116275),
    ULL(0xCC3242DA89A492E4),
    ULL(0x2971654DEC36EA65),
    ULL(0xE3F72A6327121B67),
    ULL(0x06B40DF4428063E6),
    ULL(0x93B893A9D4C981E2),
    ULL(0x76FBB43EB15BF963),
    ULL(0xBC7DFB107A7F0861),
    ULL(0x593EDC871FED70E0),
    ULL(0x7327E03C337EB4E8),
    ULL(0x9664C7AB56ECCC69),
    ULL(0x5CE288859DC83D6B),
    ULL(0xB9A1AF12F85A45EA),
    ULL(0x2CAD314F6E13A7EE),
    ULL(0xC9EE16D80B81DF6F),
    ULL(0x036859F6C0A52E6D),
    ULL(0xE62B7E61A53756EC),
    ULL(0xC6AD22723272EC29),
    ULL(0x23EE05E557E094A8),
    ULL(0xE9684ACB9CC465AA),
    ULL(0x0C2B6D5CF9561D2B),
    ULL(0x9927F3016F1FFF2F),
    ULL(0x7C64D4960A8D87AE),
    ULL(0xB6E29BB8C1A976AC),
    ULL(0x53A1BC2FA43B0E2D),
    ULL(0x79B8809488A8CA25),
    ULL(0x9CFBA703ED3AB2A4),
    ULL(0x567DE82D261E43A6),
    ULL(0xB33ECFBA438C3B27),
    ULL(0x263251E7D5C5D923),
    ULL(0xC3717670B057A1A2),
    ULL(0x09F7395E7B7350A0),
    ULL(0xECB41EC91EE12821),
    ULL(0x5DC540282254D8B0),
    ULL(0xB88667BF47C6A031),
    ULL(0x720028918CE25133),
    ULL(0x97430F06E97029B2),
    ULL(0x024F915B7F39CBB6),
    ULL(0xE70CB6CC1AABB337),
    ULL(0x2D8AF9E2D18F4235),
    ULL(0xC8C9DE75B41D3AB4),
    ULL(0xE2D0E2CE988EFEBC),
    ULL(0x0793C559FD1C863D),
    ULL(0xCD158A773638773F),
    ULL(0x2856ADE053AA0FBE),
    ULL(0xBD5A33BDC5E3EDBA),
    ULL(0x5819142AA071953B),
    ULL(0x929F5B046B556439),
    ULL(0x77DC7C930EC71CB8),
    ULL(0x153EC15177ACFD9A),
    ULL(0xF07DE6C6123E851B),
    ULL(0x3AFBA9E8D91A7419),
    ULL(0xDFB88E7FBC880C98),
    ULL(0x4AB410222AC1EE9C),
    ULL(0xAFF737B54F53961D),
    ULL(0x6571789B8477671F),
    ULL(0x80325F0CE1E51F9E),
    ULL(0xAA2B63B7CD76DB96),
    ULL(0x4F684420A8E4A317),
    ULL(0x85EE0B0E63C05215),
    ULL(0x60AD2C9906522A94),
    ULL(0xF5A1B2C4901BC890),
    ULL(0x10E29553F589B011),
    ULL(0xDA64DA7D3EAD4113),
    ULL(0x3F27FDEA5B3F3992),
    ULL(0x8E56A30B678AC903),
    ULL(0x6B15849C0218B182),
    ULL(0xA193CBB2C93C4080),
    ULL(0x44D0EC25ACAE3801),
    ULL(0xD1DC72783AE7DA05),
    ULL(0x349F55EF5F75A284),
    ULL(0xFE191AC194515386),
    ULL(0x1B5A3D56F1C32B07),
    ULL(0x314301EDDD50EF0F),
    ULL(0xD400267AB8C2978E),
    ULL(0x1E86695473E6668C),
    ULL(0xFBC54EC316741E0D),
    ULL(0x6EC9D09E803DFC09),
    ULL(0x8B8AF709E5AF8488),
    ULL(0x410CB8272E8B758A),
    ULL(0xA44F9FB04B190D0B),
};

const ui32* crctab16 = CRCTAB16;
const ui32* crctab32 = CRCTAB32;
const ui64* crctab64 = CRCTAB64;