author | chegar |
Sun, 17 Aug 2014 15:54:13 +0100 | |
changeset 25859 | 3317bb8137f4 |
parent 24710 | jdk/src/share/native/java/util/zip/zlib-1.2.8/zcrc32.c@c019dc4104b2 |
permissions | -rw-r--r-- |
24710
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
1 |
/* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
2 |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
3 |
* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
4 |
* This code is free software; you can redistribute it and/or modify it |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
5 |
* under the terms of the GNU General Public License version 2 only, as |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
6 |
* published by the Free Software Foundation. Oracle designates this |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
7 |
* particular file as subject to the "Classpath" exception as provided |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
8 |
* by Oracle in the LICENSE file that accompanied this code. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
9 |
* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
10 |
* This code is distributed in the hope that it will be useful, but WITHOUT |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
11 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
12 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
13 |
* version 2 for more details (a copy is included in the LICENSE file that |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
14 |
* accompanied this code). |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
15 |
* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
16 |
* You should have received a copy of the GNU General Public License version |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
17 |
* 2 along with this work; if not, write to the Free Software Foundation, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
18 |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
19 |
* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
20 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
21 |
* or visit www.oracle.com if you need additional information or have any |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
22 |
* questions. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
23 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
24 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
25 |
/* crc32.c -- compute the CRC-32 of a data stream |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
26 |
* Copyright (C) 1995-2006, 2010, 2011, 2012 Mark Adler |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
27 |
* For conditions of distribution and use, see copyright notice in zlib.h |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
28 |
* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
29 |
* Thanks to Rodney Brown <rbrown64@csc.com.au> for his contribution of faster |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
30 |
* CRC methods: exclusive-oring 32 bits of data at a time, and pre-computing |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
31 |
* tables for updating the shift register in one step with three exclusive-ors |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
32 |
* instead of four steps with four exclusive-ors. This results in about a |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
33 |
* factor of two increase in speed on a Power PC G4 (PPC7455) using gcc -O3. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
34 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
35 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
36 |
/* @(#) $Id$ */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
37 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
38 |
/* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
39 |
Note on the use of DYNAMIC_CRC_TABLE: there is no mutex or semaphore |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
40 |
protection on the static variables used to control the first-use generation |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
41 |
of the crc tables. Therefore, if you #define DYNAMIC_CRC_TABLE, you should |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
42 |
first call get_crc_table() to initialize the tables before allowing more than |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
43 |
one thread to use crc32(). |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
44 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
45 |
DYNAMIC_CRC_TABLE and MAKECRCH can be #defined to write out crc32.h. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
46 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
47 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
48 |
#ifdef MAKECRCH |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
49 |
# include <stdio.h> |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
50 |
# ifndef DYNAMIC_CRC_TABLE |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
51 |
# define DYNAMIC_CRC_TABLE |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
52 |
# endif /* !DYNAMIC_CRC_TABLE */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
53 |
#endif /* MAKECRCH */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
54 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
55 |
#include "zutil.h" /* for STDC and FAR definitions */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
56 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
57 |
#define local static |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
58 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
59 |
/* Definitions for doing the crc four data bytes at a time. */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
60 |
#if !defined(NOBYFOUR) && defined(Z_U4) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
61 |
# define BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
62 |
#endif |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
63 |
#ifdef BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
64 |
local unsigned long crc32_little OF((unsigned long, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
65 |
const unsigned char FAR *, unsigned)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
66 |
local unsigned long crc32_big OF((unsigned long, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
67 |
const unsigned char FAR *, unsigned)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
68 |
# define TBLS 8 |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
69 |
#else |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
70 |
# define TBLS 1 |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
71 |
#endif /* BYFOUR */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
72 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
73 |
/* Local functions for crc concatenation */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
74 |
local unsigned long gf2_matrix_times OF((unsigned long *mat, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
75 |
unsigned long vec)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
76 |
local void gf2_matrix_square OF((unsigned long *square, unsigned long *mat)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
77 |
local uLong crc32_combine_ OF((uLong crc1, uLong crc2, z_off64_t len2)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
78 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
79 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
80 |
#ifdef DYNAMIC_CRC_TABLE |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
81 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
82 |
local volatile int crc_table_empty = 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
83 |
local z_crc_t FAR crc_table[TBLS][256]; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
84 |
local void make_crc_table OF((void)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
85 |
#ifdef MAKECRCH |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
86 |
local void write_table OF((FILE *, const z_crc_t FAR *)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
87 |
#endif /* MAKECRCH */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
88 |
/* |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
89 |
Generate tables for a byte-wise 32-bit CRC calculation on the polynomial: |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
90 |
x^32+x^26+x^23+x^22+x^16+x^12+x^11+x^10+x^8+x^7+x^5+x^4+x^2+x+1. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
91 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
92 |
Polynomials over GF(2) are represented in binary, one bit per coefficient, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
93 |
with the lowest powers in the most significant bit. Then adding polynomials |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
94 |
is just exclusive-or, and multiplying a polynomial by x is a right shift by |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
95 |
one. If we call the above polynomial p, and represent a byte as the |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
96 |
polynomial q, also with the lowest power in the most significant bit (so the |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
97 |
byte 0xb1 is the polynomial x^7+x^3+x+1), then the CRC is (q*x^32) mod p, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
98 |
where a mod b means the remainder after dividing a by b. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
99 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
100 |
This calculation is done using the shift-register method of multiplying and |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
101 |
taking the remainder. The register is initialized to zero, and for each |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
102 |
incoming bit, x^32 is added mod p to the register if the bit is a one (where |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
103 |
x^32 mod p is p+x^32 = x^26+...+1), and the register is multiplied mod p by |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
104 |
x (which is shifting right by one and adding x^32 mod p if the bit shifted |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
105 |
out is a one). We start with the highest power (least significant bit) of |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
106 |
q and repeat for all eight bits of q. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
107 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
108 |
The first table is simply the CRC of all possible eight bit values. This is |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
109 |
all the information needed to generate CRCs on data a byte at a time for all |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
110 |
combinations of CRC register values and incoming bytes. The remaining tables |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
111 |
allow for word-at-a-time CRC calculation for both big-endian and little- |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
112 |
endian machines, where a word is four bytes. |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
113 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
114 |
local void make_crc_table() |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
115 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
116 |
z_crc_t c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
117 |
int n, k; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
118 |
z_crc_t poly; /* polynomial exclusive-or pattern */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
119 |
/* terms of polynomial defining this crc (except x^32): */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
120 |
static volatile int first = 1; /* flag to limit concurrent making */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
121 |
static const unsigned char p[] = {0,1,2,4,5,7,8,10,11,12,16,22,23,26}; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
122 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
123 |
/* See if another task is already doing this (not thread-safe, but better |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
124 |
than nothing -- significantly reduces duration of vulnerability in |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
125 |
case the advice about DYNAMIC_CRC_TABLE is ignored) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
126 |
if (first) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
127 |
first = 0; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
128 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
129 |
/* make exclusive-or pattern from polynomial (0xedb88320UL) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
130 |
poly = 0; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
131 |
for (n = 0; n < (int)(sizeof(p)/sizeof(unsigned char)); n++) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
132 |
poly |= (z_crc_t)1 << (31 - p[n]); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
133 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
134 |
/* generate a crc for every 8-bit value */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
135 |
for (n = 0; n < 256; n++) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
136 |
c = (z_crc_t)n; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
137 |
for (k = 0; k < 8; k++) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
138 |
c = c & 1 ? poly ^ (c >> 1) : c >> 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
139 |
crc_table[0][n] = c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
140 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
141 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
142 |
#ifdef BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
143 |
/* generate crc for each value followed by one, two, and three zeros, |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
144 |
and then the byte reversal of those as well as the first table */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
145 |
for (n = 0; n < 256; n++) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
146 |
c = crc_table[0][n]; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
147 |
crc_table[4][n] = ZSWAP32(c); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
148 |
for (k = 1; k < 4; k++) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
149 |
c = crc_table[0][c & 0xff] ^ (c >> 8); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
150 |
crc_table[k][n] = c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
151 |
crc_table[k + 4][n] = ZSWAP32(c); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
152 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
153 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
154 |
#endif /* BYFOUR */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
155 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
156 |
crc_table_empty = 0; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
157 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
158 |
else { /* not first */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
159 |
/* wait for the other guy to finish (not efficient, but rare) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
160 |
while (crc_table_empty) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
161 |
; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
162 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
163 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
164 |
#ifdef MAKECRCH |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
165 |
/* write out CRC tables to crc32.h */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
166 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
167 |
FILE *out; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
168 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
169 |
out = fopen("crc32.h", "w"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
170 |
if (out == NULL) return; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
171 |
fprintf(out, "/* crc32.h -- tables for rapid CRC calculation\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
172 |
fprintf(out, " * Generated automatically by crc32.c\n */\n\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
173 |
fprintf(out, "local const z_crc_t FAR "); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
174 |
fprintf(out, "crc_table[TBLS][256] =\n{\n {\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
175 |
write_table(out, crc_table[0]); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
176 |
# ifdef BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
177 |
fprintf(out, "#ifdef BYFOUR\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
178 |
for (k = 1; k < 8; k++) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
179 |
fprintf(out, " },\n {\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
180 |
write_table(out, crc_table[k]); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
181 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
182 |
fprintf(out, "#endif\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
183 |
# endif /* BYFOUR */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
184 |
fprintf(out, " }\n};\n"); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
185 |
fclose(out); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
186 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
187 |
#endif /* MAKECRCH */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
188 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
189 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
190 |
#ifdef MAKECRCH |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
191 |
local void write_table(out, table) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
192 |
FILE *out; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
193 |
const z_crc_t FAR *table; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
194 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
195 |
int n; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
196 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
197 |
for (n = 0; n < 256; n++) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
198 |
fprintf(out, "%s0x%08lxUL%s", n % 5 ? "" : " ", |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
199 |
(unsigned long)(table[n]), |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
200 |
n == 255 ? "\n" : (n % 5 == 4 ? ",\n" : ", ")); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
201 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
202 |
#endif /* MAKECRCH */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
203 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
204 |
#else /* !DYNAMIC_CRC_TABLE */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
205 |
/* ======================================================================== |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
206 |
* Tables of CRC-32s of all single-byte values, made by make_crc_table(). |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
207 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
208 |
#include "crc32.h" |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
209 |
#endif /* DYNAMIC_CRC_TABLE */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
210 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
211 |
/* ========================================================================= |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
212 |
* This function can be used by asm versions of crc32() |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
213 |
*/ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
214 |
const z_crc_t FAR * ZEXPORT get_crc_table() |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
215 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
216 |
#ifdef DYNAMIC_CRC_TABLE |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
217 |
if (crc_table_empty) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
218 |
make_crc_table(); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
219 |
#endif /* DYNAMIC_CRC_TABLE */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
220 |
return (const z_crc_t FAR *)crc_table; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
221 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
222 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
223 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
224 |
#define DO1 crc = crc_table[0][((int)crc ^ (*buf++)) & 0xff] ^ (crc >> 8) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
225 |
#define DO8 DO1; DO1; DO1; DO1; DO1; DO1; DO1; DO1 |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
226 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
227 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
228 |
uLong ZEXPORT crc32(crc, buf, len) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
229 |
uLong crc; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
230 |
const unsigned char FAR *buf; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
231 |
uInt len; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
232 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
233 |
if (buf == Z_NULL) return 0UL; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
234 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
235 |
#ifdef DYNAMIC_CRC_TABLE |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
236 |
if (crc_table_empty) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
237 |
make_crc_table(); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
238 |
#endif /* DYNAMIC_CRC_TABLE */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
239 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
240 |
#ifdef BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
241 |
if (sizeof(void *) == sizeof(ptrdiff_t)) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
242 |
z_crc_t endian; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
243 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
244 |
endian = 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
245 |
if (*((unsigned char *)(&endian))) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
246 |
return (uLong)crc32_little(crc, buf, len); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
247 |
else |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
248 |
return (uLong)crc32_big(crc, buf, len); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
249 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
250 |
#endif /* BYFOUR */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
251 |
crc = crc ^ 0xffffffffUL; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
252 |
while (len >= 8) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
253 |
DO8; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
254 |
len -= 8; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
255 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
256 |
if (len) do { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
257 |
DO1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
258 |
} while (--len); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
259 |
return crc ^ 0xffffffffUL; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
260 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
261 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
262 |
#ifdef BYFOUR |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
263 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
264 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
265 |
#define DOLIT4 c ^= *buf4++; \ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
266 |
c = crc_table[3][c & 0xff] ^ crc_table[2][(c >> 8) & 0xff] ^ \ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
267 |
crc_table[1][(c >> 16) & 0xff] ^ crc_table[0][c >> 24] |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
268 |
#define DOLIT32 DOLIT4; DOLIT4; DOLIT4; DOLIT4; DOLIT4; DOLIT4; DOLIT4; DOLIT4 |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
269 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
270 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
271 |
local unsigned long crc32_little(crc, buf, len) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
272 |
unsigned long crc; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
273 |
const unsigned char FAR *buf; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
274 |
unsigned len; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
275 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
276 |
register z_crc_t c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
277 |
register const z_crc_t FAR *buf4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
278 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
279 |
c = (z_crc_t)crc; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
280 |
c = ~c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
281 |
while (len && ((ptrdiff_t)buf & 3)) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
282 |
c = crc_table[0][(c ^ *buf++) & 0xff] ^ (c >> 8); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
283 |
len--; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
284 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
285 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
286 |
buf4 = (const z_crc_t FAR *)(const void FAR *)buf; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
287 |
while (len >= 32) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
288 |
DOLIT32; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
289 |
len -= 32; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
290 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
291 |
while (len >= 4) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
292 |
DOLIT4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
293 |
len -= 4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
294 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
295 |
buf = (const unsigned char FAR *)buf4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
296 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
297 |
if (len) do { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
298 |
c = crc_table[0][(c ^ *buf++) & 0xff] ^ (c >> 8); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
299 |
} while (--len); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
300 |
c = ~c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
301 |
return (unsigned long)c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
302 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
303 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
304 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
305 |
#define DOBIG4 c ^= *++buf4; \ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
306 |
c = crc_table[4][c & 0xff] ^ crc_table[5][(c >> 8) & 0xff] ^ \ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
307 |
crc_table[6][(c >> 16) & 0xff] ^ crc_table[7][c >> 24] |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
308 |
#define DOBIG32 DOBIG4; DOBIG4; DOBIG4; DOBIG4; DOBIG4; DOBIG4; DOBIG4; DOBIG4 |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
309 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
310 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
311 |
local unsigned long crc32_big(crc, buf, len) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
312 |
unsigned long crc; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
313 |
const unsigned char FAR *buf; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
314 |
unsigned len; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
315 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
316 |
register z_crc_t c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
317 |
register const z_crc_t FAR *buf4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
318 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
319 |
c = ZSWAP32((z_crc_t)crc); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
320 |
c = ~c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
321 |
while (len && ((ptrdiff_t)buf & 3)) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
322 |
c = crc_table[4][(c >> 24) ^ *buf++] ^ (c << 8); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
323 |
len--; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
324 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
325 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
326 |
buf4 = (const z_crc_t FAR *)(const void FAR *)buf; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
327 |
buf4--; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
328 |
while (len >= 32) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
329 |
DOBIG32; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
330 |
len -= 32; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
331 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
332 |
while (len >= 4) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
333 |
DOBIG4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
334 |
len -= 4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
335 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
336 |
buf4++; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
337 |
buf = (const unsigned char FAR *)buf4; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
338 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
339 |
if (len) do { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
340 |
c = crc_table[4][(c >> 24) ^ *buf++] ^ (c << 8); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
341 |
} while (--len); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
342 |
c = ~c; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
343 |
return (unsigned long)(ZSWAP32(c)); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
344 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
345 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
346 |
#endif /* BYFOUR */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
347 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
348 |
#define GF2_DIM 32 /* dimension of GF(2) vectors (length of CRC) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
349 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
350 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
351 |
local unsigned long gf2_matrix_times(mat, vec) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
352 |
unsigned long *mat; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
353 |
unsigned long vec; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
354 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
355 |
unsigned long sum; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
356 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
357 |
sum = 0; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
358 |
while (vec) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
359 |
if (vec & 1) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
360 |
sum ^= *mat; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
361 |
vec >>= 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
362 |
mat++; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
363 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
364 |
return sum; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
365 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
366 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
367 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
368 |
local void gf2_matrix_square(square, mat) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
369 |
unsigned long *square; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
370 |
unsigned long *mat; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
371 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
372 |
int n; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
373 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
374 |
for (n = 0; n < GF2_DIM; n++) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
375 |
square[n] = gf2_matrix_times(mat, mat[n]); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
376 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
377 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
378 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
379 |
local uLong crc32_combine_(crc1, crc2, len2) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
380 |
uLong crc1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
381 |
uLong crc2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
382 |
z_off64_t len2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
383 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
384 |
int n; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
385 |
unsigned long row; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
386 |
unsigned long even[GF2_DIM]; /* even-power-of-two zeros operator */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
387 |
unsigned long odd[GF2_DIM]; /* odd-power-of-two zeros operator */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
388 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
389 |
/* degenerate case (also disallow negative lengths) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
390 |
if (len2 <= 0) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
391 |
return crc1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
392 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
393 |
/* put operator for one zero bit in odd */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
394 |
odd[0] = 0xedb88320UL; /* CRC-32 polynomial */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
395 |
row = 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
396 |
for (n = 1; n < GF2_DIM; n++) { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
397 |
odd[n] = row; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
398 |
row <<= 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
399 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
400 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
401 |
/* put operator for two zero bits in even */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
402 |
gf2_matrix_square(even, odd); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
403 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
404 |
/* put operator for four zero bits in odd */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
405 |
gf2_matrix_square(odd, even); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
406 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
407 |
/* apply len2 zeros to crc1 (first square will put the operator for one |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
408 |
zero byte, eight zero bits, in even) */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
409 |
do { |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
410 |
/* apply zeros operator for this bit of len2 */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
411 |
gf2_matrix_square(even, odd); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
412 |
if (len2 & 1) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
413 |
crc1 = gf2_matrix_times(even, crc1); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
414 |
len2 >>= 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
415 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
416 |
/* if no more bits set, then done */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
417 |
if (len2 == 0) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
418 |
break; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
419 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
420 |
/* another iteration of the loop with odd and even swapped */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
421 |
gf2_matrix_square(odd, even); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
422 |
if (len2 & 1) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
423 |
crc1 = gf2_matrix_times(odd, crc1); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
424 |
len2 >>= 1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
425 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
426 |
/* if no more bits set, then done */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
427 |
} while (len2 != 0); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
428 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
429 |
/* return combined crc */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
430 |
crc1 ^= crc2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
431 |
return crc1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
432 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
433 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
434 |
/* ========================================================================= */ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
435 |
uLong ZEXPORT crc32_combine(crc1, crc2, len2) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
436 |
uLong crc1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
437 |
uLong crc2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
438 |
z_off_t len2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
439 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
440 |
return crc32_combine_(crc1, crc2, len2); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
441 |
} |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
442 |
|
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
443 |
uLong ZEXPORT crc32_combine64(crc1, crc2, len2) |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
444 |
uLong crc1; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
445 |
uLong crc2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
446 |
z_off64_t len2; |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
447 |
{ |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
448 |
return crc32_combine_(crc1, crc2, len2); |
c019dc4104b2
8044725: Bug in zlib 1.2.5 prevents inflation of some gzipped files
sherman
parents:
diff
changeset
|
449 |
} |