CbC/CbC_gcc: zlib/inffast.c annotate

annotate zlib/inffast.c @ 158:494b0b89df80 default tip

...

author	Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date	Mon, 25 May 2020 18:13:55 +0900
parents	04ced10e8804
children

rev	line source
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	1 /* inffast.c -- fast decoding
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	2 * Copyright (C) 1995-2017 Mark Adler
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	3 * For conditions of distribution and use, see copyright notice in zlib.h
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	4 */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	5
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	6 #include "zutil.h"
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	7 #include "inftrees.h"
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	8 #include "inflate.h"
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	9 #include "inffast.h"
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	10
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	11 #ifdef ASMINF
04ced10e8804 gcc 7 kono parents: 51 diff changeset	12 # pragma message("Assembler code may have bugs -- use at your own risk")
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	13 #else
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	14
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	15 /*
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	16 Decode literal, length, and distance codes and write out the resulting
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	17 literal and match bytes until either not enough input or output is
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	18 available, an end-of-block is encountered, or a data error is encountered.
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	19 When large enough input and output buffers are supplied to inflate(), for
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	20 example, a 16K input buffer and a 64K output buffer, more than 95% of the
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	21 inflate execution time is spent in this routine.
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	22
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	23 Entry assumptions:
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	24
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	25 state->mode == LEN
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	26 strm->avail_in >= 6
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	27 strm->avail_out >= 258
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	28 start >= strm->avail_out
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	29 state->bits < 8
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	30
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	31 On return, state->mode is one of:
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	32
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	33 LEN -- ran out of enough output space or enough available input
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	34 TYPE -- reached end of block code, inflate() to interpret next block
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	35 BAD -- error in block data
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	36
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	37 Notes:
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	38
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	39 - The maximum input bits used by a length/distance pair is 15 bits for the
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	40 length code, 5 bits for the length extra, 15 bits for the distance code,
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	41 and 13 bits for the distance extra. This totals 48 bits, or six bytes.
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	42 Therefore if strm->avail_in >= 6, then there is enough input to avoid
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	43 checking for available input while decoding.
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	44
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	45 - The maximum bytes that a single length/distance pair can output is 258
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	46 bytes, which is the maximum length that can be coded. inflate_fast()
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	47 requires strm->avail_out >= 258 for each loop to avoid checking for
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	48 output space.
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	49 */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	50 void ZLIB_INTERNAL inflate_fast(strm, start)
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	51 z_streamp strm;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	52 unsigned start; /* inflate()'s starting value for strm->avail_out */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	53 {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	54 struct inflate_state FAR *state;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	55 z_const unsigned char FAR in; / local strm->next_in */
04ced10e8804 gcc 7 kono parents: 51 diff changeset	56 z_const unsigned char FAR last; / have enough input while in < last */
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	57 unsigned char FAR out; / local strm->next_out */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	58 unsigned char FAR beg; / inflate()'s initial strm->next_out */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	59 unsigned char FAR end; / while out < end, enough space available */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	60 #ifdef INFLATE_STRICT
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	61 unsigned dmax; /* maximum distance from zlib header */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	62 #endif
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	63 unsigned wsize; /* window size or zero if not using window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	64 unsigned whave; /* valid bytes in the window */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	65 unsigned wnext; /* window write index */
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	66 unsigned char FAR window; / allocated sliding window, if wsize != 0 */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	67 unsigned long hold; /* local strm->hold */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	68 unsigned bits; /* local strm->bits */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	69 code const FAR lcode; / local strm->lencode */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	70 code const FAR dcode; / local strm->distcode */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	71 unsigned lmask; /* mask for first level of length codes */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	72 unsigned dmask; /* mask for first level of distance codes */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	73 code here; /* retrieved table entry */
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	74 unsigned op; /* code bits, operation, extra bits, or */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	75 /* window position, window bytes to copy */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	76 unsigned len; /* match length, unused bytes */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	77 unsigned dist; /* match distance */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	78 unsigned char FAR from; / where to copy match from */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	79
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	80 /* copy state to local variables */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	81 state = (struct inflate_state FAR *)strm->state;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	82 in = strm->next_in;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	83 last = in + (strm->avail_in - 5);
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	84 out = strm->next_out;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	85 beg = out - (start - strm->avail_out);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	86 end = out + (strm->avail_out - 257);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	87 #ifdef INFLATE_STRICT
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	88 dmax = state->dmax;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	89 #endif
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	90 wsize = state->wsize;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	91 whave = state->whave;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	92 wnext = state->wnext;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	93 window = state->window;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	94 hold = state->hold;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	95 bits = state->bits;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	96 lcode = state->lencode;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	97 dcode = state->distcode;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	98 lmask = (1U << state->lenbits) - 1;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	99 dmask = (1U << state->distbits) - 1;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	100
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	101 /* decode literals and length/distances until end-of-block or not enough
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	102 input data or output space */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	103 do {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	104 if (bits < 15) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	105 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	106 bits += 8;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	107 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	108 bits += 8;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	109 }
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	110 here = lcode[hold & lmask];
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	111 dolen:
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	112 op = (unsigned)(here.bits);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	113 hold >>= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	114 bits -= op;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	115 op = (unsigned)(here.op);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	116 if (op == 0) { /* literal */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	117 Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	118 "inflate: literal '%c'\n" :
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	119 "inflate: literal 0x%02x\n", here.val));
04ced10e8804 gcc 7 kono parents: 51 diff changeset	120 *out++ = (unsigned char)(here.val);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	121 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	122 else if (op & 16) { /* length base */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	123 len = (unsigned)(here.val);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	124 op &= 15; /* number of extra bits */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	125 if (op) {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	126 if (bits < op) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	127 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	128 bits += 8;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	129 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	130 len += (unsigned)hold & ((1U << op) - 1);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	131 hold >>= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	132 bits -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	133 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	134 Tracevv((stderr, "inflate: length %u\n", len));
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	135 if (bits < 15) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	136 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	137 bits += 8;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	138 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	139 bits += 8;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	140 }
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	141 here = dcode[hold & dmask];
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	142 dodist:
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	143 op = (unsigned)(here.bits);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	144 hold >>= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	145 bits -= op;
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	146 op = (unsigned)(here.op);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	147 if (op & 16) { /* distance base */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	148 dist = (unsigned)(here.val);
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	149 op &= 15; /* number of extra bits */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	150 if (bits < op) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	151 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	152 bits += 8;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	153 if (bits < op) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	154 hold += (unsigned long)(*in++) << bits;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	155 bits += 8;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	156 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	157 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	158 dist += (unsigned)hold & ((1U << op) - 1);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	159 #ifdef INFLATE_STRICT
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	160 if (dist > dmax) {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	161 strm->msg = (char *)"invalid distance too far back";
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	162 state->mode = BAD;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	163 break;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	164 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	165 #endif
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	166 hold >>= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	167 bits -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	168 Tracevv((stderr, "inflate: distance %u\n", dist));
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	169 op = (unsigned)(out - beg); /* max distance in output */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	170 if (dist > op) { /* see if copy from window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	171 op = dist - op; /* distance back in window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	172 if (op > whave) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	173 if (state->sane) {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	174 strm->msg =
04ced10e8804 gcc 7 kono parents: 51 diff changeset	175 (char *)"invalid distance too far back";
04ced10e8804 gcc 7 kono parents: 51 diff changeset	176 state->mode = BAD;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	177 break;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	178 }
04ced10e8804 gcc 7 kono parents: 51 diff changeset	179 #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
04ced10e8804 gcc 7 kono parents: 51 diff changeset	180 if (len <= op - whave) {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	181 do {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	182 *out++ = 0;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	183 } while (--len);
04ced10e8804 gcc 7 kono parents: 51 diff changeset	184 continue;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	185 }
04ced10e8804 gcc 7 kono parents: 51 diff changeset	186 len -= op - whave;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	187 do {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	188 *out++ = 0;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	189 } while (--op > whave);
04ced10e8804 gcc 7 kono parents: 51 diff changeset	190 if (op == 0) {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	191 from = out - dist;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	192 do {
04ced10e8804 gcc 7 kono parents: 51 diff changeset	193 out++ = from++;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	194 } while (--len);
04ced10e8804 gcc 7 kono parents: 51 diff changeset	195 continue;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	196 }
04ced10e8804 gcc 7 kono parents: 51 diff changeset	197 #endif
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	198 }
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	199 from = window;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	200 if (wnext == 0) { /* very common case */
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	201 from += wsize - op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	202 if (op < len) { /* some from window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	203 len -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	204 do {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	205 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	206 } while (--op);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	207 from = out - dist; /* rest from output */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	208 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	209 }
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	210 else if (wnext < op) { /* wrap around window */
04ced10e8804 gcc 7 kono parents: 51 diff changeset	211 from += wsize + wnext - op;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	212 op -= wnext;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	213 if (op < len) { /* some from end of window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	214 len -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	215 do {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	216 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	217 } while (--op);
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	218 from = window;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	219 if (wnext < len) { /* some from start of window */
04ced10e8804 gcc 7 kono parents: 51 diff changeset	220 op = wnext;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	221 len -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	222 do {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	223 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	224 } while (--op);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	225 from = out - dist; /* rest from output */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	226 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	227 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	228 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	229 else { /* contiguous in window */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	230 from += wnext - op;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	231 if (op < len) { /* some from window */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	232 len -= op;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	233 do {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	234 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	235 } while (--op);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	236 from = out - dist; /* rest from output */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	237 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	238 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	239 while (len > 2) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	240 out++ = from++;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	241 out++ = from++;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	242 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	243 len -= 3;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	244 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	245 if (len) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	246 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	247 if (len > 1)
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	248 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	249 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	250 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	251 else {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	252 from = out - dist; /* copy direct from output */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	253 do { /* minimum length is three */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	254 out++ = from++;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	255 out++ = from++;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	256 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	257 len -= 3;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	258 } while (len > 2);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	259 if (len) {
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	260 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	261 if (len > 1)
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	262 out++ = from++;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	263 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	264 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	265 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	266 else if ((op & 64) == 0) { /* 2nd level distance code */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	267 here = dcode[here.val + (hold & ((1U << op) - 1))];
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	268 goto dodist;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	269 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	270 else {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	271 strm->msg = (char *)"invalid distance code";
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	272 state->mode = BAD;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	273 break;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	274 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	275 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	276 else if ((op & 64) == 0) { /* 2nd level length code */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	277 here = lcode[here.val + (hold & ((1U << op) - 1))];
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	278 goto dolen;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	279 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	280 else if (op & 32) { /* end-of-block */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	281 Tracevv((stderr, "inflate: end of block\n"));
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	282 state->mode = TYPE;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	283 break;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	284 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	285 else {
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	286 strm->msg = (char *)"invalid literal/length code";
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	287 state->mode = BAD;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	288 break;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	289 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	290 } while (in < last && out < end);
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	291
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	292 /* return unused bytes (on entry, bits < 8, so in won't go too far back) */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	293 len = bits >> 3;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	294 in -= len;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	295 bits -= len << 3;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	296 hold &= (1U << bits) - 1;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	297
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	298 /* update state and return */
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	299 strm->next_in = in;
04ced10e8804 gcc 7 kono parents: 51 diff changeset	300 strm->next_out = out;
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	301 strm->avail_in = (unsigned)(in < last ? 5 + (last - in) : 5 - (in - last));
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	302 strm->avail_out = (unsigned)(out < end ?
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	303 257 + (end - out) : 257 - (out - end));
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	304 state->hold = hold;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	305 state->bits = bits;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	306 return;
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	307 }
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	308
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	309 /*
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	310 inflate_fast() speedups that turned out slower (on a PowerPC G3 750CXe):
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	311 - Using bit fields for code structure
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	312 - Different op definition to avoid & for extra bits (do & for table bits)
111 04ced10e8804 gcc 7 kono parents: 51 diff changeset	313 - Three separate decoding do-loops for direct, window, and wnext == 0
51 ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	314 - Special case for distance > 1 copies to do overlapped load and store copy
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	315 - Explicit branch predictions (based on measured branch probabilities)
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	316 - Deferring match copy and interspersed it with decoding subsequent codes
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	317 - Swapping literal/length else
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	318 - Swapping window/direct else
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	319 - Larger unrolled copy loops (three is about right)
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	320 - Moving len -= 3 statement into middle of loop
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	321 */
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	322
ae3a4bfb450b add some files of version 4.4.3 that have been forgotten. kent <kent@cr.ie.u-ryukyu.ac.jp> parents: diff changeset	323 #endif /* !ASMINF */

Mercurial > hg > CbC > CbC_gcc

annotate zlib/inffast.c @ 158:494b0b89df80 default tip