aboutsummaryrefslogtreecommitdiff
path: root/C/XzCrc64Opt.c
diff options
context:
space:
mode:
authorIgor Pavlov <87184205+ip7z@users.noreply.github.com>2021-12-27 00:00:00 +0000
committerIgor Pavlov <87184205+ip7z@users.noreply.github.com>2022-03-18 15:35:13 +0500
commitf19f813537c7aea1c20749c914e756b54a9c3cf5 (patch)
tree816ba62ca7c0fa19f2eb46d9e9d6f7dd7c3a744d /C/XzCrc64Opt.c
parent98e06a519b63b81986abe76d28887f6984a7732b (diff)
download7zip-21.07.tar.gz
7zip-21.07.tar.bz2
7zip-21.07.zip
'21.07'21.07
Diffstat (limited to '')
-rw-r--r--C/XzCrc64Opt.c71
1 files changed, 71 insertions, 0 deletions
diff --git a/C/XzCrc64Opt.c b/C/XzCrc64Opt.c
new file mode 100644
index 0000000..93a9fff
--- /dev/null
+++ b/C/XzCrc64Opt.c
@@ -0,0 +1,71 @@
1/* XzCrc64Opt.c -- CRC64 calculation
22021-02-09 : Igor Pavlov : Public domain */
3
4#include "Precomp.h"
5
6#include "CpuArch.h"
7
8#ifndef MY_CPU_BE
9
10#define CRC64_UPDATE_BYTE_2(crc, b) (table[((crc) ^ (b)) & 0xFF] ^ ((crc) >> 8))
11
12UInt64 MY_FAST_CALL XzCrc64UpdateT4(UInt64 v, const void *data, size_t size, const UInt64 *table);
13UInt64 MY_FAST_CALL XzCrc64UpdateT4(UInt64 v, const void *data, size_t size, const UInt64 *table)
14{
15 const Byte *p = (const Byte *)data;
16 for (; size > 0 && ((unsigned)(ptrdiff_t)p & 3) != 0; size--, p++)
17 v = CRC64_UPDATE_BYTE_2(v, *p);
18 for (; size >= 4; size -= 4, p += 4)
19 {
20 UInt32 d = (UInt32)v ^ *(const UInt32 *)(const void *)p;
21 v = (v >> 32)
22 ^ (table + 0x300)[((d ) & 0xFF)]
23 ^ (table + 0x200)[((d >> 8) & 0xFF)]
24 ^ (table + 0x100)[((d >> 16) & 0xFF)]
25 ^ (table + 0x000)[((d >> 24))];
26 }
27 for (; size > 0; size--, p++)
28 v = CRC64_UPDATE_BYTE_2(v, *p);
29 return v;
30}
31
32#endif
33
34
35#ifndef MY_CPU_LE
36
37#define CRC_UINT64_SWAP(v) \
38 ((v >> 56) \
39 | ((v >> 40) & ((UInt64)0xFF << 8)) \
40 | ((v >> 24) & ((UInt64)0xFF << 16)) \
41 | ((v >> 8) & ((UInt64)0xFF << 24)) \
42 | ((v << 8) & ((UInt64)0xFF << 32)) \
43 | ((v << 24) & ((UInt64)0xFF << 40)) \
44 | ((v << 40) & ((UInt64)0xFF << 48)) \
45 | ((v << 56)))
46
47#define CRC64_UPDATE_BYTE_2_BE(crc, b) (table[(Byte)((crc) >> 56) ^ (b)] ^ ((crc) << 8))
48
49UInt64 MY_FAST_CALL XzCrc64UpdateT1_BeT4(UInt64 v, const void *data, size_t size, const UInt64 *table);
50UInt64 MY_FAST_CALL XzCrc64UpdateT1_BeT4(UInt64 v, const void *data, size_t size, const UInt64 *table)
51{
52 const Byte *p = (const Byte *)data;
53 table += 0x100;
54 v = CRC_UINT64_SWAP(v);
55 for (; size > 0 && ((unsigned)(ptrdiff_t)p & 3) != 0; size--, p++)
56 v = CRC64_UPDATE_BYTE_2_BE(v, *p);
57 for (; size >= 4; size -= 4, p += 4)
58 {
59 UInt32 d = (UInt32)(v >> 32) ^ *(const UInt32 *)(const void *)p;
60 v = (v << 32)
61 ^ (table + 0x000)[((d ) & 0xFF)]
62 ^ (table + 0x100)[((d >> 8) & 0xFF)]
63 ^ (table + 0x200)[((d >> 16) & 0xFF)]
64 ^ (table + 0x300)[((d >> 24))];
65 }
66 for (; size > 0; size--, p++)
67 v = CRC64_UPDATE_BYTE_2_BE(v, *p);
68 return CRC_UINT64_SWAP(v);
69}
70
71#endif