repos/blastem: zlib/deflate.h annotate

annotate zlib/deflate.h @ 2690:9ef72ee5c0b0

Update vendored zlib to 1.3.1

author	Michael Pavone <pavone@retrodev.com>
date	Sun, 15 Jun 2025 15:39:33 -0700
parents	00d788dac91a
children

rev	line source
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	1 /* deflate.h -- internal compression state
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	2 * Copyright (C) 1995-2024 Jean-loup Gailly
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	3 * For conditions of distribution and use, see copyright notice in zlib.h
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	4 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	5
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	6 /* WARNING: this file should not be used by applications. It is
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	7 part of the implementation of the compression library and is
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	8 subject to change. Applications should only use zlib.h.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	9 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	10
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	11 /* @(#) $Id$ */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	12
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	13 #ifndef DEFLATE_H
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	14 #define DEFLATE_H
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	15
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	16 #include "zutil.h"
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	17
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	18 /* define NO_GZIP when compiling if you want to disable gzip header and
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	19 trailer creation by deflate(). NO_GZIP would be used to avoid linking in
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	20 the crc code when it is not needed. For shared libraries, gzip encoding
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	21 should be left enabled. */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	22 #ifndef NO_GZIP
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	23 # define GZIP
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	24 #endif
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	25
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	26 /* define LIT_MEM to slightly increase the speed of deflate (order 1% to 2%) at
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	27 the cost of a larger memory footprint */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	28 /* #define LIT_MEM */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	29
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	30 /* ===========================================================================
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	31 * Internal compression state.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	32 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	33
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	34 #define LENGTH_CODES 29
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	35 /* number of length codes, not counting the special END_BLOCK code */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	36
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	37 #define LITERALS 256
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	38 /* number of literal bytes 0..255 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	39
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	40 #define L_CODES (LITERALS+1+LENGTH_CODES)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	41 /* number of Literal or Length codes, including the END_BLOCK code */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	42
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	43 #define D_CODES 30
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	44 /* number of distance codes */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	45
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	46 #define BL_CODES 19
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	47 /* number of codes used to transfer the bit lengths */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	48
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	49 #define HEAP_SIZE (2*L_CODES+1)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	50 /* maximum heap size */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	51
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	52 #define MAX_BITS 15
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	53 /* All codes must not exceed MAX_BITS bits */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	54
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	55 #define Buf_size 16
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	56 /* size of bit buffer in bi_buf */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	57
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	58 #define INIT_STATE 42 /* zlib header -> BUSY_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	59 #ifdef GZIP
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	60 # define GZIP_STATE 57 /* gzip header -> BUSY_STATE \| EXTRA_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	61 #endif
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	62 #define EXTRA_STATE 69 /* gzip extra block -> NAME_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	63 #define NAME_STATE 73 /* gzip file name -> COMMENT_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	64 #define COMMENT_STATE 91 /* gzip comment -> HCRC_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	65 #define HCRC_STATE 103 /* gzip header CRC -> BUSY_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	66 #define BUSY_STATE 113 /* deflate -> FINISH_STATE */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	67 #define FINISH_STATE 666 /* stream complete */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	68 /* Stream status */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	69
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	70
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	71 /* Data structure describing a single value and its code string. */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	72 typedef struct ct_data_s {
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	73 union {
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	74 ush freq; /* frequency count */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	75 ush code; /* bit string */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	76 } fc;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	77 union {
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	78 ush dad; /* father node in Huffman tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	79 ush len; /* length of bit string */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	80 } dl;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	81 } FAR ct_data;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	82
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	83 #define Freq fc.freq
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	84 #define Code fc.code
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	85 #define Dad dl.dad
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	86 #define Len dl.len
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	87
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	88 typedef struct static_tree_desc_s static_tree_desc;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	89
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	90 typedef struct tree_desc_s {
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	91 ct_data dyn_tree; / the dynamic tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	92 int max_code; /* largest code with non zero frequency */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	93 const static_tree_desc stat_desc; / the corresponding static tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	94 } FAR tree_desc;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	95
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	96 typedef ush Pos;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	97 typedef Pos FAR Posf;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	98 typedef unsigned IPos;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	99
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	100 /* A Pos is an index in the character window. We use short instead of int to
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	101 * save space in the various tables. IPos is used only for parameter passing.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	102 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	103
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	104 typedef struct internal_state {
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	105 z_streamp strm; /* pointer back to this zlib stream */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	106 int status; /* as the name implies */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	107 Bytef pending_buf; / output still pending */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	108 ulg pending_buf_size; /* size of pending_buf */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	109 Bytef pending_out; / next pending byte to output to the stream */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	110 ulg pending; /* nb of bytes in the pending buffer */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	111 int wrap; /* bit 0 true for zlib, bit 1 true for gzip */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	112 gz_headerp gzhead; /* gzip header information to write */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	113 ulg gzindex; /* where in extra, name, or comment */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	114 Byte method; /* can only be DEFLATED */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	115 int last_flush; /* value of flush param for previous deflate call */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	116
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	117 /* used by deflate.c: */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	118
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	119 uInt w_size; /* LZ77 window size (32K by default) */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	120 uInt w_bits; /* log2(w_size) (8..16) */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	121 uInt w_mask; /* w_size - 1 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	122
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	123 Bytef *window;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	124 /* Sliding window. Input bytes are read into the second half of the window,
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	125 * and move to the first half later to keep a dictionary of at least wSize
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	126 * bytes. With this organization, matches are limited to a distance of
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	127 * wSize-MAX_MATCH bytes, but this ensures that IO is always
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	128 * performed with a length multiple of the block size. Also, it limits
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	129 * the window size to 64K, which is quite useful on MSDOS.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	130 * To do: use the user input buffer as sliding window.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	131 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	132
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	133 ulg window_size;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	134 /* Actual size of window: 2*wSize, except when the user input buffer
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	135 * is directly used as sliding window.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	136 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	137
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	138 Posf *prev;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	139 /* Link to older string with same hash index. To limit the size of this
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	140 * array to 64K, this link is maintained only for the last 32K strings.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	141 * An index in this array is thus a window index modulo 32K.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	142 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	143
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	144 Posf head; / Heads of the hash chains or NIL. */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	145
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	146 uInt ins_h; /* hash index of string to be inserted */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	147 uInt hash_size; /* number of elements in hash table */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	148 uInt hash_bits; /* log2(hash_size) */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	149 uInt hash_mask; /* hash_size-1 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	150
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	151 uInt hash_shift;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	152 /* Number of bits by which ins_h must be shifted at each input
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	153 * step. It must be such that after MIN_MATCH steps, the oldest
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	154 * byte no longer takes part in the hash key, that is:
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	155 * hash_shift * MIN_MATCH >= hash_bits
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	156 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	157
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	158 long block_start;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	159 /* Window position at the beginning of the current output block. Gets
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	160 * negative when the window is moved backwards.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	161 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	162
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	163 uInt match_length; /* length of best match */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	164 IPos prev_match; /* previous match */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	165 int match_available; /* set if previous match exists */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	166 uInt strstart; /* start of string to insert */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	167 uInt match_start; /* start of matching string */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	168 uInt lookahead; /* number of valid bytes ahead in window */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	169
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	170 uInt prev_length;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	171 /* Length of the best match at previous step. Matches not greater than this
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	172 * are discarded. This is used in the lazy match evaluation.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	173 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	174
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	175 uInt max_chain_length;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	176 /* To speed up deflation, hash chains are never searched beyond this
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	177 * length. A higher limit improves compression ratio but degrades the
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	178 * speed.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	179 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	180
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	181 uInt max_lazy_match;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	182 /* Attempt to find a better match only when the current match is strictly
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	183 * smaller than this value. This mechanism is used only for compression
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	184 * levels >= 4.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	185 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	186 # define max_insert_length max_lazy_match
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	187 /* Insert new strings in the hash table only if the match length is not
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	188 * greater than this length. This saves time but degrades compression.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	189 * max_insert_length is used only for compression levels <= 3.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	190 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	191
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	192 int level; /* compression level (1..9) */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	193 int strategy; /* favor or force Huffman coding*/
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	194
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	195 uInt good_match;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	196 /* Use a faster search when the previous match is longer than this */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	197
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	198 int nice_match; /* Stop searching when current match exceeds this */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	199
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	200 /* used by trees.c: */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	201 /* Didn't use ct_data typedef below to suppress compiler warning */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	202 struct ct_data_s dyn_ltree[HEAP_SIZE]; /* literal and length tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	203 struct ct_data_s dyn_dtree[2D_CODES+1]; / distance tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	204 struct ct_data_s bl_tree[2BL_CODES+1]; / Huffman tree for bit lengths */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	205
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	206 struct tree_desc_s l_desc; /* desc. for literal tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	207 struct tree_desc_s d_desc; /* desc. for distance tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	208 struct tree_desc_s bl_desc; /* desc. for bit length tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	209
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	210 ush bl_count[MAX_BITS+1];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	211 /* number of codes at each bit length for an optimal tree */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	212
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	213 int heap[2L_CODES+1]; / heap used to build the Huffman trees */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	214 int heap_len; /* number of elements in the heap */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	215 int heap_max; /* element of largest frequency */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	216 /* The sons of heap[n] are heap[2n] and heap[2n+1]. heap[0] is not used.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	217 * The same heap array is used to build all trees.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	218 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	219
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	220 uch depth[2*L_CODES+1];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	221 /* Depth of each subtree used as tie breaker for trees of equal frequency
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	222 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	223
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	224 #ifdef LIT_MEM
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	225 # define LIT_BUFS 5
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	226 ushf d_buf; / buffer for distances */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	227 uchf l_buf; / buffer for literals/lengths */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	228 #else
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	229 # define LIT_BUFS 4
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	230 uchf sym_buf; / buffer for distances and literals/lengths */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	231 #endif
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	232
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	233 uInt lit_bufsize;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	234 /* Size of match buffer for literals/lengths. There are 4 reasons for
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	235 * limiting lit_bufsize to 64K:
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	236 * - frequencies can be kept in 16 bit counters
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	237 * - if compression is not successful for the first block, all input
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	238 * data is still in the window so we can still emit a stored block even
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	239 * when input comes from standard input. (This can also be done for
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	240 * all blocks if lit_bufsize is not greater than 32K.)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	241 * - if compression is not successful for a file smaller than 64K, we can
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	242 * even emit a stored file instead of a stored block (saving 5 bytes).
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	243 * This is applicable only for zip (not gzip or zlib).
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	244 * - creating new Huffman trees less frequently may not provide fast
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	245 * adaptation to changes in the input data statistics. (Take for
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	246 * example a binary file with poorly compressible code followed by
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	247 * a highly compressible string table.) Smaller buffer sizes give
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	248 * fast adaptation but have of course the overhead of transmitting
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	249 * trees more frequently.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	250 * - I can't count above 4
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	251 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	252
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	253 uInt sym_next; /* running index in symbol buffer */
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	254 uInt sym_end; /* symbol table full when sym_next reaches this */
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	255
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	256 ulg opt_len; /* bit length of current block with optimal trees */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	257 ulg static_len; /* bit length of current block with static trees */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	258 uInt matches; /* number of string matches in current block */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	259 uInt insert; /* bytes at end of window left to insert */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	260
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	261 #ifdef ZLIB_DEBUG
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	262 ulg compressed_len; /* total bit length of compressed file mod 2^32 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	263 ulg bits_sent; /* bit length of compressed data sent mod 2^32 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	264 #endif
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	265
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	266 ush bi_buf;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	267 /* Output buffer. bits are inserted starting at the bottom (least
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	268 * significant bits).
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	269 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	270 int bi_valid;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	271 /* Number of valid bits in bi_buf. All bits above the last valid bit
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	272 * are always zero.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	273 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	274
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	275 ulg high_water;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	276 /* High water mark offset in window for initialized bytes -- bytes above
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	277 * this are set to zero in order to avoid memory check warnings when
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	278 * longest match routines access bytes past the input. This is then
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	279 * updated to the new high water mark.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	280 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	281
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	282 } FAR deflate_state;
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	283
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	284 /* Output a byte on the stream.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	285 * IN assertion: there is enough room in pending_buf.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	286 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	287 #define put_byte(s, c) {s->pending_buf[s->pending++] = (Bytef)(c);}
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	288
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	289
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	290 #define MIN_LOOKAHEAD (MAX_MATCH+MIN_MATCH+1)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	291 /* Minimum amount of lookahead, except at the end of the input file.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	292 * See deflate.c for comments about the MIN_MATCH+1.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	293 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	294
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	295 #define MAX_DIST(s) ((s)->w_size-MIN_LOOKAHEAD)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	296 /* In order to simplify the code, particularly on 16 bit machines, match
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	297 * distances are limited to MAX_DIST instead of WSIZE.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	298 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	299
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	300 #define WIN_INIT MAX_MATCH
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	301 /* Number of bytes after end of data in window to initialize in order to avoid
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	302 memory checker errors from longest match routines */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	303
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	304 /* in trees.c */
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	305 void ZLIB_INTERNAL _tr_init(deflate_state *s);
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	306 int ZLIB_INTERNAL _tr_tally(deflate_state *s, unsigned dist, unsigned lc);
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	307 void ZLIB_INTERNAL _tr_flush_block(deflate_state s, charf buf,
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	308 ulg stored_len, int last);
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	309 void ZLIB_INTERNAL _tr_flush_bits(deflate_state *s);
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	310 void ZLIB_INTERNAL _tr_align(deflate_state *s);
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	311 void ZLIB_INTERNAL _tr_stored_block(deflate_state s, charf buf,
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	312 ulg stored_len, int last);
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	313
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	314 #define d_code(dist) \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	315 ((dist) < 256 ? _dist_code[dist] : _dist_code[256+((dist)>>7)])
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	316 /* Mapping from a distance to a distance code. dist is the distance - 1 and
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	317 * must not have side effects. _dist_code[256] and _dist_code[257] are never
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	318 * used.
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	319 */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	320
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	321 #ifndef ZLIB_DEBUG
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	322 /* Inline versions of _tr_tally for speed: */
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	323
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	324 #if defined(GEN_TREES_H) \|\| !defined(STDC)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	325 extern uch ZLIB_INTERNAL _length_code[];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	326 extern uch ZLIB_INTERNAL _dist_code[];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	327 #else
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	328 extern const uch ZLIB_INTERNAL _length_code[];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	329 extern const uch ZLIB_INTERNAL _dist_code[];
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	330 #endif
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	331
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	332 #ifdef LIT_MEM
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	333 # define _tr_tally_lit(s, c, flush) \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	334 { uch cc = (c); \
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	335 s->d_buf[s->sym_next] = 0; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	336 s->l_buf[s->sym_next++] = cc; \
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	337 s->dyn_ltree[cc].Freq++; \
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	338 flush = (s->sym_next == s->sym_end); \
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	339 }
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	340 # define _tr_tally_dist(s, distance, length, flush) \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	341 { uch len = (uch)(length); \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	342 ush dist = (ush)(distance); \
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	343 s->d_buf[s->sym_next] = dist; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	344 s->l_buf[s->sym_next++] = len; \
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	345 dist--; \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	346 s->dyn_ltree[_length_code[len]+LITERALS+1].Freq++; \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	347 s->dyn_dtree[d_code(dist)].Freq++; \
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	348 flush = (s->sym_next == s->sym_end); \
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	349 }
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	350 #else
2690 9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	351 # define _tr_tally_lit(s, c, flush) \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	352 { uch cc = (c); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	353 s->sym_buf[s->sym_next++] = 0; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	354 s->sym_buf[s->sym_next++] = 0; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	355 s->sym_buf[s->sym_next++] = cc; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	356 s->dyn_ltree[cc].Freq++; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	357 flush = (s->sym_next == s->sym_end); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	358 }
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	359 # define _tr_tally_dist(s, distance, length, flush) \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	360 { uch len = (uch)(length); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	361 ush dist = (ush)(distance); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	362 s->sym_buf[s->sym_next++] = (uch)dist; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	363 s->sym_buf[s->sym_next++] = (uch)(dist >> 8); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	364 s->sym_buf[s->sym_next++] = len; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	365 dist--; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	366 s->dyn_ltree[_length_code[len]+LITERALS+1].Freq++; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	367 s->dyn_dtree[d_code(dist)].Freq++; \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	368 flush = (s->sym_next == s->sym_end); \
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	369 }
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	370 #endif
9ef72ee5c0b0 Update vendored zlib to 1.3.1 Michael Pavone <pavone@retrodev.com> parents: 1530 diff changeset	371 #else
1530 00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	372 # define _tr_tally_lit(s, c, flush) flush = _tr_tally(s, 0, c)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	373 # define _tr_tally_dist(s, distance, length, flush) \
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	374 flush = _tr_tally(s, distance, length)
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	375 #endif
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	376
00d788dac91a Added support for reading gzipped ROMs Michael Pavone <pavone@retrodev.com> parents: diff changeset	377 #endif /* DEFLATE_H */

Mercurial > repos > blastem

annotate zlib/deflate.h @ 2690:9ef72ee5c0b0