| OLD | NEW |
| 1 diff --git a/third_party/zlib/deflate.c b/third_party/zlib/deflate.c | 1 diff --git a/third_party/zlib/deflate.c b/third_party/zlib/deflate.c |
| 2 index 6969577..7c95b30 100644 | 2 index 5c4022f..88b2ec0 100644 |
| 3 --- a/third_party/zlib/deflate.c | 3 --- a/third_party/zlib/deflate.c |
| 4 +++ b/third_party/zlib/deflate.c | 4 +++ b/third_party/zlib/deflate.c |
| 5 @@ -70,14 +70,15 @@ typedef enum { | 5 @@ -70,14 +70,15 @@ typedef enum { |
| 6 finish_done /* finish done, accept no more input or output */ | 6 finish_done /* finish done, accept no more input or output */ |
| 7 } block_state; | 7 } block_state; |
| 8 | 8 |
| 9 -typedef block_state (*compress_func) OF((deflate_state *s, int flush)); | 9 -typedef block_state (*compress_func) OF((deflate_state *s, int flush)); |
| 10 +typedef block_state (*compress_func) OF((deflate_state *s, int flush, | 10 +typedef block_state (*compress_func) OF((deflate_state *s, int flush, |
| 11 + int clas)); | 11 + int clas)); |
| 12 /* Compression function. Returns the block state after the call. */ | 12 /* Compression function. Returns the block state after the call. */ |
| (...skipping 14 matching lines...) Expand all Loading... |
| 27 #ifdef ASMV | 27 #ifdef ASMV |
| 28 void match_init OF((void)); /* asm code initialization */ | 28 void match_init OF((void)); /* asm code initialization */ |
| 29 - uInt longest_match OF((deflate_state *s, IPos cur_match)); | 29 - uInt longest_match OF((deflate_state *s, IPos cur_match)); |
| 30 + uInt longest_match OF((deflate_state *s, IPos cur_match, int clas)); | 30 + uInt longest_match OF((deflate_state *s, IPos cur_match, int clas)); |
| 31 #else | 31 #else |
| 32 -local uInt longest_match OF((deflate_state *s, IPos cur_match)); | 32 -local uInt longest_match OF((deflate_state *s, IPos cur_match)); |
| 33 +local uInt longest_match OF((deflate_state *s, IPos cur_match, int clas)); | 33 +local uInt longest_match OF((deflate_state *s, IPos cur_match, int clas)); |
| 34 #endif | 34 #endif |
| 35 | 35 |
| 36 #ifdef DEBUG | 36 #ifdef DEBUG |
| 37 @@ -293,6 +294,9 @@ int ZEXPORT deflateInit2_(strm, level, method, windowBits, m
emLevel, strategy, | 37 @@ -281,6 +282,9 @@ int ZEXPORT deflateInit2_(strm, level, method, windowBits, m
emLevel, strategy, |
| 38 s->window = (Bytef *) ZALLOC(strm, s->w_size, 2*sizeof(Byte)); | 38 s->window = (Bytef *) ZALLOC(strm, s->w_size, 2*sizeof(Byte)); |
| 39 s->prev = (Posf *) ZALLOC(strm, s->w_size, sizeof(Pos)); | 39 s->prev = (Posf *) ZALLOC(strm, s->w_size, sizeof(Pos)); |
| 40 s->head = (Posf *) ZALLOC(strm, s->hash_size, sizeof(Pos)); | 40 s->head = (Posf *) ZALLOC(strm, s->hash_size, sizeof(Pos)); |
| 41 + s->class_bitmap = NULL; | 41 + s->class_bitmap = NULL; |
| 42 + zmemzero(&s->cookie_locations, sizeof(s->cookie_locations)); | 42 + zmemzero(&s->cookie_locations, sizeof(s->cookie_locations)); |
| 43 + strm->clas = 0; | 43 + strm->clas = 0; |
| 44 | 44 |
| 45 s->high_water = 0; /* nothing written to s->window yet */ | 45 s->high_water = 0; /* nothing written to s->window yet */ |
| 46 | 46 |
| 47 @@ -406,6 +410,8 @@ int ZEXPORT deflateResetKeep (strm) | 47 @@ -367,6 +371,8 @@ int ZEXPORT deflateReset (strm) |
| 48 s = (deflate_state *)strm->state; | 48 s = (deflate_state *)strm->state; |
| 49 s->pending = 0; | 49 s->pending = 0; |
| 50 s->pending_out = s->pending_buf; | 50 s->pending_out = s->pending_buf; |
| 51 + TRY_FREE(strm, s->class_bitmap); | 51 + TRY_FREE(strm, s->class_bitmap); |
| 52 + s->class_bitmap = NULL; | 52 + s->class_bitmap = NULL; |
| 53 | 53 |
| 54 if (s->wrap < 0) { | 54 if (s->wrap < 0) { |
| 55 s->wrap = -s->wrap; /* was made negative by deflate(..., Z_FINISH); */ | 55 s->wrap = -s->wrap; /* was made negative by deflate(..., Z_FINISH); */ |
| 56 @@ -900,9 +906,26 @@ int ZEXPORT deflate (strm, flush) | 56 @@ -817,9 +823,26 @@ int ZEXPORT deflate (strm, flush) |
| 57 (flush != Z_NO_FLUSH && s->status != FINISH_STATE)) { | 57 (flush != Z_NO_FLUSH && s->status != FINISH_STATE)) { |
| 58 block_state bstate; | 58 block_state bstate; |
| 59 | 59 |
| 60 - bstate = s->strategy == Z_HUFFMAN_ONLY ? deflate_huff(s, flush) : | 60 - bstate = s->strategy == Z_HUFFMAN_ONLY ? deflate_huff(s, flush) : |
| 61 - (s->strategy == Z_RLE ? deflate_rle(s, flush) : | 61 - (s->strategy == Z_RLE ? deflate_rle(s, flush) : |
| 62 - (*(configuration_table[s->level].func))(s, flush)); | 62 - (*(configuration_table[s->level].func))(s, flush)); |
| 63 + if (strm->clas && s->class_bitmap == NULL) { | 63 + if (strm->clas && s->class_bitmap == NULL) { |
| 64 + /* This is the first time that we have seen alternative class | 64 + /* This is the first time that we have seen alternative class |
| 65 + * data. All data up till this point has been standard class. */ | 65 + * data. All data up till this point has been standard class. */ |
| 66 + s->class_bitmap = (Bytef*) ZALLOC(strm, s->w_size/4, sizeof(Byte)); | 66 + s->class_bitmap = (Bytef*) ZALLOC(strm, s->w_size/4, sizeof(Byte)); |
| 67 + zmemzero(s->class_bitmap, s->w_size/4); | 67 + zmemzero(s->class_bitmap, s->w_size/4); |
| 68 + } | 68 + } |
| 69 + | 69 + |
| 70 + if (strm->clas && s->strategy == Z_RLE) { | 70 + if (strm->clas && s->strategy == Z_RLE) { |
| 71 + /* We haven't patched deflate_rle. */ | 71 + /* We haven't patched deflate_rle. */ |
| 72 + ERR_RETURN(strm, Z_BUF_ERROR); | 72 + ERR_RETURN(strm, Z_BUF_ERROR); |
| 73 + } | 73 + } |
| 74 + | 74 + |
| 75 + if (s->strategy == Z_HUFFMAN_ONLY) { | 75 + if (s->strategy == Z_HUFFMAN_ONLY) { |
| 76 + bstate = deflate_huff(s, flush); | 76 + bstate = deflate_huff(s, flush); |
| 77 + } else if (s->strategy == Z_RLE) { | 77 + } else if (s->strategy == Z_RLE) { |
| 78 + bstate = deflate_rle(s, flush); | 78 + bstate = deflate_rle(s, flush); |
| 79 + } else { | 79 + } else { |
| 80 + bstate = (*(configuration_table[s->level].func)) | 80 + bstate = (*(configuration_table[s->level].func)) |
| 81 + (s, flush, strm->clas); | 81 + (s, flush, strm->clas); |
| 82 + } | 82 + } |
| 83 | 83 |
| 84 if (bstate == finish_started || bstate == finish_done) { | 84 if (bstate == finish_started || bstate == finish_done) { |
| 85 s->status = FINISH_STATE; | 85 s->status = FINISH_STATE; |
| 86 @@ -999,6 +1022,7 @@ int ZEXPORT deflateEnd (strm) | 86 @@ -915,6 +938,7 @@ int ZEXPORT deflateEnd (strm) |
| 87 TRY_FREE(strm, strm->state->head); | 87 TRY_FREE(strm, strm->state->head); |
| 88 TRY_FREE(strm, strm->state->prev); | 88 TRY_FREE(strm, strm->state->prev); |
| 89 TRY_FREE(strm, strm->state->window); | 89 TRY_FREE(strm, strm->state->window); |
| 90 + TRY_FREE(strm, strm->state->class_bitmap); | 90 + TRY_FREE(strm, strm->state->class_bitmap); |
| 91 | 91 |
| 92 ZFREE(strm, strm->state); | 92 ZFREE(strm, strm->state); |
| 93 strm->state = Z_NULL; | 93 strm->state = Z_NULL; |
| 94 @@ -1131,6 +1155,57 @@ local void lm_init (s) | 94 @@ -1046,6 +1070,57 @@ local void lm_init (s) |
| 95 #endif | 95 #endif |
| 96 } | 96 } |
| 97 | 97 |
| 98 +/* class_set sets bits [offset,offset+len) in s->class_bitmap to either 1 (if | 98 +/* class_set sets bits [offset,offset+len) in s->class_bitmap to either 1 (if |
| 99 + * class != 0) or 0 (otherwise). */ | 99 + * class != 0) or 0 (otherwise). */ |
| 100 +local void class_set(s, offset, len, clas) | 100 +local void class_set(s, offset, len, clas) |
| 101 + deflate_state *s; | 101 + deflate_state *s; |
| 102 + IPos offset; | 102 + IPos offset; |
| 103 + uInt len; | 103 + uInt len; |
| 104 + int clas; | 104 + int clas; |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 142 + IPos window_offset; | 142 + IPos window_offset; |
| 143 +{ | 143 +{ |
| 144 + IPos byte = window_offset >> 3; | 144 + IPos byte = window_offset >> 3; |
| 145 + IPos bit = window_offset & 7; | 145 + IPos bit = window_offset & 7; |
| 146 + return (s->class_bitmap[byte] >> bit) & 1; | 146 + return (s->class_bitmap[byte] >> bit) & 1; |
| 147 +} | 147 +} |
| 148 + | 148 + |
| 149 #ifndef FASTEST | 149 #ifndef FASTEST |
| 150 /* =========================================================================== | 150 /* =========================================================================== |
| 151 * Set match_start to the longest match starting at the given string and | 151 * Set match_start to the longest match starting at the given string and |
| 152 @@ -1145,9 +1220,10 @@ local void lm_init (s) | 152 @@ -1060,9 +1135,10 @@ local void lm_init (s) |
| 153 /* For 80x86 and 680x0, an optimized version will be provided in match.asm or | 153 /* For 80x86 and 680x0, an optimized version will be provided in match.asm or |
| 154 * match.S. The code will be functionally equivalent. | 154 * match.S. The code will be functionally equivalent. |
| 155 */ | 155 */ |
| 156 -local uInt longest_match(s, cur_match) | 156 -local uInt longest_match(s, cur_match) |
| 157 +local uInt longest_match(s, cur_match, clas) | 157 +local uInt longest_match(s, cur_match, clas) |
| 158 deflate_state *s; | 158 deflate_state *s; |
| 159 IPos cur_match; /* current match */ | 159 IPos cur_match; /* current match */ |
| 160 + int clas; | 160 + int clas; |
| 161 { | 161 { |
| 162 unsigned chain_length = s->max_chain_length;/* max hash chain length */ | 162 unsigned chain_length = s->max_chain_length;/* max hash chain length */ |
| 163 register Bytef *scan = s->window + s->strstart; /* current string */ | 163 register Bytef *scan = s->window + s->strstart; /* current string */ |
| 164 @@ -1195,6 +1271,9 @@ local uInt longest_match(s, cur_match) | 164 @@ -1110,6 +1186,9 @@ local uInt longest_match(s, cur_match) |
| 165 do { | 165 do { |
| 166 Assert(cur_match < s->strstart, "no future"); | 166 Assert(cur_match < s->strstart, "no future"); |
| 167 match = s->window + cur_match; | 167 match = s->window + cur_match; |
| 168 + /* If the matched data is in the wrong class, skip it. */ | 168 + /* If the matched data is in the wrong class, skip it. */ |
| 169 + if (s->class_bitmap && class_at(s, cur_match) != clas) | 169 + if (s->class_bitmap && class_at(s, cur_match) != clas) |
| 170 + continue; | 170 + continue; |
| 171 | 171 |
| 172 /* Skip to next match if the match length cannot increase | 172 /* Skip to next match if the match length cannot increase |
| 173 * or if the match length is less than 2. Note that the checks below | 173 * or if the match length is less than 2. Note that the checks below |
| 174 @@ -1237,6 +1316,8 @@ local uInt longest_match(s, cur_match) | 174 @@ -1152,6 +1231,8 @@ local uInt longest_match(s, cur_match) |
| 175 len = (MAX_MATCH - 1) - (int)(strend-scan); | 175 len = (MAX_MATCH - 1) - (int)(strend-scan); |
| 176 scan = strend - (MAX_MATCH-1); | 176 scan = strend - (MAX_MATCH-1); |
| 177 | 177 |
| 178 +#error "UNALIGNED_OK hasn't been patched." | 178 +#error "UNALIGNED_OK hasn't been patched." |
| 179 + | 179 + |
| 180 #else /* UNALIGNED_OK */ | 180 #else /* UNALIGNED_OK */ |
| 181 | 181 |
| 182 if (match[best_len] != scan_end || | 182 if (match[best_len] != scan_end || |
| 183 @@ -1253,15 +1334,23 @@ local uInt longest_match(s, cur_match) | 183 @@ -1168,15 +1249,23 @@ local uInt longest_match(s, cur_match) |
| 184 scan += 2, match++; | 184 scan += 2, match++; |
| 185 Assert(*scan == *match, "match[2]?"); | 185 Assert(*scan == *match, "match[2]?"); |
| 186 | 186 |
| 187 - /* We check for insufficient lookahead only every 8th comparison; | 187 - /* We check for insufficient lookahead only every 8th comparison; |
| 188 - * the 256th check will be made at strstart+258. | 188 - * the 256th check will be made at strstart+258. |
| 189 - */ | 189 - */ |
| 190 - do { | 190 - do { |
| 191 - } while (*++scan == *++match && *++scan == *++match && | 191 - } while (*++scan == *++match && *++scan == *++match && |
| 192 - *++scan == *++match && *++scan == *++match && | 192 - *++scan == *++match && *++scan == *++match && |
| 193 - *++scan == *++match && *++scan == *++match && | 193 - *++scan == *++match && *++scan == *++match && |
| (...skipping 12 matching lines...) Expand all Loading... |
| 206 + } else { | 206 + } else { |
| 207 + /* We have to be mindful of the class of the data and not stray. */ | 207 + /* We have to be mindful of the class of the data and not stray. */ |
| 208 + do { | 208 + do { |
| 209 + } while (*++scan == *++match && | 209 + } while (*++scan == *++match && |
| 210 + class_at(s, match - s->window) == clas && | 210 + class_at(s, match - s->window) == clas && |
| 211 + scan < strend); | 211 + scan < strend); |
| 212 + } | 212 + } |
| 213 | 213 |
| 214 Assert(scan <= s->window+(unsigned)(s->window_size-1), "wild scan"); | 214 Assert(scan <= s->window+(unsigned)(s->window_size-1), "wild scan"); |
| 215 | 215 |
| 216 @@ -1289,20 +1378,74 @@ local uInt longest_match(s, cur_match) | 216 @@ -1204,20 +1293,74 @@ local uInt longest_match(s, cur_match) |
| 217 } | 217 } |
| 218 #endif /* ASMV */ | 218 #endif /* ASMV */ |
| 219 | 219 |
| 220 +/* cookie_match is a replacement for longest_match in the case of cookie data. | 220 +/* cookie_match is a replacement for longest_match in the case of cookie data. |
| 221 + * Here we only wish to match the entire value so trying the partial matches in | 221 + * Here we only wish to match the entire value so trying the partial matches in |
| 222 + * longest_match is both wasteful and often fails to find the correct match. | 222 + * longest_match is both wasteful and often fails to find the correct match. |
| 223 + * | 223 + * |
| 224 + * So we take the djb2 hash of the cookie and look up the last position for a | 224 + * So we take the djb2 hash of the cookie and look up the last position for a |
| 225 + * match in a special hash table. */ | 225 + * match in a special hash table. */ |
| 226 +local uInt cookie_match(s, start, len) | 226 +local uInt cookie_match(s, start, len) |
| (...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 282 register Bytef *scan = s->window + s->strstart; /* current string */ | 282 register Bytef *scan = s->window + s->strstart; /* current string */ |
| 283 register Bytef *match; /* matched string */ | 283 register Bytef *match; /* matched string */ |
| 284 register int len; /* length of current match */ | 284 register int len; /* length of current match */ |
| 285 register Bytef *strend = s->window + s->strstart + MAX_MATCH; | 285 register Bytef *strend = s->window + s->strstart + MAX_MATCH; |
| 286 | 286 |
| 287 +#error "This code not patched" | 287 +#error "This code not patched" |
| 288 + | 288 + |
| 289 /* The code is optimized for HASH_BITS >= 8 and MAX_MATCH-2 multiple of 16. | 289 /* The code is optimized for HASH_BITS >= 8 and MAX_MATCH-2 multiple of 16. |
| 290 * It is easy to get rid of this optimization if necessary. | 290 * It is easy to get rid of this optimization if necessary. |
| 291 */ | 291 */ |
| 292 @@ -1447,6 +1590,20 @@ local void fill_window(s) | 292 @@ -1360,6 +1503,21 @@ local void fill_window(s) |
| 293 */ | 293 */ |
| 294 } while (--n); | 294 } while (--n); |
| 295 #endif | 295 #endif |
| 296 + |
| 296 + for (n = 0; n < Z_COOKIE_HASH_SIZE; n++) { | 297 + for (n = 0; n < Z_COOKIE_HASH_SIZE; n++) { |
| 297 + if (s->cookie_locations[n] > wsize) { | 298 + if (s->cookie_locations[n] > wsize) { |
| 298 + s->cookie_locations[n] -= wsize; | 299 + s->cookie_locations[n] -= wsize; |
| 299 + } else { | 300 + } else { |
| 300 + s->cookie_locations[n] = 0; | 301 + s->cookie_locations[n] = 0; |
| 301 + } | 302 + } |
| 302 + } | 303 + } |
| 303 + | 304 + |
| 304 + if (s->class_bitmap) { | 305 + if (s->class_bitmap) { |
| 305 + zmemcpy(s->class_bitmap, s->class_bitmap + s->w_size/8, | 306 + zmemcpy(s->class_bitmap, s->class_bitmap + s->w_size/8, |
| 306 + s->w_size/8); | 307 + s->w_size/8); |
| 307 + zmemzero(s->class_bitmap + s->w_size/8, s->w_size/8); | 308 + zmemzero(s->class_bitmap + s->w_size/8, s->w_size/8); |
| 308 + } | 309 + } |
| 309 + | 310 + |
| 310 more += wsize; | 311 more += wsize; |
| 311 } | 312 } |
| 312 if (s->strm->avail_in == 0) break; | 313 if (s->strm->avail_in == 0) return; |
| 313 @@ -1465,6 +1622,9 @@ local void fill_window(s) | 314 @@ -1378,6 +1536,9 @@ local void fill_window(s) |
| 314 Assert(more >= 2, "more < 2"); | 315 Assert(more >= 2, "more < 2"); |
| 315 | 316 |
| 316 n = read_buf(s->strm, s->window + s->strstart + s->lookahead, more); | 317 n = read_buf(s->strm, s->window + s->strstart + s->lookahead, more); |
| 317 + if (s->class_bitmap != NULL) { | 318 + if (s->class_bitmap != NULL) { |
| 318 + class_set(s, s->strstart + s->lookahead, n, s->strm->clas); | 319 + class_set(s, s->strstart + s->lookahead, n, s->strm->clas); |
| 319 + } | 320 + } |
| 320 s->lookahead += n; | 321 s->lookahead += n; |
| 321 | 322 |
| 322 /* Initialize the hash value now that we have some input: */ | 323 /* Initialize the hash value now that we have some input: */ |
| 323 @@ -1561,9 +1721,10 @@ local void fill_window(s) | 324 @@ -1459,9 +1620,10 @@ local void fill_window(s) |
| 324 * NOTE: this function should be optimized to avoid extra copying from | 325 * NOTE: this function should be optimized to avoid extra copying from |
| 325 * window to pending_buf. | 326 * window to pending_buf. |
| 326 */ | 327 */ |
| 327 -local block_state deflate_stored(s, flush) | 328 -local block_state deflate_stored(s, flush) |
| 328 +local block_state deflate_stored(s, flush, clas) | 329 +local block_state deflate_stored(s, flush, clas) |
| 329 deflate_state *s; | 330 deflate_state *s; |
| 330 int flush; | 331 int flush; |
| 331 + int clas; | 332 + int clas; |
| 332 { | 333 { |
| 333 /* Stored blocks are limited to 0xffff bytes, pending_buf is limited | 334 /* Stored blocks are limited to 0xffff bytes, pending_buf is limited |
| 334 * to pending_buf_size, and each stored block has a 5 byte header: | 335 * to pending_buf_size, and each stored block has a 5 byte header: |
| 335 @@ -1625,13 +1786,19 @@ local block_state deflate_stored(s, flush) | 336 @@ -1517,13 +1679,19 @@ local block_state deflate_stored(s, flush) |
| 336 * new strings in the dictionary only for unmatched strings or for short | 337 * new strings in the dictionary only for unmatched strings or for short |
| 337 * matches. It is used only for the fast compression options. | 338 * matches. It is used only for the fast compression options. |
| 338 */ | 339 */ |
| 339 -local block_state deflate_fast(s, flush) | 340 -local block_state deflate_fast(s, flush) |
| 340 +local block_state deflate_fast(s, flush, clas) | 341 +local block_state deflate_fast(s, flush, clas) |
| 341 deflate_state *s; | 342 deflate_state *s; |
| 342 int flush; | 343 int flush; |
| 343 + int clas; | 344 + int clas; |
| 344 { | 345 { |
| 345 IPos hash_head; /* head of the hash chain */ | 346 IPos hash_head; /* head of the hash chain */ |
| 346 int bflush; /* set if current block must be flushed */ | 347 int bflush; /* set if current block must be flushed */ |
| 347 | 348 |
| 348 + if (clas != 0) { | 349 + if (clas != 0) { |
| 349 + /* We haven't patched this code for alternative class data. */ | 350 + /* We haven't patched this code for alternative class data. */ |
| 350 + return Z_BUF_ERROR; | 351 + return Z_BUF_ERROR; |
| 351 + } | 352 + } |
| 352 + | 353 + |
| 353 for (;;) { | 354 for (;;) { |
| 354 /* Make sure that we always have enough lookahead, except | 355 /* Make sure that we always have enough lookahead, except |
| 355 * at the end of the input file. We need MAX_MATCH bytes | 356 * at the end of the input file. We need MAX_MATCH bytes |
| 356 @@ -1662,7 +1829,7 @@ local block_state deflate_fast(s, flush) | 357 @@ -1554,7 +1722,7 @@ local block_state deflate_fast(s, flush) |
| 357 * of window index 0 (in particular we have to avoid a match | 358 * of window index 0 (in particular we have to avoid a match |
| 358 * of the string with itself at the start of the input file). | 359 * of the string with itself at the start of the input file). |
| 359 */ | 360 */ |
| 360 - s->match_length = longest_match (s, hash_head); | 361 - s->match_length = longest_match (s, hash_head); |
| 361 + s->match_length = longest_match (s, hash_head, clas); | 362 + s->match_length = longest_match (s, hash_head, clas); |
| 362 /* longest_match() sets match_start */ | 363 /* longest_match() sets match_start */ |
| 363 } | 364 } |
| 364 if (s->match_length >= MIN_MATCH) { | 365 if (s->match_length >= MIN_MATCH) { |
| 365 @@ -1727,12 +1894,25 @@ local block_state deflate_fast(s, flush) | 366 @@ -1613,12 +1781,25 @@ local block_state deflate_fast(s, flush) |
| 366 * evaluation for matches: a match is finally adopted only if there is | 367 * evaluation for matches: a match is finally adopted only if there is |
| 367 * no better match at the next window position. | 368 * no better match at the next window position. |
| 368 */ | 369 */ |
| 369 -local block_state deflate_slow(s, flush) | 370 -local block_state deflate_slow(s, flush) |
| 370 +local block_state deflate_slow(s, flush, clas) | 371 +local block_state deflate_slow(s, flush, clas) |
| 371 deflate_state *s; | 372 deflate_state *s; |
| 372 int flush; | 373 int flush; |
| 373 + int clas; | 374 + int clas; |
| 374 { | 375 { |
| 375 IPos hash_head; /* head of hash chain */ | 376 IPos hash_head; /* head of hash chain */ |
| 376 int bflush; /* set if current block must be flushed */ | 377 int bflush; /* set if current block must be flushed */ |
| 377 + uInt input_length ; | 378 + uInt input_length ; |
| 378 + int first = 1; /* first says whether this is the first iteration | 379 + int first = 1; /* first says whether this is the first iteration |
| 379 + of the loop, below. */ | 380 + of the loop, below. */ |
| 380 + | 381 + |
| 381 + if (clas == Z_CLASS_COOKIE) { | 382 + if (clas == Z_CLASS_COOKIE) { |
| 382 + if (s->lookahead) { | 383 + if (s->lookahead) { |
| 383 + /* Alternative class data must always be presented at the beginning | 384 + /* Alternative class data must always be presented at the beginning |
| 384 + * of a block. */ | 385 + * of a block. */ |
| 385 + return Z_BUF_ERROR; | 386 + return Z_BUF_ERROR; |
| 386 + } | 387 + } |
| 387 + input_length = s->strm->avail_in; | 388 + input_length = s->strm->avail_in; |
| 388 + } | 389 + } |
| 389 | 390 |
| 390 /* Process the input block. */ | 391 /* Process the input block. */ |
| 391 for (;;) { | 392 for (;;) { |
| 392 @@ -1762,13 +1942,18 @@ local block_state deflate_slow(s, flush) | 393 @@ -1648,13 +1829,18 @@ local block_state deflate_slow(s, flush) |
| 393 s->prev_length = s->match_length, s->prev_match = s->match_start; | 394 s->prev_length = s->match_length, s->prev_match = s->match_start; |
| 394 s->match_length = MIN_MATCH-1; | 395 s->match_length = MIN_MATCH-1; |
| 395 | 396 |
| 396 - if (hash_head != NIL && s->prev_length < s->max_lazy_match && | 397 - if (hash_head != NIL && s->prev_length < s->max_lazy_match && |
| 397 - s->strstart - hash_head <= MAX_DIST(s)) { | 398 - s->strstart - hash_head <= MAX_DIST(s)) { |
| 398 + if (clas == Z_CLASS_COOKIE && first) { | 399 + if (clas == Z_CLASS_COOKIE && first) { |
| 399 + s->match_length = cookie_match(s, s->strstart, input_length); | 400 + s->match_length = cookie_match(s, s->strstart, input_length); |
| 400 + } else if (clas == Z_CLASS_STANDARD && | 401 + } else if (clas == Z_CLASS_STANDARD && |
| 401 + hash_head != NIL && | 402 + hash_head != NIL && |
| 402 + s->prev_length < s->max_lazy_match && | 403 + s->prev_length < s->max_lazy_match && |
| 403 + s->strstart - hash_head <= MAX_DIST(s)) { | 404 + s->strstart - hash_head <= MAX_DIST(s)) { |
| 404 /* To simplify the code, we prevent matches with the string | 405 /* To simplify the code, we prevent matches with the string |
| 405 * of window index 0 (in particular we have to avoid a match | 406 * of window index 0 (in particular we have to avoid a match |
| 406 * of the string with itself at the start of the input file). | 407 * of the string with itself at the start of the input file). |
| 407 */ | 408 */ |
| 408 - s->match_length = longest_match (s, hash_head); | 409 - s->match_length = longest_match (s, hash_head); |
| 409 + s->match_length = longest_match (s, hash_head, clas); | 410 + s->match_length = longest_match (s, hash_head, clas); |
| 410 + | 411 + |
| 411 /* longest_match() sets match_start */ | 412 /* longest_match() sets match_start */ |
| 412 | 413 |
| 413 if (s->match_length <= 5 && (s->strategy == Z_FILTERED | 414 if (s->match_length <= 5 && (s->strategy == Z_FILTERED |
| 414 @@ -1787,7 +1972,20 @@ local block_state deflate_slow(s, flush) | 415 @@ -1673,7 +1859,20 @@ local block_state deflate_slow(s, flush) |
| 415 /* If there was a match at the previous step and the current | 416 /* If there was a match at the previous step and the current |
| 416 * match is not better, output the previous match: | 417 * match is not better, output the previous match: |
| 417 */ | 418 */ |
| 418 - if (s->prev_length >= MIN_MATCH && s->match_length <= s->prev_length) { | 419 - if (s->prev_length >= MIN_MATCH && s->match_length <= s->prev_length) { |
| 419 + first = 0; | 420 + first = 0; |
| 420 + if (s->prev_length >= MIN_MATCH && s->match_length <= s->prev_length && | 421 + if (s->prev_length >= MIN_MATCH && s->match_length <= s->prev_length && |
| 421 + /* We will only accept an exact match for Z_CLASS_COOKIE data and | 422 + /* We will only accept an exact match for Z_CLASS_COOKIE data and |
| 422 + * we won't match Z_CLASS_HUFFMAN_ONLY data at all. */ | 423 + * we won't match Z_CLASS_HUFFMAN_ONLY data at all. */ |
| 423 + (clas == Z_CLASS_STANDARD || (clas == Z_CLASS_COOKIE && | 424 + (clas == Z_CLASS_STANDARD || (clas == Z_CLASS_COOKIE && |
| 424 + s->prev_length == input_length && | 425 + s->prev_length == input_length && |
| 425 + s->prev_match > 0 && | 426 + s->prev_match > 0 && |
| 426 + /* We require that a Z_CLASS_COOKIE match be | 427 + /* We require that a Z_CLASS_COOKIE match be |
| 427 + * preceded by either a semicolon (which cannot be | 428 + * preceded by either a semicolon (which cannot be |
| 428 + * part of a cookie), or non-cookie data. This is | 429 + * part of a cookie), or non-cookie data. This is |
| 429 + * to prevent a cookie from being a suffix of | 430 + * to prevent a cookie from being a suffix of |
| 430 + * another. */ | 431 + * another. */ |
| 431 + (class_at(s, s->prev_match-1) == Z_CLASS_STANDARD |
| | 432 + (class_at(s, s->prev_match-1) == Z_CLASS_STANDARD |
| |
| 432 + *(s->window + s->prev_match-1) == ';')))) { | 433 + *(s->window + s->prev_match-1) == ';')))) { |
| 433 uInt max_insert = s->strstart + s->lookahead - MIN_MATCH; | 434 uInt max_insert = s->strstart + s->lookahead - MIN_MATCH; |
| 434 /* Do not insert strings in hash table beyond this. */ | 435 /* Do not insert strings in hash table beyond this. */ |
| 435 | 436 |
| 436 diff --git a/third_party/zlib/deflate.h b/third_party/zlib/deflate.h | 437 diff --git a/third_party/zlib/deflate.h b/third_party/zlib/deflate.h |
| 437 index ce0299e..c795034 100644 | 438 index cbf0d1e..2fe6fd6 100644 |
| 438 --- a/third_party/zlib/deflate.h | 439 --- a/third_party/zlib/deflate.h |
| 439 +++ b/third_party/zlib/deflate.h | 440 +++ b/third_party/zlib/deflate.h |
| 440 @@ -94,6 +94,9 @@ typedef unsigned IPos; | 441 @@ -91,6 +91,9 @@ typedef unsigned IPos; |
| 441 * save space in the various tables. IPos is used only for parameter passing. | 442 * save space in the various tables. IPos is used only for parameter passing. |
| 442 */ | 443 */ |
| 443 | 444 |
| 444 +#define Z_COOKIE_HASH_SIZE 256 | 445 +#define Z_COOKIE_HASH_SIZE 256 |
| 445 +#define Z_COOKIE_HASH_MASK (Z_COOKIE_HASH_SIZE-1) | 446 +#define Z_COOKIE_HASH_MASK (Z_COOKIE_HASH_SIZE-1) |
| 446 + | 447 + |
| 447 typedef struct internal_state { | 448 typedef struct internal_state { |
| 448 z_streamp strm; /* pointer back to this zlib stream */ | 449 z_streamp strm; /* pointer back to this zlib stream */ |
| 449 int status; /* as the name implies */ | 450 int status; /* as the name implies */ |
| 450 @@ -142,6 +145,8 @@ typedef struct internal_state { | 451 @@ -139,6 +142,8 @@ typedef struct internal_state { |
| 451 uInt hash_mask; /* hash_size-1 */ | 452 uInt hash_mask; /* hash_size-1 */ |
| 452 | 453 |
| 453 uInt hash_shift; | 454 uInt hash_shift; |
| 454 + Bytef *class_bitmap; /* bitmap of class for each byte in window */ | 455 + Bytef *class_bitmap; /* bitmap of class for each byte in window */ |
| 455 + IPos cookie_locations[Z_COOKIE_HASH_SIZE]; | 456 + IPos cookie_locations[Z_COOKIE_HASH_SIZE]; |
| 456 /* Number of bits by which ins_h must be shifted at each input | 457 /* Number of bits by which ins_h must be shifted at each input |
| 457 * step. It must be such that after MIN_MATCH steps, the oldest | 458 * step. It must be such that after MIN_MATCH steps, the oldest |
| 458 * byte no longer takes part in the hash key, that is: | 459 * byte no longer takes part in the hash key, that is: |
| 459 diff --git a/third_party/zlib/zlib.h b/third_party/zlib/zlib.h | 460 diff --git a/third_party/zlib/zlib.h b/third_party/zlib/zlib.h |
| 460 index 36c73af..5544c88 100644 | 461 index 4d54af9..da7e971 100644 |
| 461 --- a/third_party/zlib/zlib.h | 462 --- a/third_party/zlib/zlib.h |
| 462 +++ b/third_party/zlib/zlib.h | 463 +++ b/third_party/zlib/zlib.h |
| 463 @@ -101,6 +101,7 @@ typedef struct z_stream_s { | 464 @@ -101,6 +101,7 @@ typedef struct z_stream_s { |
| 464 int data_type; /* best guess about the data type: binary or text */ | 465 int data_type; /* best guess about the data type: binary or text */ |
| 465 uLong adler; /* adler32 value of the uncompressed data */ | 466 uLong adler; /* adler32 value of the uncompressed data */ |
| 466 uLong reserved; /* reserved for future use */ | 467 uLong reserved; /* reserved for future use */ |
| 467 + int clas; | 468 + int clas; |
| 468 } z_stream; | 469 } z_stream; |
| 469 | 470 |
| 470 typedef z_stream FAR *z_streamp; | 471 typedef z_stream FAR *z_streamp; |
| 471 @@ -207,6 +208,10 @@ typedef gz_header FAR *gz_headerp; | 472 @@ -207,6 +208,10 @@ typedef gz_header FAR *gz_headerp; |
| 472 | 473 |
| 473 #define Z_NULL 0 /* for initializing zalloc, zfree, opaque */ | 474 #define Z_NULL 0 /* for initializing zalloc, zfree, opaque */ |
| 474 | 475 |
| 475 +#define Z_CLASS_STANDARD 0 | 476 +#define Z_CLASS_STANDARD 0 |
| 476 +#define Z_CLASS_COOKIE 1 | 477 +#define Z_CLASS_COOKIE 1 |
| 477 +#define Z_CLASS_HUFFMAN_ONLY 2 | 478 +#define Z_CLASS_HUFFMAN_ONLY 2 |
| 478 + | 479 + |
| 479 #define zlib_version zlibVersion() | 480 #define zlib_version zlibVersion() |
| 480 /* for compatibility with versions < 1.0.2 */ | 481 /* for compatibility with versions < 1.0.2 */ |
| 481 | 482 |
| 482 @@ -1744,6 +1749,13 @@ ZEXTERN int ZEXPORT gzgetc_ OF((gzFile file)); /* backwa
rd compatibility */ | 483 @@ -1587,6 +1592,13 @@ ZEXTERN int ZEXPORT inflateBackInit_ OF((z_streamp strm,
int windowBits, |
| 483 ZEXTERN z_off_t ZEXPORT gzoffset64 OF((gzFile)); | 484 ZEXTERN z_off_t ZEXPORT gzoffset64 OF((gzFile)); |
| 484 ZEXTERN uLong ZEXPORT adler32_combine64 OF((uLong, uLong, z_off_t)); | 485 ZEXTERN uLong ZEXPORT adler32_combine64 OF((uLong, uLong, z_off_t)); |
| 485 ZEXTERN uLong ZEXPORT crc32_combine64 OF((uLong, uLong, z_off_t)); | 486 ZEXTERN uLong ZEXPORT crc32_combine64 OF((uLong, uLong, z_off_t)); |
| 486 +# else | 487 +# else |
| 487 + ZEXTERN gzFile ZEXPORT gzopen OF((const char *, const char *)); | 488 + ZEXTERN gzFile ZEXPORT gzopen OF((const char *, const char *)); |
| 488 + ZEXTERN z_off_t ZEXPORT gzseek OF((gzFile, z_off_t, int)); | 489 + ZEXTERN z_off_t ZEXPORT gzseek OF((gzFile, z_off_t, int)); |
| 489 + ZEXTERN z_off_t ZEXPORT gztell OF((gzFile)); | 490 + ZEXTERN z_off_t ZEXPORT gztell OF((gzFile)); |
| 490 + ZEXTERN z_off_t ZEXPORT gzoffset OF((gzFile)); | 491 + ZEXTERN z_off_t ZEXPORT gzoffset OF((gzFile)); |
| 491 + ZEXTERN uLong ZEXPORT adler32_combine OF((uLong, uLong, z_off_t)); | 492 + ZEXTERN uLong ZEXPORT adler32_combine OF((uLong, uLong, z_off_t)); |
| 492 + ZEXTERN uLong ZEXPORT crc32_combine OF((uLong, uLong, z_off_t)); | 493 + ZEXTERN uLong ZEXPORT crc32_combine OF((uLong, uLong, z_off_t)); |
| 493 # endif | 494 # endif |
| 494 #else | 495 #else |
| 495 ZEXTERN gzFile ZEXPORT gzopen OF((const char *, const char *)); | 496 ZEXTERN gzFile ZEXPORT gzopen OF((const char *, const char *)); |
| 496 -- | |
| 497 2.7.4 | |
| 498 | |
| OLD | NEW |