#include <stdlib.h>
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include "bzlib.h"

Include dependency graph for bzlib_private.h:

This graph shows which files directly or indirectly include this file:

Classes
struct	EState

struct	DState

Macros
#define	BZ_VERSION "1.0.8, 13-Jul-2019"

#define	True ((Bool)1)

#define	False ((Bool)0)

#define	__inline__ /* */

#define	AssertH(cond, errcode) { if (!(cond)) BZ2_bz__AssertH__fail ( errcode ); }

#define	AssertD(cond, msg) /* */

#define	VPrintf0(zf) fprintf(stderr,zf)

#define	VPrintf1(zf, za1) fprintf(stderr,zf,za1)

#define	VPrintf2(zf, za1, za2) fprintf(stderr,zf,za1,za2)

#define	VPrintf3(zf, za1, za2, za3) fprintf(stderr,zf,za1,za2,za3)

#define	VPrintf4(zf, za1, za2, za3, za4) fprintf(stderr,zf,za1,za2,za3,za4)

#define	VPrintf5(zf, za1, za2, za3, za4, za5) fprintf(stderr,zf,za1,za2,za3,za4,za5)

#define	BZALLOC(nnn) (strm->bzalloc)(strm->opaque,(nnn),1)

#define	BZFREE(ppp) (strm->bzfree)(strm->opaque,(ppp))

#define	BZ_HDR_B 0x42 /* 'B' */

#define	BZ_HDR_Z 0x5a /* 'Z' */

#define	BZ_HDR_h 0x68 /* 'h' */

#define	BZ_HDR_0 0x30 /* '0' */

#define	BZ_MAX_ALPHA_SIZE 258

#define	BZ_MAX_CODE_LEN 23

#define	BZ_RUNA 0

#define	BZ_RUNB 1

#define	BZ_N_GROUPS 6

#define	BZ_G_SIZE 50

#define	BZ_N_ITERS 4

#define	BZ_MAX_SELECTORS (2 + (900000 / BZ_G_SIZE))

#define	BZ_RAND_DECLS

#define	BZ_RAND_INIT_MASK

#define	BZ_RAND_MASK ((s->rNToGo == 1) ? 1 : 0)

#define	BZ_RAND_UPD_MASK

#define	BZ_INITIALISE_CRC(crcVar)

#define	BZ_FINALISE_CRC(crcVar)

#define	BZ_UPDATE_CRC(crcVar, cha)

#define	BZ_M_IDLE 1

#define	BZ_M_RUNNING 2

#define	BZ_M_FLUSHING 3

#define	BZ_M_FINISHING 4

#define	BZ_S_OUTPUT 1

#define	BZ_S_INPUT 2

#define	BZ_N_RADIX 2

#define	BZ_N_QSORT 12

#define	BZ_N_SHELL 18

#define	BZ_N_OVERSHOOT (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2)

#define	BZ_X_IDLE 1

#define	BZ_X_OUTPUT 2

#define	BZ_X_MAGIC_1 10

#define	BZ_X_MAGIC_2 11

#define	BZ_X_MAGIC_3 12

#define	BZ_X_MAGIC_4 13

#define	BZ_X_BLKHDR_1 14

#define	BZ_X_BLKHDR_2 15

#define	BZ_X_BLKHDR_3 16

#define	BZ_X_BLKHDR_4 17

#define	BZ_X_BLKHDR_5 18

#define	BZ_X_BLKHDR_6 19

#define	BZ_X_BCRC_1 20

#define	BZ_X_BCRC_2 21

#define	BZ_X_BCRC_3 22

#define	BZ_X_BCRC_4 23

#define	BZ_X_RANDBIT 24

#define	BZ_X_ORIGPTR_1 25

#define	BZ_X_ORIGPTR_2 26

#define	BZ_X_ORIGPTR_3 27

#define	BZ_X_MAPPING_1 28

#define	BZ_X_MAPPING_2 29

#define	BZ_X_SELECTOR_1 30

#define	BZ_X_SELECTOR_2 31

#define	BZ_X_SELECTOR_3 32

#define	BZ_X_CODING_1 33

#define	BZ_X_CODING_2 34

#define	BZ_X_CODING_3 35

#define	BZ_X_MTF_1 36

#define	BZ_X_MTF_2 37

#define	BZ_X_MTF_3 38

#define	BZ_X_MTF_4 39

#define	BZ_X_MTF_5 40

#define	BZ_X_MTF_6 41

#define	BZ_X_ENDHDR_2 42

#define	BZ_X_ENDHDR_3 43

#define	BZ_X_ENDHDR_4 44

#define	BZ_X_ENDHDR_5 45

#define	BZ_X_ENDHDR_6 46

#define	BZ_X_CCRC_1 47

#define	BZ_X_CCRC_2 48

#define	BZ_X_CCRC_3 49

#define	BZ_X_CCRC_4 50

#define	MTFA_SIZE 4096

#define	MTFL_SIZE 16

#define	BZ_GET_FAST(cccc)

#define	BZ_GET_FAST_C(cccc)

#define	SET_LL4(i, n)

#define	GET_LL4(i) ((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF)

#define	SET_LL(i, n)

#define	GET_LL(i) (((UInt32)s->ll16[i]) \| (GET_LL4(i) << 16))

#define	BZ_GET_SMALL(cccc)

Typedefs
typedef char	Char

typedef unsigned char	Bool

typedef unsigned char	UChar

typedef int	Int32

typedef unsigned int	UInt32

typedef short	Int16

typedef unsigned short	UInt16

Functions
void	BZ2_bz__AssertH__fail (int errcode)

void	BZ2_blockSort (EState *)

void	BZ2_compressBlock (EState *, Bool)

void	BZ2_bsInitWrite (EState *)

void	BZ2_hbAssignCodes (Int32 , UChar , Int32, Int32, Int32)

void	BZ2_hbMakeCodeLengths (UChar , Int32 , Int32, Int32)

Int32	BZ2_indexIntoF (Int32, Int32 *)

Int32	BZ2_decompress (DState *)

void	BZ2_hbCreateDecodeTables (Int32 , Int32 , Int32 , UChar , Int32, Int32, Int32)

Variables
Int32	BZ2_rNums [512]

UInt32	BZ2_crc32Table [256]

Macro Definition Documentation

◆ inline

#define __inline__ /* */

Definition at line 53 of file bzlib_private.h.

◆ AssertD

#define AssertD	(	cond,
		msg
	)	/* */

Definition at line 70 of file bzlib_private.h.

◆ AssertH

#define AssertH	(	cond,
		errcode
	)	{ if (!(cond)) BZ2_bz__AssertH__fail ( errcode ); }

Definition at line 59 of file bzlib_private.h.

◆ BZ_FINALISE_CRC

#define BZ_FINALISE_CRC ( crcVar )

Value:

{                                              \
   crcVar = ~(crcVar);                         \
}

Definition at line 162 of file bzlib_private.h.

◆ BZ_G_SIZE

#define BZ_G_SIZE 50

Definition at line 122 of file bzlib_private.h.

◆ BZ_GET_FAST

#define BZ_GET_FAST ( cccc )

Value:

    /* c_tPos is unsigned, hence test < 0 is pointless. */ \
    if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \
    s->tPos = s->tt[s->tPos];                 \
    cccc = (UChar)(s->tPos & 0xff);           \
    s->tPos >>= 8;

Definition at line 444 of file bzlib_private.h.

◆ BZ_GET_FAST_C

#define BZ_GET_FAST_C ( cccc )

Value:

    /* c_tPos is unsigned, hence test < 0 is pointless. */ \
    if (c_tPos >= (UInt32)100000 * (UInt32)ro_blockSize100k) return True; \
    c_tPos = c_tt[c_tPos];                    \
    cccc = (UChar)(c_tPos & 0xff);            \
    c_tPos >>= 8;

Definition at line 451 of file bzlib_private.h.

◆ BZ_GET_SMALL

#define BZ_GET_SMALL ( cccc )

Value:

    /* c_tPos is unsigned, hence test < 0 is pointless. */ \
    if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \
    cccc = BZ2_indexIntoF ( s->tPos, s->cftab );    \
    s->tPos = GET_LL(s->tPos);

Definition at line 475 of file bzlib_private.h.

◆ BZ_HDR_0

#define BZ_HDR_0 0x30 /* '0' */

Definition at line 111 of file bzlib_private.h.

◆ BZ_HDR_B

#define BZ_HDR_B 0x42 /* 'B' */

Definition at line 108 of file bzlib_private.h.

◆ BZ_HDR_h

#define BZ_HDR_h 0x68 /* 'h' */

Definition at line 110 of file bzlib_private.h.

◆ BZ_HDR_Z

#define BZ_HDR_Z 0x5a /* 'Z' */

Definition at line 109 of file bzlib_private.h.

◆ BZ_INITIALISE_CRC

#define BZ_INITIALISE_CRC ( crcVar )

Value:

{                                              \
   crcVar = 0xffffffffL;                       \
}

Definition at line 157 of file bzlib_private.h.

◆ BZ_M_FINISHING

#define BZ_M_FINISHING 4

Definition at line 181 of file bzlib_private.h.

◆ BZ_M_FLUSHING

#define BZ_M_FLUSHING 3

Definition at line 180 of file bzlib_private.h.

◆ BZ_M_IDLE

#define BZ_M_IDLE 1

Definition at line 178 of file bzlib_private.h.

◆ BZ_M_RUNNING

#define BZ_M_RUNNING 2

Definition at line 179 of file bzlib_private.h.

◆ BZ_MAX_ALPHA_SIZE

#define BZ_MAX_ALPHA_SIZE 258

Definition at line 115 of file bzlib_private.h.

◆ BZ_MAX_CODE_LEN

#define BZ_MAX_CODE_LEN 23

Definition at line 116 of file bzlib_private.h.

◆ BZ_MAX_SELECTORS

#define BZ_MAX_SELECTORS (2 + (900000 / BZ_G_SIZE))

Definition at line 125 of file bzlib_private.h.

◆ BZ_N_GROUPS

#define BZ_N_GROUPS 6

Definition at line 121 of file bzlib_private.h.

◆ BZ_N_ITERS

#define BZ_N_ITERS 4

Definition at line 123 of file bzlib_private.h.

◆ BZ_N_OVERSHOOT

#define BZ_N_OVERSHOOT (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2)

Definition at line 189 of file bzlib_private.h.

◆ BZ_N_QSORT

#define BZ_N_QSORT 12

Definition at line 187 of file bzlib_private.h.

◆ BZ_N_RADIX

#define BZ_N_RADIX 2

Definition at line 186 of file bzlib_private.h.

◆ BZ_N_SHELL

#define BZ_N_SHELL 18

Definition at line 188 of file bzlib_private.h.

◆ BZ_RAND_DECLS

#define BZ_RAND_DECLS

Value:

Int32 rNToGo; \

Int32 rTPos \

Int32

int Int32

Definition: bzip2.c:164

Definition at line 133 of file bzlib_private.h.

◆ BZ_RAND_INIT_MASK

#define BZ_RAND_INIT_MASK

Value:

s->rNToGo = 0; \

s->rTPos = 0 \

Definition at line 137 of file bzlib_private.h.

◆ BZ_RAND_MASK

#define BZ_RAND_MASK ((s->rNToGo == 1) ? 1 : 0)

Definition at line 141 of file bzlib_private.h.

◆ BZ_RAND_UPD_MASK

#define BZ_RAND_UPD_MASK

Value:

   if (s->rNToGo == 0) {                       \
      s->rNToGo = BZ2_rNums[s->rTPos];         \
      s->rTPos++;                              \
      if (s->rTPos == 512) s->rTPos = 0;       \
   }                                           \
   s->rNToGo--;

Definition at line 143 of file bzlib_private.h.

◆ BZ_RUNA

#define BZ_RUNA 0

Definition at line 118 of file bzlib_private.h.

◆ BZ_RUNB

#define BZ_RUNB 1

Definition at line 119 of file bzlib_private.h.

◆ BZ_S_INPUT

#define BZ_S_INPUT 2

Definition at line 184 of file bzlib_private.h.

◆ BZ_S_OUTPUT

#define BZ_S_OUTPUT 1

Definition at line 183 of file bzlib_private.h.

◆ BZ_UPDATE_CRC

#define BZ_UPDATE_CRC	(	crcVar,
		cha
	)

Value:

{                                              \
   crcVar = (crcVar << 8) ^                    \
            BZ2_crc32Table[(crcVar >> 24) ^    \
                           ((UChar)cha)];      \
}

Definition at line 167 of file bzlib_private.h.

◆ BZ_VERSION

#define BZ_VERSION "1.0.8, 13-Jul-2019"

Definition at line 39 of file bzlib_private.h.

◆ BZ_X_BCRC_1

#define BZ_X_BCRC_1 20

Definition at line 304 of file bzlib_private.h.

◆ BZ_X_BCRC_2

#define BZ_X_BCRC_2 21

Definition at line 305 of file bzlib_private.h.

◆ BZ_X_BCRC_3

#define BZ_X_BCRC_3 22

Definition at line 306 of file bzlib_private.h.

◆ BZ_X_BCRC_4

#define BZ_X_BCRC_4 23

Definition at line 307 of file bzlib_private.h.

◆ BZ_X_BLKHDR_1

#define BZ_X_BLKHDR_1 14

Definition at line 298 of file bzlib_private.h.

◆ BZ_X_BLKHDR_2

#define BZ_X_BLKHDR_2 15

Definition at line 299 of file bzlib_private.h.

◆ BZ_X_BLKHDR_3

#define BZ_X_BLKHDR_3 16

Definition at line 300 of file bzlib_private.h.

◆ BZ_X_BLKHDR_4

#define BZ_X_BLKHDR_4 17

Definition at line 301 of file bzlib_private.h.

◆ BZ_X_BLKHDR_5

#define BZ_X_BLKHDR_5 18

Definition at line 302 of file bzlib_private.h.

◆ BZ_X_BLKHDR_6

#define BZ_X_BLKHDR_6 19

Definition at line 303 of file bzlib_private.h.

◆ BZ_X_CCRC_1

#define BZ_X_CCRC_1 47

Definition at line 331 of file bzlib_private.h.

◆ BZ_X_CCRC_2

#define BZ_X_CCRC_2 48

Definition at line 332 of file bzlib_private.h.

◆ BZ_X_CCRC_3

#define BZ_X_CCRC_3 49

Definition at line 333 of file bzlib_private.h.

◆ BZ_X_CCRC_4

#define BZ_X_CCRC_4 50

Definition at line 334 of file bzlib_private.h.

◆ BZ_X_CODING_1

#define BZ_X_CODING_1 33

Definition at line 317 of file bzlib_private.h.

◆ BZ_X_CODING_2

#define BZ_X_CODING_2 34

Definition at line 318 of file bzlib_private.h.

◆ BZ_X_CODING_3

#define BZ_X_CODING_3 35

Definition at line 319 of file bzlib_private.h.

◆ BZ_X_ENDHDR_2

#define BZ_X_ENDHDR_2 42

Definition at line 326 of file bzlib_private.h.

◆ BZ_X_ENDHDR_3

#define BZ_X_ENDHDR_3 43

Definition at line 327 of file bzlib_private.h.

◆ BZ_X_ENDHDR_4

#define BZ_X_ENDHDR_4 44

Definition at line 328 of file bzlib_private.h.

◆ BZ_X_ENDHDR_5

#define BZ_X_ENDHDR_5 45

Definition at line 329 of file bzlib_private.h.

◆ BZ_X_ENDHDR_6

#define BZ_X_ENDHDR_6 46

Definition at line 330 of file bzlib_private.h.

◆ BZ_X_IDLE

#define BZ_X_IDLE 1

Definition at line 291 of file bzlib_private.h.

◆ BZ_X_MAGIC_1

#define BZ_X_MAGIC_1 10

Definition at line 294 of file bzlib_private.h.

◆ BZ_X_MAGIC_2

#define BZ_X_MAGIC_2 11

Definition at line 295 of file bzlib_private.h.

◆ BZ_X_MAGIC_3

#define BZ_X_MAGIC_3 12

Definition at line 296 of file bzlib_private.h.

◆ BZ_X_MAGIC_4

#define BZ_X_MAGIC_4 13

Definition at line 297 of file bzlib_private.h.

◆ BZ_X_MAPPING_1

#define BZ_X_MAPPING_1 28

Definition at line 312 of file bzlib_private.h.

◆ BZ_X_MAPPING_2

#define BZ_X_MAPPING_2 29

Definition at line 313 of file bzlib_private.h.

◆ BZ_X_MTF_1

#define BZ_X_MTF_1 36

Definition at line 320 of file bzlib_private.h.

◆ BZ_X_MTF_2

#define BZ_X_MTF_2 37

Definition at line 321 of file bzlib_private.h.

◆ BZ_X_MTF_3

#define BZ_X_MTF_3 38

Definition at line 322 of file bzlib_private.h.

◆ BZ_X_MTF_4

#define BZ_X_MTF_4 39

Definition at line 323 of file bzlib_private.h.

◆ BZ_X_MTF_5

#define BZ_X_MTF_5 40

Definition at line 324 of file bzlib_private.h.

◆ BZ_X_MTF_6

#define BZ_X_MTF_6 41

Definition at line 325 of file bzlib_private.h.

◆ BZ_X_ORIGPTR_1

#define BZ_X_ORIGPTR_1 25

Definition at line 309 of file bzlib_private.h.

◆ BZ_X_ORIGPTR_2

#define BZ_X_ORIGPTR_2 26

Definition at line 310 of file bzlib_private.h.

◆ BZ_X_ORIGPTR_3

#define BZ_X_ORIGPTR_3 27

Definition at line 311 of file bzlib_private.h.

◆ BZ_X_OUTPUT

#define BZ_X_OUTPUT 2

Definition at line 292 of file bzlib_private.h.

◆ BZ_X_RANDBIT

#define BZ_X_RANDBIT 24

Definition at line 308 of file bzlib_private.h.

◆ BZ_X_SELECTOR_1

#define BZ_X_SELECTOR_1 30

Definition at line 314 of file bzlib_private.h.

◆ BZ_X_SELECTOR_2

#define BZ_X_SELECTOR_2 31

Definition at line 315 of file bzlib_private.h.

◆ BZ_X_SELECTOR_3

#define BZ_X_SELECTOR_3 32

Definition at line 316 of file bzlib_private.h.

◆ BZALLOC

#define BZALLOC ( nnn ) (strm->bzalloc)(strm->opaque,(nnn),1)

Definition at line 102 of file bzlib_private.h.

◆ BZFREE

#define BZFREE ( ppp ) (strm->bzfree)(strm->opaque,(ppp))

Definition at line 103 of file bzlib_private.h.

◆ False

#define False ((Bool)0)

Definition at line 50 of file bzlib_private.h.

◆ GET_LL

#define GET_LL ( i ) (((UInt32)s->ll16[i]) | (GET_LL4(i) << 16))

Definition at line 472 of file bzlib_private.h.

◆ GET_LL4

#define GET_LL4 ( i ) ((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF)

Definition at line 464 of file bzlib_private.h.

◆ MTFA_SIZE

#define MTFA_SIZE 4096

Definition at line 340 of file bzlib_private.h.

◆ MTFL_SIZE

#define MTFL_SIZE 16

Definition at line 341 of file bzlib_private.h.

◆ SET_LL

#define SET_LL	(	i,
		n
	)

Value:

   { s->ll16[i] = (UInt16)(n & 0x0000ffff);  \
     SET_LL4(i, n >> 16);                    \
   }

Definition at line 467 of file bzlib_private.h.

◆ SET_LL4

#define SET_LL4	(	i,
		n
	)

Value:

   { if (((i) & 0x1) == 0)                                    \
        s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0xf0) | (n); else    \
        s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0x0f) | ((n) << 4);  \
   }

Definition at line 458 of file bzlib_private.h.

◆ True

#define True ((Bool)1)

Definition at line 49 of file bzlib_private.h.

◆ VPrintf0

#define VPrintf0 ( zf ) fprintf(stderr,zf)

Definition at line 73 of file bzlib_private.h.

◆ VPrintf1

#define VPrintf1	(	zf,
		za1
	)	fprintf(stderr,zf,za1)

Definition at line 75 of file bzlib_private.h.

◆ VPrintf2

#define VPrintf2	(	zf,
		za1,
		za2
	)	fprintf(stderr,zf,za1,za2)

Definition at line 77 of file bzlib_private.h.

◆ VPrintf3

#define VPrintf3	(	zf,
		za1,
		za2,
		za3
	)	fprintf(stderr,zf,za1,za2,za3)

Definition at line 79 of file bzlib_private.h.

◆ VPrintf4

#define VPrintf4	(	zf,
		za1,
		za2,
		za3,
		za4
	)	fprintf(stderr,zf,za1,za2,za3,za4)

Definition at line 81 of file bzlib_private.h.

◆ VPrintf5

#define VPrintf5	(	zf,
		za1,
		za2,
		za3,
		za4,
		za5
	)	fprintf(stderr,zf,za1,za2,za3,za4,za5)

Definition at line 83 of file bzlib_private.h.

Typedef Documentation

◆ Bool

typedef unsigned char Bool

Definition at line 42 of file bzlib_private.h.

◆ Char

typedef char Char

Definition at line 41 of file bzlib_private.h.

◆ Int16

typedef short Int16

Definition at line 46 of file bzlib_private.h.

◆ Int32

typedef int Int32

Definition at line 44 of file bzlib_private.h.

◆ UChar

typedef unsigned char UChar

Definition at line 43 of file bzlib_private.h.

◆ UInt16

typedef unsigned short UInt16

Definition at line 47 of file bzlib_private.h.

◆ UInt32

typedef unsigned int UInt32

Definition at line 45 of file bzlib_private.h.

Function Documentation

◆ BZ2_blockSort()

void BZ2_blockSort ( EState * s )

Definition at line 1031 of file blocksort.c.

References EState::arr1, EState::arr2, AssertH, EState::block, BZ_N_OVERSHOOT, fallbackSort(), EState::ftab, i, mainSort(), EState::nblock, EState::origPtr, EState::ptr, EState::verbosity, VPrintf0, VPrintf3, and EState::workFactor.

Referenced by BZ2_compressBlock().

◆ BZ2_bsInitWrite()

void BZ2_bsInitWrite ( EState * s )

Definition at line 37 of file compress.c.

References EState::bsBuff, and EState::bsLive.

Referenced by BZ2_compressBlock().

◆ BZ2_bzAssertHfail()

void BZ2_bz__AssertH__fail ( int errcode )

Definition at line 41 of file bzlib.c.

References BZ2_bzlibVersion(), and exit().

◆ BZ2_compressBlock()

void BZ2_compressBlock	(	EState *	s,
		Bool	is_last_block
	)

Definition at line 602 of file compress.c.

References EState::arr2, EState::blockCRC, EState::blockNo, EState::blockSize100k, bsFinishWrite(), bsPutUChar(), bsPutUInt32(), bsW(), BZ2_blockSort(), BZ2_bsInitWrite(), BZ_FINALISE_CRC, BZ_HDR_0, BZ_HDR_B, BZ_HDR_h, BZ_HDR_Z, EState::combinedCRC, generateMTFValues(), EState::nblock, EState::numZ, EState::origPtr, sendMTFValues(), EState::verbosity, VPrintf1, VPrintf4, and EState::zbits.

Referenced by handle_compress().

◆ BZ2_decompress()

Int32 BZ2_decompress ( DState * s )

Definition at line 106 of file decompress.c.

References AssertH, DState::base, DState::blockRandomised, DState::blockSize100k, BZ2_hbCreateDecodeTables(), BZ_DATA_ERROR, BZ_DATA_ERROR_MAGIC, BZ_GET_FAST, BZ_GET_SMALL, BZ_HDR_0, BZ_HDR_B, BZ_HDR_h, BZ_HDR_Z, BZ_INITIALISE_CRC, BZ_MAX_SELECTORS, BZ_MEM_ERROR, BZ_N_GROUPS, BZ_OK, BZ_RAND_INIT_MASK, BZ_RAND_MASK, BZ_RAND_UPD_MASK, BZ_RUNA, BZ_RUNB, BZ_STREAM_END, BZ_X_BCRC_1, BZ_X_BCRC_2, BZ_X_BCRC_3, BZ_X_BCRC_4, BZ_X_BLKHDR_1, BZ_X_BLKHDR_2, BZ_X_BLKHDR_3, BZ_X_BLKHDR_4, BZ_X_BLKHDR_5, BZ_X_BLKHDR_6, BZ_X_CCRC_1, BZ_X_CCRC_2, BZ_X_CCRC_3, BZ_X_CCRC_4, BZ_X_CODING_1, BZ_X_CODING_2, BZ_X_CODING_3, BZ_X_ENDHDR_2, BZ_X_ENDHDR_3, BZ_X_ENDHDR_4, BZ_X_ENDHDR_5, BZ_X_ENDHDR_6, BZ_X_IDLE, BZ_X_MAGIC_1, BZ_X_MAGIC_2, BZ_X_MAGIC_3, BZ_X_MAGIC_4, BZ_X_MAPPING_1, BZ_X_MAPPING_2, BZ_X_MTF_1, BZ_X_MTF_2, BZ_X_MTF_3, BZ_X_MTF_4, BZ_X_MTF_5, BZ_X_MTF_6, BZ_X_ORIGPTR_1, BZ_X_ORIGPTR_2, BZ_X_ORIGPTR_3, BZ_X_OUTPUT, BZ_X_RANDBIT, BZ_X_SELECTOR_1, BZ_X_SELECTOR_2, BZ_X_SELECTOR_3, BZALLOC, DState::calculatedBlockCRC, DState::cftab, DState::cftabCopy, DState::currBlockNo, False, for(), GET_BIT, GET_BITS, GET_LL, GET_MTF_VAL, GET_UCHAR, i, DState::inUse, DState::inUse16, DState::k0, DState::len, DState::limit, DState::ll16, DState::ll4, makeMaps_d(), DState::minLens, DState::mtfa, MTFA_SIZE, DState::mtfbase, MTFL_SIZE, N, DState::nblock_used, DState::nInUse, NULL, DState::origPtr, DState::perm, RETURN, DState::save_alphaSize, DState::save_curr, DState::save_EOB, DState::save_es, DState::save_gBase, DState::save_gLimit, DState::save_gMinlen, DState::save_gPerm, DState::save_groupNo, DState::save_groupPos, DState::save_gSel, DState::save_i, DState::save_j, DState::save_N, DState::save_nblock, DState::save_nblockMAX, DState::save_nextSym, DState::save_nGroups, DState::save_nSelectors, DState::save_t, DState::save_zj, DState::save_zn, DState::save_zt, DState::save_zvec, DState::selector, DState::selectorMtf, DState::seqToUnseq, SET_LL, DState::smallDecompress, DState::state, DState::state_out_ch, DState::state_out_len, DState::storedBlockCRC, DState::storedCombinedCRC, DState::strm, t, tmp, DState::tPos, True, DState::tt, DState::unzftab, DState::verbosity, VPrintf0, and VPrintf1.

Referenced by BZ2_bzDecompress().

◆ BZ2_hbAssignCodes()

void BZ2_hbAssignCodes	(	Int32 *	code,
		UChar *	length,
		Int32	minLen,
		Int32	maxLen,
		Int32	alphaSize
	)

Definition at line 152 of file huffman.c.

References i, and n.

Referenced by sendMTFValues().

◆ BZ2_hbCreateDecodeTables()

void BZ2_hbCreateDecodeTables	(	Int32 *	limit,
		Int32 *	base,
		Int32 *	perm,
		UChar *	length,
		Int32	minLen,
		Int32	maxLen,
		Int32	alphaSize
	)

Definition at line 170 of file huffman.c.

References BZ_MAX_CODE_LEN, and i.

Referenced by BZ2_decompress().

◆ BZ2_hbMakeCodeLengths()

void BZ2_hbMakeCodeLengths	(	UChar *	len,
		Int32 *	freq,
		Int32	alphaSize,
		Int32	maxLen
	)

Definition at line 63 of file huffman.c.

References ADDWEIGHTS, AssertH, BZ_MAX_ALPHA_SIZE, DOWNHEAP, False, heap, i, len, True, UPHEAP, and weight.

Referenced by sendMTFValues().

◆ BZ2_indexIntoF()

Int32 BZ2_indexIntoF	(	Int32	indx,
		Int32 *	cftab
	)

Definition at line 687 of file bzlib.c.

Variable Documentation

◆ BZ2_crc32Table

UInt32 BZ2_crc32Table[256]

extern

Definition at line 31 of file crctable.c.

◆ BZ2_rNums

Int32 BZ2_rNums[512]

extern

Definition at line 26 of file randtable.c.

Classes

Macros

Typedefs

Functions

Variables

Macro Definition Documentation

◆ __inline__

◆ AssertD

◆ AssertH

◆ BZ_FINALISE_CRC

◆ BZ_G_SIZE

◆ BZ_GET_FAST

◆ BZ_GET_FAST_C

◆ BZ_GET_SMALL

◆ BZ_HDR_0

◆ BZ_HDR_B

◆ BZ_HDR_h

◆ BZ_HDR_Z

◆ BZ_INITIALISE_CRC

◆ BZ_M_FINISHING

◆ BZ_M_FLUSHING

◆ BZ_M_IDLE

◆ BZ_M_RUNNING

◆ BZ_MAX_ALPHA_SIZE

◆ BZ_MAX_CODE_LEN

◆ BZ_MAX_SELECTORS

◆ BZ_N_GROUPS

◆ BZ_N_ITERS

◆ BZ_N_OVERSHOOT

◆ BZ_N_QSORT

◆ BZ_N_RADIX

◆ BZ_N_SHELL

◆ BZ_RAND_DECLS

◆ BZ_RAND_INIT_MASK

◆ BZ_RAND_MASK

◆ BZ_RAND_UPD_MASK

◆ BZ_RUNA

◆ BZ_RUNB

◆ BZ_S_INPUT

◆ BZ_S_OUTPUT

◆ BZ_UPDATE_CRC

◆ BZ_VERSION

◆ BZ_X_BCRC_1

◆ BZ_X_BCRC_2

◆ BZ_X_BCRC_3

◆ BZ_X_BCRC_4

◆ BZ_X_BLKHDR_1

◆ BZ_X_BLKHDR_2

◆ BZ_X_BLKHDR_3

◆ BZ_X_BLKHDR_4

◆ BZ_X_BLKHDR_5

◆ BZ_X_BLKHDR_6

◆ BZ_X_CCRC_1

◆ BZ_X_CCRC_2

◆ BZ_X_CCRC_3

◆ BZ_X_CCRC_4

◆ BZ_X_CODING_1

◆ BZ_X_CODING_2

◆ BZ_X_CODING_3

◆ BZ_X_ENDHDR_2

◆ BZ_X_ENDHDR_3

◆ BZ_X_ENDHDR_4

◆ BZ_X_ENDHDR_5

◆ BZ_X_ENDHDR_6

◆ BZ_X_IDLE

◆ BZ_X_MAGIC_1

◆ BZ_X_MAGIC_2

◆ BZ_X_MAGIC_3

◆ BZ_X_MAGIC_4

◆ BZ_X_MAPPING_1

◆ BZ_X_MAPPING_2

◆ BZ_X_MTF_1

◆ BZ_X_MTF_2

◆ BZ_X_MTF_3

◆ BZ_X_MTF_4

◆ BZ_X_MTF_5

◆ BZ_X_MTF_6

◆ BZ_X_ORIGPTR_1

◆ BZ_X_ORIGPTR_2

◆ BZ_X_ORIGPTR_3

◆ inline

◆ BZ2_bzAssertHfail()