diff options
author | Igor Pavlov <87184205+ip7z@users.noreply.github.com> | 2021-12-27 00:00:00 +0000 |
---|---|---|
committer | Igor Pavlov <87184205+ip7z@users.noreply.github.com> | 2022-03-18 15:35:13 +0500 |
commit | f19f813537c7aea1c20749c914e756b54a9c3cf5 (patch) | |
tree | 816ba62ca7c0fa19f2eb46d9e9d6f7dd7c3a744d /C/XzCrc64Opt.c | |
parent | 98e06a519b63b81986abe76d28887f6984a7732b (diff) | |
download | 7zip-21.07.tar.gz 7zip-21.07.tar.bz2 7zip-21.07.zip |
'21.07'21.07
Diffstat (limited to 'C/XzCrc64Opt.c')
-rw-r--r-- | C/XzCrc64Opt.c | 71 |
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 | ||
2 | 2021-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 | |||
12 | UInt64 MY_FAST_CALL XzCrc64UpdateT4(UInt64 v, const void *data, size_t size, const UInt64 *table); | ||
13 | UInt64 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 | |||
49 | UInt64 MY_FAST_CALL XzCrc64UpdateT1_BeT4(UInt64 v, const void *data, size_t size, const UInt64 *table); | ||
50 | UInt64 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 | ||