Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(789)

Side by Side Diff: xz/src/liblzma/check/crc64_fast.c

Issue 2869016: Add an unpatched version of xz, XZ Utils, to /trunk/deps/third_party (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/deps/third_party/
Patch Set: Created 10 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « xz/src/liblzma/check/crc32_x86.S ('k') | xz/src/liblzma/check/crc64_small.c » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Property Changes:
Added: svn:eol-style
+ LF
OLDNEW
(Empty)
1 ///////////////////////////////////////////////////////////////////////////////
2 //
3 /// \file crc64.c
4 /// \brief CRC64 calculation
5 ///
6 /// Calculate the CRC64 using the slice-by-four algorithm. This is the same
7 /// idea that is used in crc32_fast.c, but for CRC64 we use only four tables
8 /// instead of eight to avoid increasing CPU cache usage.
9 //
10 // Author: Lasse Collin
11 //
12 // This file has been put into the public domain.
13 // You can do whatever you want with this file.
14 //
15 ///////////////////////////////////////////////////////////////////////////////
16
17 #include "check.h"
18 #include "crc_macros.h"
19
20
21 #ifdef WORDS_BIGENDIAN
22 # define A1(x) ((x) >> 56)
23 #else
24 # define A1 A
25 #endif
26
27
28 // See the comments in crc32_fast.c. They aren't duplicated here.
29 extern LZMA_API(uint64_t)
30 lzma_crc64(const uint8_t *buf, size_t size, uint64_t crc)
31 {
32 crc = ~crc;
33
34 #ifdef WORDS_BIGENDIAN
35 crc = bswap64(crc);
36 #endif
37
38 if (size > 4) {
39 while ((uintptr_t)(buf) & 3) {
40 crc = lzma_crc64_table[0][*buf++ ^ A1(crc)] ^ S8(crc);
41 --size;
42 }
43
44 const uint8_t *const limit = buf + (size & ~(size_t)(3));
45 size &= (size_t)(3);
46
47 while (buf < limit) {
48 #ifdef WORDS_BIGENDIAN
49 const uint32_t tmp = (crc >> 32)
50 ^ *(const uint32_t *)(buf);
51 #else
52 const uint32_t tmp = crc ^ *(const uint32_t *)(buf);
53 #endif
54 buf += 4;
55
56 crc = lzma_crc64_table[3][A(tmp)]
57 ^ lzma_crc64_table[2][B(tmp)]
58 ^ S32(crc)
59 ^ lzma_crc64_table[1][C(tmp)]
60 ^ lzma_crc64_table[0][D(tmp)];
61 }
62 }
63
64 while (size-- != 0)
65 crc = lzma_crc64_table[0][*buf++ ^ A1(crc)] ^ S8(crc);
66
67 #ifdef WORDS_BIGENDIAN
68 crc = bswap64(crc);
69 #endif
70
71 return ~crc;
72 }
OLDNEW
« no previous file with comments | « xz/src/liblzma/check/crc32_x86.S ('k') | xz/src/liblzma/check/crc64_small.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698