include

ZDeflate.h File Reference

Go to the source code of this file.

Classes

struct  config

Defines

#define HASH_BITS   15
#define HASH_SIZE   (unsigned)(1<<HASH_BITS)
#define HASH_MASK   (HASH_SIZE-1)
#define WMASK   (WSIZE-1)
#define NIL   0
#define FAST   4
#define SLOW   2
#define TOO_FAR   4096
#define H_SHIFT   ((HASH_BITS+MIN_MATCH-1)/MIN_MATCH)
#define max_insert_length   max_lazy_match
#define EQUAL   0
#define UPDATE_HASH(h, c)   (h = (((h)<<H_SHIFT) ^ (c)) & HASH_MASK)
#define INSERT_STRING(s, match_head)
#define check_match(start, match, length)
#define FLUSH_BLOCK(eof)

Typedefs

typedef ush Pos
typedef unsigned IPos

Functions

local void R__fill_window OF ((void))
int R__longest_match OF ((IPos cur_match))
void R__lm_init (int pack_level, ush *flags)
void R__lm_free ()
int R__longest_match (IPos cur_match)
local void R__fill_window ()
local ulg R__Deflate_fast ()
ulg R__Deflate ()

Variables

uch R__window [2L *WSIZE]
Pos R__prev [WSIZE]
Pos R__head [HASH_SIZE]
ulg R__window_size
long R__block_start
local int sliding
local unsigned ins_h
unsigned int near R__prev_length
unsigned near R__strstart
unsigned near R__match_start
local int eofile
local unsigned lookahead
unsigned near R__max_chain_length
local unsigned int max_lazy_match
unsigned near R__good_match
int near R__nice_match
local config configuration_table [10]

Define Documentation

#define check_match ( start,
match,
length   ) 

Definition at line 565 of file ZDeflate.h.

#define EQUAL   0

Definition at line 256 of file ZDeflate.h.

#define FAST   4

Definition at line 104 of file ZDeflate.h.

#define FLUSH_BLOCK ( eof   ) 

Value:

R__flush_block(R__block_start >= 0L ? (char*)&R__window[(unsigned)R__block_start] : \
                (char*)NULL, (long)R__strstart - R__block_start, (eof))

Definition at line 636 of file ZDeflate.h.

#define H_SHIFT   ((HASH_BITS+MIN_MATCH-1)/MIN_MATCH)

Definition at line 181 of file ZDeflate.h.

#define HASH_BITS   15

Definition at line 92 of file ZDeflate.h.

#define HASH_MASK   (HASH_SIZE-1)

Definition at line 97 of file ZDeflate.h.

#define HASH_SIZE   (unsigned)(1<<HASH_BITS)

Definition at line 96 of file ZDeflate.h.

#define INSERT_STRING ( s,
match_head   ) 

Value:

(UPDATE_HASH(ins_h, R__window[(s) + MIN_MATCH-1]), \
    R__prev[(s) & WMASK] = match_head = R__head[ins_h], \
    R__head[ins_h] = (s))

Definition at line 291 of file ZDeflate.h.

#define max_insert_length   max_lazy_match

Definition at line 208 of file ZDeflate.h.

#define NIL   0

Definition at line 101 of file ZDeflate.h.

#define SLOW   2

Definition at line 105 of file ZDeflate.h.

#define TOO_FAR   4096

Definition at line 109 of file ZDeflate.h.

#define UPDATE_HASH ( h,
c   )     (h = (((h)<<H_SHIFT) ^ (c)) & HASH_MASK)

Definition at line 281 of file ZDeflate.h.

#define WMASK   (WSIZE-1)

Definition at line 98 of file ZDeflate.h.

Typedef Documentation

typedef unsigned IPos

Definition at line 136 of file ZDeflate.h.

typedef ush Pos

Definition at line 134 of file ZDeflate.h.

Function Documentation

int R__longest_match OF ( (IPos cur_match)   ) 

local void R__fill_window OF ( (void)   ) 

ulg R__Deflate (  ) 

Definition at line 727 of file ZDeflate.h.

References Assert, check_match, eofile, flush, FLUSH_BLOCK, INSERT_STRING, level, lookahead, MAX_DIST, max_lazy_match, MIN_LOOKAHEAD, MIN_MATCH, NIL, R__block_start, R__ct_tally(), R__Deflate_fast(), R__fill_window(), R__longest_match(), R__match_start, R__prev_length, R__strstart, R__window, TOO_FAR, and Tracevv.

local ulg R__Deflate_fast (  ) 

Definition at line 646 of file ZDeflate.h.

References check_match, eofile, flush, FLUSH_BLOCK, ins_h, INSERT_STRING, lookahead, MAX_DIST, max_insert_length, MIN_LOOKAHEAD, MIN_MATCH, NIL, R__block_start, R__ct_tally(), R__fill_window(), R__longest_match(), R__match_start, R__prev_length, R__strstart, R__window, Tracevv, and UPDATE_HASH.

local void R__fill_window (  ) 

Definition at line 577 of file ZDeflate.h.

References EOF, eofile, HASH_SIZE, long, lookahead, m, MAX_DIST, n, NIL, R__block_start, R__head, R__match_start, R__prev, R__strstart, R__window, R__window_size, sliding, verbose, and WSIZE.

void R__lm_free (  ) 

Definition at line 390 of file ZDeflate.h.

References fcfree, NULL, R__head, R__prev, and R__window.

void R__lm_init ( int  pack_level,
ush *  flags 
)

Definition at line 305 of file ZDeflate.h.

References configuration_table, EOF, eofile, FAST, fcalloc, config::good_length, HASH_SIZE, ins_h, j, RooFitShortHand::L(), lookahead, config::max_chain, config::max_lazy, max_lazy_match, MIN_LOOKAHEAD, MIN_MATCH, config::nice_length, NIL, NULL, R__block_start, R__error(), R__fill_window(), R__good_match, R__head, R__max_chain_length, R__nice_match, R__prev, R__strstart, R__window, R__window_size, sliding, SLOW, UPDATE_HASH, and WSIZE.

int R__longest_match ( IPos  cur_match  ) 

Definition at line 419 of file ZDeflate.h.

References Assert, Code, error, int, len, match(), MAX_DIST, MAX_MATCH, MIN_LOOKAHEAD, NIL, R__good_match, R__match_start, R__max_chain_length, R__nice_match, R__prev, R__prev_length, R__strstart, R__window, R__window_size, and WMASK.

Variable Documentation

local config configuration_table[10]

Initial value:

 {

 {0,    0,  0,    0},  
 {4,    4,  8,    4},  
 {4,    5, 16,    8},
 {4,    6, 32,   32},

 {4,    4, 16,   16},  
 {8,   16, 32,   32},
 {8,   16, 128, 128},
 {8,   32, 128, 256},
 {32, 128, 258, 1024},
 {32, 258, 258, 4096}}

Definition at line 237 of file ZDeflate.h.

local int eofile

Definition at line 195 of file ZDeflate.h.

local unsigned ins_h

Definition at line 179 of file ZDeflate.h.

local unsigned lookahead

Definition at line 196 of file ZDeflate.h.

local unsigned int max_lazy_match

Definition at line 203 of file ZDeflate.h.

long R__block_start

Definition at line 171 of file ZDeflate.h.

unsigned near R__good_match

Definition at line 214 of file ZDeflate.h.

Pos R__head[HASH_SIZE]

Definition at line 157 of file ZDeflate.h.

unsigned near R__match_start

Definition at line 194 of file ZDeflate.h.

unsigned near R__max_chain_length

Definition at line 198 of file ZDeflate.h.

int near R__nice_match

Definition at line 234 of file ZDeflate.h.

Pos R__prev[WSIZE]

Definition at line 152 of file ZDeflate.h.

unsigned int near R__prev_length

Definition at line 188 of file ZDeflate.h.

unsigned near R__strstart

Definition at line 193 of file ZDeflate.h.

uch R__window[2L *WSIZE]

Definition at line 142 of file ZDeflate.h.

ulg R__window_size

Definition at line 166 of file ZDeflate.h.

local int sliding

Definition at line 176 of file ZDeflate.h.

Generated on Tue Jul 5 15:57:35 2011 for ROOT_528-00b_version by  doxygen 1.5.1