libkern/zlib/deflate.c

46  *      is preferable to spend more time in matches to allow very fast string
52  *         A previous version of this file used a more sophisticated algorithm
54  *      time, but has a larger average cost, uses more memory and is patented.
94     need_more,      /* block not completed, need more input or more output */
96     finish_started, /* finish started, need only more output at next deflate */
97     finish_done     /* finish done, accept no more input or output */
513  * This function could be more sophisticated to provide closer upper bounds
790              * more output space, but possibly with both pending and
808     /* User must not provide more input after the first FINISH: */
1128          * necessary to put more guard bytes at the end of the window, or
1129          * to check more often for insufficient lookahead.
1300     unsigned more;    /* Amount of free space at the end of the window. */
1304         more = (unsigned)(s->window_size -(ulg)s->lookahead -(ulg)s->strstart);
1308             if (more == 0 && s->strstart == 0 && s->lookahead == 0) {
1309                 more = wsize;
1311             } else if (more == (unsigned)(-1)) {
1315                 more--;
1354             more += wsize;
1360          *    more == window_size - lookahead - strstart
1361          * => more >= window_size - (MIN_LOOKAHEAD-1 + WSIZE + MAX_DIST-1)
1362          * => more >= window_size - 2*WSIZE + 2
1365          *   strstart + s->lookahead <= input_size => more >= MIN_LOOKAHEAD.
1366          * Otherwise, window_size == 2*WSIZE so more >= 2.
1367          * If there was sliding, more >= WSIZE. So in all cases, more >= 2.
1369         Assert(more >= 2, "more < 2");
1371         n = read_buf(s->strm, s->window + s->strstart + s->lookahead, more);
1379             Call UPDATE_HASH() MIN_MATCH-3 more times
1558                 Call UPDATE_HASH() MIN_MATCH-3 more times