zstdlib 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (99) hide show
  1. checksums.yaml +7 -0
  2. data/CHANGES.md +9 -0
  3. data/Gemfile +3 -0
  4. data/README.md +96 -0
  5. data/Rakefile +29 -0
  6. data/ext/zstdlib/extconf.rb +53 -0
  7. data/ext/zstdlib/ruby/zlib-2.2/zlib.c +4659 -0
  8. data/ext/zstdlib/ruby/zlib-2.3/zlib.c +4686 -0
  9. data/ext/zstdlib/ruby/zlib-2.4/zlib.c +4843 -0
  10. data/ext/zstdlib/ruby/zlib-2.5/zlib.c +4848 -0
  11. data/ext/zstdlib/ruby/zlib-2.6/zlib.c +4890 -0
  12. data/ext/zstdlib/zlib-1.2.11/adler32.c +186 -0
  13. data/ext/zstdlib/zlib-1.2.11/compress.c +86 -0
  14. data/ext/zstdlib/zlib-1.2.11/crc32.c +442 -0
  15. data/ext/zstdlib/zlib-1.2.11/crc32.h +441 -0
  16. data/ext/zstdlib/zlib-1.2.11/deflate.c +2163 -0
  17. data/ext/zstdlib/zlib-1.2.11/deflate.h +349 -0
  18. data/ext/zstdlib/zlib-1.2.11/gzclose.c +25 -0
  19. data/ext/zstdlib/zlib-1.2.11/gzguts.h +218 -0
  20. data/ext/zstdlib/zlib-1.2.11/gzlib.c +637 -0
  21. data/ext/zstdlib/zlib-1.2.11/gzread.c +654 -0
  22. data/ext/zstdlib/zlib-1.2.11/gzwrite.c +665 -0
  23. data/ext/zstdlib/zlib-1.2.11/infback.c +640 -0
  24. data/ext/zstdlib/zlib-1.2.11/inffast.c +323 -0
  25. data/ext/zstdlib/zlib-1.2.11/inffast.h +11 -0
  26. data/ext/zstdlib/zlib-1.2.11/inffixed.h +94 -0
  27. data/ext/zstdlib/zlib-1.2.11/inflate.c +1561 -0
  28. data/ext/zstdlib/zlib-1.2.11/inflate.h +125 -0
  29. data/ext/zstdlib/zlib-1.2.11/inftrees.c +304 -0
  30. data/ext/zstdlib/zlib-1.2.11/inftrees.h +62 -0
  31. data/ext/zstdlib/zlib-1.2.11/trees.c +1203 -0
  32. data/ext/zstdlib/zlib-1.2.11/trees.h +128 -0
  33. data/ext/zstdlib/zlib-1.2.11/uncompr.c +93 -0
  34. data/ext/zstdlib/zlib-1.2.11/zconf.h +534 -0
  35. data/ext/zstdlib/zlib-1.2.11/zlib.h +1912 -0
  36. data/ext/zstdlib/zlib-1.2.11/zutil.c +325 -0
  37. data/ext/zstdlib/zlib-1.2.11/zutil.h +271 -0
  38. data/ext/zstdlib/zlib.mk +14 -0
  39. data/ext/zstdlib/zlibwrapper/zlibwrapper.c +14 -0
  40. data/ext/zstdlib/zlibwrapper.mk +14 -0
  41. data/ext/zstdlib/zstd-1.3.8/lib/common/bitstream.h +455 -0
  42. data/ext/zstdlib/zstd-1.3.8/lib/common/compiler.h +140 -0
  43. data/ext/zstdlib/zstd-1.3.8/lib/common/cpu.h +215 -0
  44. data/ext/zstdlib/zstd-1.3.8/lib/common/debug.c +44 -0
  45. data/ext/zstdlib/zstd-1.3.8/lib/common/debug.h +134 -0
  46. data/ext/zstdlib/zstd-1.3.8/lib/common/entropy_common.c +236 -0
  47. data/ext/zstdlib/zstd-1.3.8/lib/common/error_private.c +54 -0
  48. data/ext/zstdlib/zstd-1.3.8/lib/common/error_private.h +76 -0
  49. data/ext/zstdlib/zstd-1.3.8/lib/common/fse.h +708 -0
  50. data/ext/zstdlib/zstd-1.3.8/lib/common/fse_decompress.c +309 -0
  51. data/ext/zstdlib/zstd-1.3.8/lib/common/huf.h +358 -0
  52. data/ext/zstdlib/zstd-1.3.8/lib/common/mem.h +380 -0
  53. data/ext/zstdlib/zstd-1.3.8/lib/common/pool.c +340 -0
  54. data/ext/zstdlib/zstd-1.3.8/lib/common/pool.h +84 -0
  55. data/ext/zstdlib/zstd-1.3.8/lib/common/threading.c +75 -0
  56. data/ext/zstdlib/zstd-1.3.8/lib/common/threading.h +123 -0
  57. data/ext/zstdlib/zstd-1.3.8/lib/common/xxhash.c +876 -0
  58. data/ext/zstdlib/zstd-1.3.8/lib/common/xxhash.h +305 -0
  59. data/ext/zstdlib/zstd-1.3.8/lib/common/zstd_common.c +83 -0
  60. data/ext/zstdlib/zstd-1.3.8/lib/common/zstd_errors.h +93 -0
  61. data/ext/zstdlib/zstd-1.3.8/lib/common/zstd_internal.h +266 -0
  62. data/ext/zstdlib/zstd-1.3.8/lib/compress/fse_compress.c +721 -0
  63. data/ext/zstdlib/zstd-1.3.8/lib/compress/hist.c +203 -0
  64. data/ext/zstdlib/zstd-1.3.8/lib/compress/hist.h +95 -0
  65. data/ext/zstdlib/zstd-1.3.8/lib/compress/huf_compress.c +798 -0
  66. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_compress.c +4290 -0
  67. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_compress_internal.h +860 -0
  68. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_double_fast.c +499 -0
  69. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_double_fast.h +38 -0
  70. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_fast.c +391 -0
  71. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_fast.h +37 -0
  72. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_lazy.c +1106 -0
  73. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_lazy.h +67 -0
  74. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_ldm.c +597 -0
  75. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_ldm.h +105 -0
  76. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_opt.c +1217 -0
  77. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstd_opt.h +56 -0
  78. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstdmt_compress.c +2107 -0
  79. data/ext/zstdlib/zstd-1.3.8/lib/compress/zstdmt_compress.h +174 -0
  80. data/ext/zstdlib/zstd-1.3.8/lib/decompress/huf_decompress.c +1232 -0
  81. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_ddict.c +240 -0
  82. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_ddict.h +44 -0
  83. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_decompress.c +1672 -0
  84. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_decompress_block.c +1307 -0
  85. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_decompress_block.h +59 -0
  86. data/ext/zstdlib/zstd-1.3.8/lib/decompress/zstd_decompress_internal.h +168 -0
  87. data/ext/zstdlib/zstd-1.3.8/lib/zstd.h +1766 -0
  88. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzclose.c +28 -0
  89. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzcompatibility.h +68 -0
  90. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzguts.h +227 -0
  91. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzlib.c +640 -0
  92. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzread.c +670 -0
  93. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/gzwrite.c +671 -0
  94. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/zstd_zlibwrapper.c +1105 -0
  95. data/ext/zstdlib/zstd-1.3.8/zlibWrapper/zstd_zlibwrapper.h +88 -0
  96. data/ext/zstdlib/zstd.mk +14 -0
  97. data/lib/zstdlib.rb +6 -0
  98. data/test/zstdlib_test.rb +21 -0
  99. metadata +198 -0
@@ -0,0 +1,323 @@
1
+ /* inffast.c -- fast decoding
2
+ * Copyright (C) 1995-2017 Mark Adler
3
+ * For conditions of distribution and use, see copyright notice in zlib.h
4
+ */
5
+
6
+ #include "zutil.h"
7
+ #include "inftrees.h"
8
+ #include "inflate.h"
9
+ #include "inffast.h"
10
+
11
+ #ifdef ASMINF
12
+ # pragma message("Assembler code may have bugs -- use at your own risk")
13
+ #else
14
+
15
+ /*
16
+ Decode literal, length, and distance codes and write out the resulting
17
+ literal and match bytes until either not enough input or output is
18
+ available, an end-of-block is encountered, or a data error is encountered.
19
+ When large enough input and output buffers are supplied to inflate(), for
20
+ example, a 16K input buffer and a 64K output buffer, more than 95% of the
21
+ inflate execution time is spent in this routine.
22
+
23
+ Entry assumptions:
24
+
25
+ state->mode == LEN
26
+ strm->avail_in >= 6
27
+ strm->avail_out >= 258
28
+ start >= strm->avail_out
29
+ state->bits < 8
30
+
31
+ On return, state->mode is one of:
32
+
33
+ LEN -- ran out of enough output space or enough available input
34
+ TYPE -- reached end of block code, inflate() to interpret next block
35
+ BAD -- error in block data
36
+
37
+ Notes:
38
+
39
+ - The maximum input bits used by a length/distance pair is 15 bits for the
40
+ length code, 5 bits for the length extra, 15 bits for the distance code,
41
+ and 13 bits for the distance extra. This totals 48 bits, or six bytes.
42
+ Therefore if strm->avail_in >= 6, then there is enough input to avoid
43
+ checking for available input while decoding.
44
+
45
+ - The maximum bytes that a single length/distance pair can output is 258
46
+ bytes, which is the maximum length that can be coded. inflate_fast()
47
+ requires strm->avail_out >= 258 for each loop to avoid checking for
48
+ output space.
49
+ */
50
+ void ZLIB_INTERNAL inflate_fast(strm, start)
51
+ z_streamp strm;
52
+ unsigned start; /* inflate()'s starting value for strm->avail_out */
53
+ {
54
+ struct inflate_state FAR *state;
55
+ z_const unsigned char FAR *in; /* local strm->next_in */
56
+ z_const unsigned char FAR *last; /* have enough input while in < last */
57
+ unsigned char FAR *out; /* local strm->next_out */
58
+ unsigned char FAR *beg; /* inflate()'s initial strm->next_out */
59
+ unsigned char FAR *end; /* while out < end, enough space available */
60
+ #ifdef INFLATE_STRICT
61
+ unsigned dmax; /* maximum distance from zlib header */
62
+ #endif
63
+ unsigned wsize; /* window size or zero if not using window */
64
+ unsigned whave; /* valid bytes in the window */
65
+ unsigned wnext; /* window write index */
66
+ unsigned char FAR *window; /* allocated sliding window, if wsize != 0 */
67
+ unsigned long hold; /* local strm->hold */
68
+ unsigned bits; /* local strm->bits */
69
+ code const FAR *lcode; /* local strm->lencode */
70
+ code const FAR *dcode; /* local strm->distcode */
71
+ unsigned lmask; /* mask for first level of length codes */
72
+ unsigned dmask; /* mask for first level of distance codes */
73
+ code here; /* retrieved table entry */
74
+ unsigned op; /* code bits, operation, extra bits, or */
75
+ /* window position, window bytes to copy */
76
+ unsigned len; /* match length, unused bytes */
77
+ unsigned dist; /* match distance */
78
+ unsigned char FAR *from; /* where to copy match from */
79
+
80
+ /* copy state to local variables */
81
+ state = (struct inflate_state FAR *)strm->state;
82
+ in = strm->next_in;
83
+ last = in + (strm->avail_in - 5);
84
+ out = strm->next_out;
85
+ beg = out - (start - strm->avail_out);
86
+ end = out + (strm->avail_out - 257);
87
+ #ifdef INFLATE_STRICT
88
+ dmax = state->dmax;
89
+ #endif
90
+ wsize = state->wsize;
91
+ whave = state->whave;
92
+ wnext = state->wnext;
93
+ window = state->window;
94
+ hold = state->hold;
95
+ bits = state->bits;
96
+ lcode = state->lencode;
97
+ dcode = state->distcode;
98
+ lmask = (1U << state->lenbits) - 1;
99
+ dmask = (1U << state->distbits) - 1;
100
+
101
+ /* decode literals and length/distances until end-of-block or not enough
102
+ input data or output space */
103
+ do {
104
+ if (bits < 15) {
105
+ hold += (unsigned long)(*in++) << bits;
106
+ bits += 8;
107
+ hold += (unsigned long)(*in++) << bits;
108
+ bits += 8;
109
+ }
110
+ here = lcode[hold & lmask];
111
+ dolen:
112
+ op = (unsigned)(here.bits);
113
+ hold >>= op;
114
+ bits -= op;
115
+ op = (unsigned)(here.op);
116
+ if (op == 0) { /* literal */
117
+ Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?
118
+ "inflate: literal '%c'\n" :
119
+ "inflate: literal 0x%02x\n", here.val));
120
+ *out++ = (unsigned char)(here.val);
121
+ }
122
+ else if (op & 16) { /* length base */
123
+ len = (unsigned)(here.val);
124
+ op &= 15; /* number of extra bits */
125
+ if (op) {
126
+ if (bits < op) {
127
+ hold += (unsigned long)(*in++) << bits;
128
+ bits += 8;
129
+ }
130
+ len += (unsigned)hold & ((1U << op) - 1);
131
+ hold >>= op;
132
+ bits -= op;
133
+ }
134
+ Tracevv((stderr, "inflate: length %u\n", len));
135
+ if (bits < 15) {
136
+ hold += (unsigned long)(*in++) << bits;
137
+ bits += 8;
138
+ hold += (unsigned long)(*in++) << bits;
139
+ bits += 8;
140
+ }
141
+ here = dcode[hold & dmask];
142
+ dodist:
143
+ op = (unsigned)(here.bits);
144
+ hold >>= op;
145
+ bits -= op;
146
+ op = (unsigned)(here.op);
147
+ if (op & 16) { /* distance base */
148
+ dist = (unsigned)(here.val);
149
+ op &= 15; /* number of extra bits */
150
+ if (bits < op) {
151
+ hold += (unsigned long)(*in++) << bits;
152
+ bits += 8;
153
+ if (bits < op) {
154
+ hold += (unsigned long)(*in++) << bits;
155
+ bits += 8;
156
+ }
157
+ }
158
+ dist += (unsigned)hold & ((1U << op) - 1);
159
+ #ifdef INFLATE_STRICT
160
+ if (dist > dmax) {
161
+ strm->msg = (char *)"invalid distance too far back";
162
+ state->mode = BAD;
163
+ break;
164
+ }
165
+ #endif
166
+ hold >>= op;
167
+ bits -= op;
168
+ Tracevv((stderr, "inflate: distance %u\n", dist));
169
+ op = (unsigned)(out - beg); /* max distance in output */
170
+ if (dist > op) { /* see if copy from window */
171
+ op = dist - op; /* distance back in window */
172
+ if (op > whave) {
173
+ if (state->sane) {
174
+ strm->msg =
175
+ (char *)"invalid distance too far back";
176
+ state->mode = BAD;
177
+ break;
178
+ }
179
+ #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
180
+ if (len <= op - whave) {
181
+ do {
182
+ *out++ = 0;
183
+ } while (--len);
184
+ continue;
185
+ }
186
+ len -= op - whave;
187
+ do {
188
+ *out++ = 0;
189
+ } while (--op > whave);
190
+ if (op == 0) {
191
+ from = out - dist;
192
+ do {
193
+ *out++ = *from++;
194
+ } while (--len);
195
+ continue;
196
+ }
197
+ #endif
198
+ }
199
+ from = window;
200
+ if (wnext == 0) { /* very common case */
201
+ from += wsize - op;
202
+ if (op < len) { /* some from window */
203
+ len -= op;
204
+ do {
205
+ *out++ = *from++;
206
+ } while (--op);
207
+ from = out - dist; /* rest from output */
208
+ }
209
+ }
210
+ else if (wnext < op) { /* wrap around window */
211
+ from += wsize + wnext - op;
212
+ op -= wnext;
213
+ if (op < len) { /* some from end of window */
214
+ len -= op;
215
+ do {
216
+ *out++ = *from++;
217
+ } while (--op);
218
+ from = window;
219
+ if (wnext < len) { /* some from start of window */
220
+ op = wnext;
221
+ len -= op;
222
+ do {
223
+ *out++ = *from++;
224
+ } while (--op);
225
+ from = out - dist; /* rest from output */
226
+ }
227
+ }
228
+ }
229
+ else { /* contiguous in window */
230
+ from += wnext - op;
231
+ if (op < len) { /* some from window */
232
+ len -= op;
233
+ do {
234
+ *out++ = *from++;
235
+ } while (--op);
236
+ from = out - dist; /* rest from output */
237
+ }
238
+ }
239
+ while (len > 2) {
240
+ *out++ = *from++;
241
+ *out++ = *from++;
242
+ *out++ = *from++;
243
+ len -= 3;
244
+ }
245
+ if (len) {
246
+ *out++ = *from++;
247
+ if (len > 1)
248
+ *out++ = *from++;
249
+ }
250
+ }
251
+ else {
252
+ from = out - dist; /* copy direct from output */
253
+ do { /* minimum length is three */
254
+ *out++ = *from++;
255
+ *out++ = *from++;
256
+ *out++ = *from++;
257
+ len -= 3;
258
+ } while (len > 2);
259
+ if (len) {
260
+ *out++ = *from++;
261
+ if (len > 1)
262
+ *out++ = *from++;
263
+ }
264
+ }
265
+ }
266
+ else if ((op & 64) == 0) { /* 2nd level distance code */
267
+ here = dcode[here.val + (hold & ((1U << op) - 1))];
268
+ goto dodist;
269
+ }
270
+ else {
271
+ strm->msg = (char *)"invalid distance code";
272
+ state->mode = BAD;
273
+ break;
274
+ }
275
+ }
276
+ else if ((op & 64) == 0) { /* 2nd level length code */
277
+ here = lcode[here.val + (hold & ((1U << op) - 1))];
278
+ goto dolen;
279
+ }
280
+ else if (op & 32) { /* end-of-block */
281
+ Tracevv((stderr, "inflate: end of block\n"));
282
+ state->mode = TYPE;
283
+ break;
284
+ }
285
+ else {
286
+ strm->msg = (char *)"invalid literal/length code";
287
+ state->mode = BAD;
288
+ break;
289
+ }
290
+ } while (in < last && out < end);
291
+
292
+ /* return unused bytes (on entry, bits < 8, so in won't go too far back) */
293
+ len = bits >> 3;
294
+ in -= len;
295
+ bits -= len << 3;
296
+ hold &= (1U << bits) - 1;
297
+
298
+ /* update state and return */
299
+ strm->next_in = in;
300
+ strm->next_out = out;
301
+ strm->avail_in = (unsigned)(in < last ? 5 + (last - in) : 5 - (in - last));
302
+ strm->avail_out = (unsigned)(out < end ?
303
+ 257 + (end - out) : 257 - (out - end));
304
+ state->hold = hold;
305
+ state->bits = bits;
306
+ return;
307
+ }
308
+
309
+ /*
310
+ inflate_fast() speedups that turned out slower (on a PowerPC G3 750CXe):
311
+ - Using bit fields for code structure
312
+ - Different op definition to avoid & for extra bits (do & for table bits)
313
+ - Three separate decoding do-loops for direct, window, and wnext == 0
314
+ - Special case for distance > 1 copies to do overlapped load and store copy
315
+ - Explicit branch predictions (based on measured branch probabilities)
316
+ - Deferring match copy and interspersed it with decoding subsequent codes
317
+ - Swapping literal/length else
318
+ - Swapping window/direct else
319
+ - Larger unrolled copy loops (three is about right)
320
+ - Moving len -= 3 statement into middle of loop
321
+ */
322
+
323
+ #endif /* !ASMINF */
@@ -0,0 +1,11 @@
1
+ /* inffast.h -- header to use inffast.c
2
+ * Copyright (C) 1995-2003, 2010 Mark Adler
3
+ * For conditions of distribution and use, see copyright notice in zlib.h
4
+ */
5
+
6
+ /* WARNING: this file should *not* be used by applications. It is
7
+ part of the implementation of the compression library and is
8
+ subject to change. Applications should only use zlib.h.
9
+ */
10
+
11
+ void ZLIB_INTERNAL inflate_fast OF((z_streamp strm, unsigned start));
@@ -0,0 +1,94 @@
1
+ /* inffixed.h -- table for decoding fixed codes
2
+ * Generated automatically by makefixed().
3
+ */
4
+
5
+ /* WARNING: this file should *not* be used by applications.
6
+ It is part of the implementation of this library and is
7
+ subject to change. Applications should only use zlib.h.
8
+ */
9
+
10
+ static const code lenfix[512] = {
11
+ {96,7,0},{0,8,80},{0,8,16},{20,8,115},{18,7,31},{0,8,112},{0,8,48},
12
+ {0,9,192},{16,7,10},{0,8,96},{0,8,32},{0,9,160},{0,8,0},{0,8,128},
13
+ {0,8,64},{0,9,224},{16,7,6},{0,8,88},{0,8,24},{0,9,144},{19,7,59},
14
+ {0,8,120},{0,8,56},{0,9,208},{17,7,17},{0,8,104},{0,8,40},{0,9,176},
15
+ {0,8,8},{0,8,136},{0,8,72},{0,9,240},{16,7,4},{0,8,84},{0,8,20},
16
+ {21,8,227},{19,7,43},{0,8,116},{0,8,52},{0,9,200},{17,7,13},{0,8,100},
17
+ {0,8,36},{0,9,168},{0,8,4},{0,8,132},{0,8,68},{0,9,232},{16,7,8},
18
+ {0,8,92},{0,8,28},{0,9,152},{20,7,83},{0,8,124},{0,8,60},{0,9,216},
19
+ {18,7,23},{0,8,108},{0,8,44},{0,9,184},{0,8,12},{0,8,140},{0,8,76},
20
+ {0,9,248},{16,7,3},{0,8,82},{0,8,18},{21,8,163},{19,7,35},{0,8,114},
21
+ {0,8,50},{0,9,196},{17,7,11},{0,8,98},{0,8,34},{0,9,164},{0,8,2},
22
+ {0,8,130},{0,8,66},{0,9,228},{16,7,7},{0,8,90},{0,8,26},{0,9,148},
23
+ {20,7,67},{0,8,122},{0,8,58},{0,9,212},{18,7,19},{0,8,106},{0,8,42},
24
+ {0,9,180},{0,8,10},{0,8,138},{0,8,74},{0,9,244},{16,7,5},{0,8,86},
25
+ {0,8,22},{64,8,0},{19,7,51},{0,8,118},{0,8,54},{0,9,204},{17,7,15},
26
+ {0,8,102},{0,8,38},{0,9,172},{0,8,6},{0,8,134},{0,8,70},{0,9,236},
27
+ {16,7,9},{0,8,94},{0,8,30},{0,9,156},{20,7,99},{0,8,126},{0,8,62},
28
+ {0,9,220},{18,7,27},{0,8,110},{0,8,46},{0,9,188},{0,8,14},{0,8,142},
29
+ {0,8,78},{0,9,252},{96,7,0},{0,8,81},{0,8,17},{21,8,131},{18,7,31},
30
+ {0,8,113},{0,8,49},{0,9,194},{16,7,10},{0,8,97},{0,8,33},{0,9,162},
31
+ {0,8,1},{0,8,129},{0,8,65},{0,9,226},{16,7,6},{0,8,89},{0,8,25},
32
+ {0,9,146},{19,7,59},{0,8,121},{0,8,57},{0,9,210},{17,7,17},{0,8,105},
33
+ {0,8,41},{0,9,178},{0,8,9},{0,8,137},{0,8,73},{0,9,242},{16,7,4},
34
+ {0,8,85},{0,8,21},{16,8,258},{19,7,43},{0,8,117},{0,8,53},{0,9,202},
35
+ {17,7,13},{0,8,101},{0,8,37},{0,9,170},{0,8,5},{0,8,133},{0,8,69},
36
+ {0,9,234},{16,7,8},{0,8,93},{0,8,29},{0,9,154},{20,7,83},{0,8,125},
37
+ {0,8,61},{0,9,218},{18,7,23},{0,8,109},{0,8,45},{0,9,186},{0,8,13},
38
+ {0,8,141},{0,8,77},{0,9,250},{16,7,3},{0,8,83},{0,8,19},{21,8,195},
39
+ {19,7,35},{0,8,115},{0,8,51},{0,9,198},{17,7,11},{0,8,99},{0,8,35},
40
+ {0,9,166},{0,8,3},{0,8,131},{0,8,67},{0,9,230},{16,7,7},{0,8,91},
41
+ {0,8,27},{0,9,150},{20,7,67},{0,8,123},{0,8,59},{0,9,214},{18,7,19},
42
+ {0,8,107},{0,8,43},{0,9,182},{0,8,11},{0,8,139},{0,8,75},{0,9,246},
43
+ {16,7,5},{0,8,87},{0,8,23},{64,8,0},{19,7,51},{0,8,119},{0,8,55},
44
+ {0,9,206},{17,7,15},{0,8,103},{0,8,39},{0,9,174},{0,8,7},{0,8,135},
45
+ {0,8,71},{0,9,238},{16,7,9},{0,8,95},{0,8,31},{0,9,158},{20,7,99},
46
+ {0,8,127},{0,8,63},{0,9,222},{18,7,27},{0,8,111},{0,8,47},{0,9,190},
47
+ {0,8,15},{0,8,143},{0,8,79},{0,9,254},{96,7,0},{0,8,80},{0,8,16},
48
+ {20,8,115},{18,7,31},{0,8,112},{0,8,48},{0,9,193},{16,7,10},{0,8,96},
49
+ {0,8,32},{0,9,161},{0,8,0},{0,8,128},{0,8,64},{0,9,225},{16,7,6},
50
+ {0,8,88},{0,8,24},{0,9,145},{19,7,59},{0,8,120},{0,8,56},{0,9,209},
51
+ {17,7,17},{0,8,104},{0,8,40},{0,9,177},{0,8,8},{0,8,136},{0,8,72},
52
+ {0,9,241},{16,7,4},{0,8,84},{0,8,20},{21,8,227},{19,7,43},{0,8,116},
53
+ {0,8,52},{0,9,201},{17,7,13},{0,8,100},{0,8,36},{0,9,169},{0,8,4},
54
+ {0,8,132},{0,8,68},{0,9,233},{16,7,8},{0,8,92},{0,8,28},{0,9,153},
55
+ {20,7,83},{0,8,124},{0,8,60},{0,9,217},{18,7,23},{0,8,108},{0,8,44},
56
+ {0,9,185},{0,8,12},{0,8,140},{0,8,76},{0,9,249},{16,7,3},{0,8,82},
57
+ {0,8,18},{21,8,163},{19,7,35},{0,8,114},{0,8,50},{0,9,197},{17,7,11},
58
+ {0,8,98},{0,8,34},{0,9,165},{0,8,2},{0,8,130},{0,8,66},{0,9,229},
59
+ {16,7,7},{0,8,90},{0,8,26},{0,9,149},{20,7,67},{0,8,122},{0,8,58},
60
+ {0,9,213},{18,7,19},{0,8,106},{0,8,42},{0,9,181},{0,8,10},{0,8,138},
61
+ {0,8,74},{0,9,245},{16,7,5},{0,8,86},{0,8,22},{64,8,0},{19,7,51},
62
+ {0,8,118},{0,8,54},{0,9,205},{17,7,15},{0,8,102},{0,8,38},{0,9,173},
63
+ {0,8,6},{0,8,134},{0,8,70},{0,9,237},{16,7,9},{0,8,94},{0,8,30},
64
+ {0,9,157},{20,7,99},{0,8,126},{0,8,62},{0,9,221},{18,7,27},{0,8,110},
65
+ {0,8,46},{0,9,189},{0,8,14},{0,8,142},{0,8,78},{0,9,253},{96,7,0},
66
+ {0,8,81},{0,8,17},{21,8,131},{18,7,31},{0,8,113},{0,8,49},{0,9,195},
67
+ {16,7,10},{0,8,97},{0,8,33},{0,9,163},{0,8,1},{0,8,129},{0,8,65},
68
+ {0,9,227},{16,7,6},{0,8,89},{0,8,25},{0,9,147},{19,7,59},{0,8,121},
69
+ {0,8,57},{0,9,211},{17,7,17},{0,8,105},{0,8,41},{0,9,179},{0,8,9},
70
+ {0,8,137},{0,8,73},{0,9,243},{16,7,4},{0,8,85},{0,8,21},{16,8,258},
71
+ {19,7,43},{0,8,117},{0,8,53},{0,9,203},{17,7,13},{0,8,101},{0,8,37},
72
+ {0,9,171},{0,8,5},{0,8,133},{0,8,69},{0,9,235},{16,7,8},{0,8,93},
73
+ {0,8,29},{0,9,155},{20,7,83},{0,8,125},{0,8,61},{0,9,219},{18,7,23},
74
+ {0,8,109},{0,8,45},{0,9,187},{0,8,13},{0,8,141},{0,8,77},{0,9,251},
75
+ {16,7,3},{0,8,83},{0,8,19},{21,8,195},{19,7,35},{0,8,115},{0,8,51},
76
+ {0,9,199},{17,7,11},{0,8,99},{0,8,35},{0,9,167},{0,8,3},{0,8,131},
77
+ {0,8,67},{0,9,231},{16,7,7},{0,8,91},{0,8,27},{0,9,151},{20,7,67},
78
+ {0,8,123},{0,8,59},{0,9,215},{18,7,19},{0,8,107},{0,8,43},{0,9,183},
79
+ {0,8,11},{0,8,139},{0,8,75},{0,9,247},{16,7,5},{0,8,87},{0,8,23},
80
+ {64,8,0},{19,7,51},{0,8,119},{0,8,55},{0,9,207},{17,7,15},{0,8,103},
81
+ {0,8,39},{0,9,175},{0,8,7},{0,8,135},{0,8,71},{0,9,239},{16,7,9},
82
+ {0,8,95},{0,8,31},{0,9,159},{20,7,99},{0,8,127},{0,8,63},{0,9,223},
83
+ {18,7,27},{0,8,111},{0,8,47},{0,9,191},{0,8,15},{0,8,143},{0,8,79},
84
+ {0,9,255}
85
+ };
86
+
87
+ static const code distfix[32] = {
88
+ {16,5,1},{23,5,257},{19,5,17},{27,5,4097},{17,5,5},{25,5,1025},
89
+ {21,5,65},{29,5,16385},{16,5,3},{24,5,513},{20,5,33},{28,5,8193},
90
+ {18,5,9},{26,5,2049},{22,5,129},{64,5,0},{16,5,2},{23,5,385},
91
+ {19,5,25},{27,5,6145},{17,5,7},{25,5,1537},{21,5,97},{29,5,24577},
92
+ {16,5,4},{24,5,769},{20,5,49},{28,5,12289},{18,5,13},{26,5,3073},
93
+ {22,5,193},{64,5,0}
94
+ };