#include "deflate.h"

Go to the source code of this file.

Classes
struct	config_s

Macros
#define	NIL 0

#define	TOO_FAR 4096

#define	RANK(f) (((f) * 2) - ((f) > 4 ? 9 : 0))

#define	UPDATE_HASH(s, h, c) (h = (((h) << s->hash_shift) ^ (c)) & s->hash_mask)

#define	INSERT_STRING(s, str, match_head)

#define	CLEAR_HASH(s)

#define	HCRC_UPDATE(beg)

#define	check_match(s, start, match, length)

#define	FLUSH_BLOCK_ONLY(s, last)

#define	FLUSH_BLOCK(s, last)

#define	MAX_STORED 65535

#define	MIN(a, b) ((a) > (b) ? (b) : (a))

Typedefs
typedef block_state(*	compress_func) (deflate_state *s, int flush)

typedef struct config_s	config

Enumerations
enum	block_state { need_more, block_done, finish_started, finish_done }

Functions
local block_state	deflate_stored (deflate_state *s, int flush)

local block_state	deflate_fast (deflate_state *s, int flush)

local block_state	deflate_slow (deflate_state *s, int flush)

local block_state	deflate_rle (deflate_state *s, int flush)

local block_state	deflate_huff (deflate_state *s, int flush)

local void	slide_hash (deflate_state *s)

local unsigned	read_buf (z_streamp strm, Bytef *buf, unsigned size)

local void	fill_window (deflate_state *s)

int ZEXPORT	deflateInit_ (z_streamp strm, int level, const char *version, int stream_size)

int ZEXPORT	deflateInit2_ (z_streamp strm, int level, int method, int windowBits, int memLevel, int strategy, const char *version, int stream_size)

local int	deflateStateCheck (z_streamp strm)

int ZEXPORT	deflateSetDictionary (z_streamp strm, const Bytef *dictionary, uInt dictLength)

int ZEXPORT	deflateGetDictionary (z_streamp strm, Bytef dictionary, uInt dictLength)

int ZEXPORT	deflateResetKeep (z_streamp strm)

local void	lm_init (deflate_state *s)

int ZEXPORT	deflateReset (z_streamp strm)

int ZEXPORT	deflateSetHeader (z_streamp strm, gz_headerp head)

int ZEXPORT	deflatePending (z_streamp strm, unsigned pending, int bits)

int ZEXPORT	deflatePrime (z_streamp strm, int bits, int value)

int ZEXPORT	deflateParams (z_streamp strm, int level, int strategy)

int ZEXPORT	deflateTune (z_streamp strm, int good_length, int max_lazy, int nice_length, int max_chain)

uLong ZEXPORT	deflateBound (z_streamp strm, uLong sourceLen)

local void	putShortMSB (deflate_state *s, uInt b)

local void	flush_pending (z_streamp strm)

int ZEXPORT	deflate (z_streamp strm, int flush)

int ZEXPORT	deflateEnd (z_streamp strm)

int ZEXPORT	deflateCopy (z_streamp dest, z_streamp source)

local uInt	longest_match (deflate_state *s, IPos cur_match)

Variables
const char	deflate_copyright []

local const config	configuration_table [10]

Macro Definition Documentation

#define check_match	(	s,
		start,
		match,
		length
	)

Definition at line 1582 of file deflate.c.

Referenced by deflate_fast(), deflate_rle(), and deflate_slow().

#define CLEAR_HASH ( s )

Value:

do { \
        s->head[s->hash_size - 1] = NIL; \
        zmemzero((Bytef *)s->head, \
                 (unsigned)(s->hash_size - 1)*sizeof(*s->head)); \
    } while (0)

Definition at line 170 of file deflate.c.

Referenced by deflate(), deflateParams(), deflateSetDictionary(), and lm_init().

#define FLUSH_BLOCK	(	s,
		last
	)

Value:

{ \
   FLUSH_BLOCK_ONLY(s, last); \
   if (s->strm->avail_out == 0) return (last) ? finish_started : need_more; \
}

Definition at line 1601 of file deflate.c.

Referenced by deflate_fast(), deflate_huff(), deflate_rle(), and deflate_slow().

#define FLUSH_BLOCK_ONLY	(	s,
		last
	)

Value:

{ \
   _tr_flush_block(s, (s->block_start >= 0L ? \
                   (charf *)&s->window[(unsigned)s->block_start] : \
                   (charf *)Z_NULL), \
                (ulg)((long)s->strstart - s->block_start), \
                (last)); \
   s->block_start = s->strstart; \
   flush_pending(s->strm); \
   Tracev((stderr,"[FLUSH]")); \
}

Definition at line 1589 of file deflate.c.

Referenced by deflate_slow().

#define HCRC_UPDATE ( beg )

Value:

do { \
        if (s->gzhead->hcrc && s->pending > (beg)) \
            strm->adler = crc32(strm->adler, s->pending_buf + (beg), \
                                s->pending - (beg)); \
    } while (0)

Definition at line 938 of file deflate.c.

Referenced by deflate().

#define INSERT_STRING	(	s,
		str,
		match_head
	)

Value:

(UPDATE_HASH(s, s->ins_h, s->window[(str) + (MIN_MATCH-1)]), \
    match_head = s->prev[(str) & s->w_mask] = s->head[s->ins_h], \
    s->head[s->ins_h] = (Pos)(str))

Definition at line 160 of file deflate.c.

Referenced by deflate_fast(), and deflate_slow().

#define MAX_STORED 65535

Definition at line 1607 of file deflate.c.

Referenced by deflate_stored().

#define MIN	(	a,
		b
	)	((a) > (b) ? (b) : (a))

Definition at line 1610 of file deflate.c.

Referenced by deflate_stored().

#define NIL 0

Definition at line 85 of file deflate.c.

Referenced by deflate_fast(), deflate_slow(), longest_match(), and slide_hash().

#define RANK ( f ) (((f) * 2) - ((f) > 4 ? 9 : 0))

Definition at line 133 of file deflate.c.

Referenced by deflate().

#define TOO_FAR 4096

Definition at line 89 of file deflate.c.

Referenced by deflate_slow().

#define UPDATE_HASH	(	s,
		h,
		c
	)	(h = (((h) << s->hash_shift) ^ (c)) & s->hash_mask)

Definition at line 141 of file deflate.c.

Referenced by deflate_fast(), deflateSetDictionary(), and fill_window().

Typedef Documentation

typedef block_state(* compress_func) (deflate_state *s, int flush)

Definition at line 70 of file deflate.c.

typedef struct config_s config

Enumeration Type Documentation

enum block_state

Enumerator
need_more
block_done
finish_started
finish_done

Definition at line 63 of file deflate.c.

Function Documentation

int ZEXPORT deflate	(	z_streamp	strm,
		int	flush
	)

Definition at line 946 of file deflate.c.

References _tr_align(), _tr_stored_block(), adler32(), block_done, internal_state::block_start, BUSY_STATE, CLEAR_HASH, COMMENT_STATE, configuration_table, crc32(), deflate_huff(), deflate_rle(), deflate_stored(), deflateStateCheck(), ERR_RETURN, EXTRA_STATE, finish_done, finish_started, FINISH_STATE, flush_pending(), config_s::func, internal_state::gzhead, internal_state::gzindex, GZIP_STATE, HCRC_STATE, HCRC_UPDATE, INIT_STATE, internal_state::insert, internal_state::last_flush, internal_state::level, internal_state::lookahead, NAME_STATE, need_more, OS_CODE, internal_state::pending, internal_state::pending_buf, internal_state::pending_buf_size, PRESET_DICT, put_byte, putShortMSB(), RANK, internal_state::status, internal_state::strategy, internal_state::strstart, internal_state::w_bits, internal_state::wrap, Z_BLOCK, Z_BUF_ERROR, Z_DEFLATED, Z_FINISH, Z_FULL_FLUSH, Z_HUFFMAN_ONLY, Z_NO_FLUSH, Z_NULL, Z_OK, Z_PARTIAL_FLUSH, Z_RLE, Z_STREAM_END, Z_STREAM_ERROR, and zmemcpy().

Referenced by compress2(), deflateParams(), gz_comp(), zipCloseFileInZipRaw64(), and zipWriteInFileInZip().

local block_state deflate_fast	(	deflate_state *	s,
		int	flush
	)

local block_state deflate_huff	(	deflate_state *	s,
		int	flush
	)

Definition at line 2109 of file deflate.c.

References _tr_tally_lit, block_done, fill_window(), finish_done, FLUSH_BLOCK, internal_state::insert, internal_state::lookahead, internal_state::match_length, need_more, internal_state::strstart, internal_state::sym_next, Tracevv, internal_state::window, Z_FINISH, and Z_NO_FLUSH.

Referenced by deflate().

local block_state deflate_rle	(	deflate_state *	s,
		int	flush
	)

Definition at line 2038 of file deflate.c.

References _tr_tally_dist, _tr_tally_lit, Assert, block_done, check_match, fill_window(), finish_done, FLUSH_BLOCK, internal_state::insert, internal_state::lookahead, internal_state::match_length, MAX_MATCH, MIN_MATCH, need_more, internal_state::prev, internal_state::strstart, internal_state::sym_next, Tracevv, internal_state::window, internal_state::window_size, Z_FINISH, and Z_NO_FLUSH.

Referenced by deflate().

local block_state deflate_slow	(	deflate_state *	s,
		int	flush
	)

local block_state deflate_stored	(	deflate_state *	s,
		int	flush
	)

uLong ZEXPORT deflateBound	(	z_streamp	strm,
		uLong	sourceLen
	)

Definition at line 834 of file deflate.c.

References deflateStateCheck(), internal_state::gzhead, internal_state::hash_bits, internal_state::level, internal_state::strstart, internal_state::w_bits, internal_state::wrap, and Z_NULL.

int ZEXPORT deflateCopy	(	z_streamp	dest,
		z_streamp	source
	)

Definition at line 1282 of file deflate.c.

References deflateEnd(), deflateStateCheck(), LIT_BUFS, Z_MEM_ERROR, Z_NULL, Z_OK, Z_STREAM_ERROR, ZALLOC, and zmemcpy().

int ZEXPORT deflateEnd ( z_streamp strm )

Definition at line 1258 of file deflate.c.

References BUSY_STATE, deflateStateCheck(), internal_state::status, TRY_FREE, Z_DATA_ERROR, Z_NULL, Z_OK, Z_STREAM_ERROR, and ZFREE.

Referenced by compress2(), deflateCopy(), deflateInit2_(), gzclose_w(), and zipCloseFileInZipRaw64().

int ZEXPORT deflateGetDictionary	(	z_streamp	strm,
		Bytef *	dictionary,
		uInt *	dictLength
	)

Definition at line 616 of file deflate.c.

References deflateStateCheck(), internal_state::lookahead, internal_state::strstart, internal_state::w_size, internal_state::window, Z_NULL, Z_OK, Z_STREAM_ERROR, and zmemcpy().

int ZEXPORT deflateInit2_	(	z_streamp	strm,
		int	level,
		int	method,
		int	windowBits,
		int	memLevel,
		int	strategy,
		const char *	version,
		int	stream_size
	)

Definition at line 379 of file deflate.c.

References deflateEnd(), deflateReset(), ERR_MSG, FINISH_STATE, internal_state::gzhead, internal_state::hash_bits, internal_state::hash_mask, internal_state::hash_shift, internal_state::hash_size, internal_state::head, internal_state::high_water, INIT_STATE, internal_state::level, LIT_BUFS, internal_state::lit_bufsize, MAX_MEM_LEVEL, internal_state::method, MIN_MATCH, internal_state::pending_buf, internal_state::pending_buf_size, internal_state::prev, internal_state::status, internal_state::strategy, internal_state::strm, internal_state::sym_buf, internal_state::sym_end, internal_state::w_bits, internal_state::w_mask, internal_state::w_size, internal_state::window, internal_state::wrap, Z_DEFAULT_COMPRESSION, Z_DEFLATED, Z_FIXED, Z_MEM_ERROR, Z_NULL, Z_STREAM_ERROR, Z_VERSION_ERROR, ZALLOC, zcalloc(), zcfree(), and ZLIB_VERSION.

Referenced by deflateInit_().

int ZEXPORT deflateInit_	(	z_streamp	strm,
		int	level,
		const char *	version,
		int	stream_size
	)

Definition at line 371 of file deflate.c.

References DEF_MEM_LEVEL, deflateInit2_(), MAX_WBITS, Z_DEFAULT_STRATEGY, and Z_DEFLATED.

int ZEXPORT deflateParams	(	z_streamp	strm,
		int	level,
		int	strategy
	)

int ZEXPORT deflatePending	(	z_streamp	strm,
		unsigned *	pending,
		int *	bits
	)

Definition at line 713 of file deflate.c.

References deflateStateCheck(), Z_NULL, Z_OK, and Z_STREAM_ERROR.

int ZEXPORT deflatePrime	(	z_streamp	strm,
		int	bits,
		int	value
	)

Definition at line 723 of file deflate.c.

References _tr_flush_bits(), internal_state::bi_buf, internal_state::bi_valid, Buf_size, deflateStateCheck(), internal_state::pending_out, internal_state::sym_buf, Z_BUF_ERROR, Z_OK, and Z_STREAM_ERROR.

int ZEXPORT deflateReset ( z_streamp strm )

Definition at line 695 of file deflate.c.

References deflateResetKeep(), lm_init(), and Z_OK.

Referenced by deflateInit2_(), and gz_comp().

int ZEXPORT deflateResetKeep ( z_streamp strm )

Definition at line 635 of file deflate.c.

References _tr_init(), adler32(), crc32(), deflateStateCheck(), GZIP_STATE, INIT_STATE, internal_state::last_flush, internal_state::pending, internal_state::pending_buf, internal_state::pending_out, internal_state::status, internal_state::wrap, Z_NULL, Z_OK, Z_STREAM_ERROR, and Z_UNKNOWN.

Referenced by deflateReset().

int ZEXPORT deflateSetDictionary	(	z_streamp	strm,
		const Bytef *	dictionary,
		uInt	dictLength
	)

int ZEXPORT deflateSetHeader	(	z_streamp	strm,
		gz_headerp	head
	)

Definition at line 705 of file deflate.c.

References deflateStateCheck(), internal_state::head, Z_OK, and Z_STREAM_ERROR.

local int deflateStateCheck ( z_streamp strm )

Definition at line 529 of file deflate.c.

References BUSY_STATE, COMMENT_STATE, EXTRA_STATE, FINISH_STATE, GZIP, GZIP_STATE, HCRC_STATE, INIT_STATE, NAME_STATE, internal_state::status, internal_state::strm, and Z_NULL.

Referenced by deflate(), deflateBound(), deflateCopy(), deflateEnd(), deflateGetDictionary(), deflateParams(), deflatePending(), deflatePrime(), deflateResetKeep(), deflateSetDictionary(), deflateSetHeader(), and deflateTune().

int ZEXPORT deflateTune	(	z_streamp	strm,
		int	good_length,
		int	max_lazy,
		int	nice_length,
		int	max_chain
	)

Definition at line 797 of file deflate.c.

References deflateStateCheck(), internal_state::good_match, internal_state::max_chain_length, internal_state::max_lazy_match, internal_state::nice_match, Z_OK, and Z_STREAM_ERROR.

local void fill_window ( deflate_state * s )

local void flush_pending ( z_streamp strm )

Definition at line 915 of file deflate.c.

References _tr_flush_bits(), internal_state::pending, internal_state::pending_buf, internal_state::pending_out, and zmemcpy().

Referenced by deflate(), and deflate_stored().

local uInt longest_match	(	deflate_state *	s,
		IPos	cur_match
	)

Definition at line 1348 of file deflate.c.

References Assert, internal_state::good_match, internal_state::hash_bits, int(), internal_state::lookahead, internal_state::match_start, internal_state::max_chain_length, MAX_DIST, MAX_MATCH, MIN_LOOKAHEAD, internal_state::nice_match, NIL, internal_state::prev, internal_state::prev_length, internal_state::strstart, internal_state::w_mask, internal_state::window, and internal_state::window_size.

Referenced by deflate_fast(), and deflate_slow().

local void putShortMSB	(	deflate_state *	s,
		uInt	b
	)

Definition at line 904 of file deflate.c.

References put_byte.

Referenced by deflate().

local unsigned read_buf	(	z_streamp	strm,
		Bytef *	buf,
		unsigned	size
	)

Definition at line 218 of file deflate.c.

References adler32(), crc32(), and zmemcpy().

Referenced by deflate_stored(), and fill_window().

local void slide_hash ( deflate_state * s )

Definition at line 187 of file deflate.c.

References internal_state::hash_size, internal_state::head, NIL, internal_state::prev, and internal_state::w_size.

Referenced by deflateParams(), and fill_window().

Variable Documentation

local const config configuration_table[10]

Initial value:

= {
 {0,    0,  0,    0, deflate_stored},  
 {4,    4,  8,    4, deflate_fast}, 
 {4,    5, 16,    8, deflate_fast},
 {4,    6, 32,   32, deflate_fast},
 {4,    4, 16,   16, deflate_slow},  
 {8,   16, 32,   32, deflate_slow},
 {8,   16, 128, 128, deflate_slow},
 {8,   32, 128, 256, deflate_slow},
 {32, 128, 258, 1024, deflate_slow},
 {32, 258, 258, 4096, deflate_slow}}

Definition at line 112 of file deflate.c.

Referenced by deflate(), deflateParams(), and lm_init().

const char deflate_copyright[]

Initial value:

=

Definition at line 54 of file deflate.c.

Classes

Macros

Typedefs

Enumerations

Functions

Variables

Macro Definition Documentation

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation