blocksort.c File Reference

#include "bzlib_private.h"

Go to the source code of this file.

Defines
#define	fswap(zz1, zz2)   { Int32 zztmp = zz1; zz1 = zz2; zz2 = zztmp; }
#define	fvswap(zzp1, zzp2, zzn)
#define	fmin(a, b)   ((a) < (b)) ? (a) : (b)
#define	fpush(lz, hz)
#define	fpop(lz, hz)
#define	FALLBACK_QSORT_SMALL_THRESH   10
#define	FALLBACK_QSORT_STACK_SIZE   100
#define	SET_BH(zz)   bhtab[(zz) >> 5] |= (1 << ((zz) & 31))
#define	CLEAR_BH(zz)   bhtab[(zz) >> 5] &= ~(1 << ((zz) & 31))
#define	ISSET_BH(zz)   (bhtab[(zz) >> 5] & (1 << ((zz) & 31)))
#define	WORD_BH(zz)   bhtab[(zz) >> 5]
#define	UNALIGNED_BH(zz)   ((zz) & 0x01f)
#define	mswap(zz1, zz2)   { Int32 zztmp = zz1; zz1 = zz2; zz2 = zztmp; }
#define	mvswap(zzp1, zzp2, zzn)
#define	mmin(a, b)   ((a) < (b)) ? (a) : (b)
#define	mpush(lz, hz, dz)
#define	mpop(lz, hz, dz)
#define	mnextsize(az)   (nextHi[az]-nextLo[az])
#define	mnextswap(az, bz)
#define	MAIN_QSORT_SMALL_THRESH   20
#define	MAIN_QSORT_DEPTH_THRESH   (BZ_N_RADIX + BZ_N_QSORT)
#define	MAIN_QSORT_STACK_SIZE   100
#define	BIGFREQ(b)   (ftab[((b)+1) << 8] - ftab[(b) << 8])
#define	SETMASK   (1 << 21)
#define	CLEARMASK   (~(SETMASK))
Functions
static __inline__ void	fallbackSimpleSort (UInt32 *fmap, UInt32 *eclass, Int32 lo, Int32 hi)
static void	fallbackQSort3 (UInt32 *fmap, UInt32 *eclass, Int32 loSt, Int32 hiSt)
static void	fallbackSort (UInt32 *fmap, UInt32 *eclass, UInt32 *bhtab, Int32 nblock, Int32 verb)
static __inline__ Bool	mainGtU (UInt32 i1, UInt32 i2, UChar *block, UInt16 *quadrant, UInt32 nblock, Int32 *budget)
static void	mainSimpleSort (UInt32 *ptr, UChar *block, UInt16 *quadrant, Int32 nblock, Int32 lo, Int32 hi, Int32 d, Int32 *budget)
static __inline__ UChar	mmed3 (UChar a, UChar b, UChar c)
static void	mainQSort3 (UInt32 *ptr, UChar *block, UInt16 *quadrant, Int32 nblock, Int32 loSt, Int32 hiSt, Int32 dSt, Int32 *budget)
static void	mainSort (UInt32 *ptr, UChar *block, UInt16 *quadrant, UInt32 *ftab, Int32 nblock, Int32 verb, Int32 *budget)
void	BZ2_blockSort (EState *s)
Variables
static Int32	incs [14]