lz4.c File Reference

#include "lz4.h"
#include <stdlib.h>
#include <string.h>

Go to the source code of this file.

Data Structures
struct	LZ4_stream_t_internal
struct	LZ4_streamDecode_t_internal

Macros
#define	HEAPMODE   0
#define	ACCELERATION_DEFAULT   1
#define	FORCE_INLINE   static
#define	expect(expr, value)   (expr)
#define	likely(expr)   expect((expr) != 0, 1)
#define	unlikely(expr)   expect((expr) != 0, 0)
#define	ALLOCATOR(n, s)   calloc(n,s)
#define	FREEMEM   free
#define	MEM_INIT   memset
#define	STEPSIZE   sizeof(size_t)
#define	MINMATCH   4
#define	COPYLENGTH   8
#define	LASTLITERALS   5
#define	MFLIMIT   (COPYLENGTH+MINMATCH)
#define	KB   *(1 <<10)
#define	MB   *(1 <<20)
#define	GB   *(1U<<30)
#define	MAXD_LOG   16
#define	MAX_DISTANCE   ((1 << MAXD_LOG) - 1)
#define	ML_BITS   4
#define	ML_MASK   ((1U<<ML_BITS)-1)
#define	RUN_BITS   (8-ML_BITS)
#define	RUN_MASK   ((1U<<RUN_BITS)-1)
#define	LZ4_STATIC_ASSERT(c)   { enum { LZ4_static_assert = 1/(int)(!!(c)) }; } /* use only *after* variable declarations */
#define	LZ4_HASHLOG   (LZ4_MEMORY_USAGE-2)
#define	HASHTABLESIZE   (1 << LZ4_MEMORY_USAGE)
#define	HASH_SIZE_U32   (1 << LZ4_HASHLOG) /* required as macro for static allocation */
#define	HASH_UNIT   sizeof(size_t)

Typedefs
typedef unsigned char	BYTE
typedef unsigned short	U16
typedef unsigned int	U32
typedef signed int	S32
typedef unsigned long long	U64

Enumerations
enum	limitedOutput_directive { notLimited = 0, limitedOutput = 1 }
enum	tableType_t { byPtr, byU32, byU16 }
enum	dict_directive { noDict = 0, withPrefix64k, usingExtDict }
enum	dictIssue_directive { noDictIssue = 0, dictSmall }
enum	endCondition_directive { endOnOutputSize = 0, endOnInputSize = 1 }
enum	earlyEnd_directive { full = 0, partial = 1 }

Functions
static unsigned	LZ4_64bits (void)
static unsigned	LZ4_isLittleEndian (void)
static U16	LZ4_read16 (const void *memPtr)
static U16	LZ4_readLE16 (const void *memPtr)
static void	LZ4_writeLE16 (void *memPtr, U16 value)
static U32	LZ4_read32 (const void *memPtr)
static U64	LZ4_read64 (const void *memPtr)
static size_t	LZ4_read_ARCH (const void *p)
static void	LZ4_copy4 (void *dstPtr, const void *srcPtr)
static void	LZ4_copy8 (void *dstPtr, const void *srcPtr)
static void	LZ4_wildCopy (void *dstPtr, const void *srcPtr, void *dstEnd)
static unsigned	LZ4_NbCommonBytes (register size_t val)
static unsigned	LZ4_count (const BYTE *pIn, const BYTE *pMatch, const BYTE *pInLimit)
int	LZ4_versionNumber (void)
int	LZ4_compressBound (int isize)
int	LZ4_sizeofState ()
static U32	LZ4_hashSequence (U32 sequence, tableType_t const tableType)
static U32	LZ4_hashSequence64 (size_t sequence, tableType_t const tableType)
static U32	LZ4_hashSequenceT (size_t sequence, tableType_t const tableType)
static U32	LZ4_hashPosition (const void *p, tableType_t tableType)
static void	LZ4_putPositionOnHash (const BYTE *p, U32 h, void *tableBase, tableType_t const tableType, const BYTE *srcBase)
static void	LZ4_putPosition (const BYTE *p, void *tableBase, tableType_t tableType, const BYTE *srcBase)
static const BYTE *	LZ4_getPositionOnHash (U32 h, void *tableBase, tableType_t tableType, const BYTE *srcBase)
static const BYTE *	LZ4_getPosition (const BYTE *p, void *tableBase, tableType_t tableType, const BYTE *srcBase)
static int	LZ4_compress_generic (void *const ctx, const char *const source, char *const dest, const int inputSize, const int maxOutputSize, const limitedOutput_directive outputLimited, const tableType_t tableType, const dict_directive dict, const dictIssue_directive dictIssue, const U32 acceleration)
int	LZ4_compress_fast_extState (void *state, const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration)
int	LZ4_compress_fast (const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration)
int	LZ4_compress_default (const char *source, char *dest, int inputSize, int maxOutputSize)
int	LZ4_compress_fast_force (const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration)
static int	LZ4_compress_destSize_generic (void *const ctx, const char *const src, char *const dst, int *const srcSizePtr, const int targetDstSize, const tableType_t tableType)
static int	LZ4_compress_destSize_extState (void *state, const char *src, char *dst, int *srcSizePtr, int targetDstSize)
int	LZ4_compress_destSize (const char *src, char *dst, int *srcSizePtr, int targetDstSize)
LZ4_stream_t *	LZ4_createStream (void)
void	LZ4_resetStream (LZ4_stream_t *LZ4_stream)
int	LZ4_freeStream (LZ4_stream_t *LZ4_stream)
int	LZ4_loadDict (LZ4_stream_t *LZ4_dict, const char *dictionary, int dictSize)
static void	LZ4_renormDictT (LZ4_stream_t_internal *LZ4_dict, const BYTE *src)
int	LZ4_compress_fast_continue (LZ4_stream_t *LZ4_stream, const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration)
int	LZ4_compress_forceExtDict (LZ4_stream_t *LZ4_dict, const char *source, char *dest, int inputSize)
int	LZ4_saveDict (LZ4_stream_t *LZ4_dict, char *safeBuffer, int dictSize)
static int	LZ4_decompress_generic (const char *const source, char *const dest, int inputSize, int outputSize, int endOnInput, int partialDecoding, int targetOutputSize, int dict, const BYTE *const lowPrefix, const BYTE *const dictStart, const size_t dictSize)
int	LZ4_decompress_safe (const char *source, char *dest, int compressedSize, int maxDecompressedSize)
int	LZ4_decompress_safe_partial (const char *source, char *dest, int compressedSize, int targetOutputSize, int maxDecompressedSize)
int	LZ4_decompress_fast (const char *source, char *dest, int originalSize)
LZ4_streamDecode_t *	LZ4_createStreamDecode (void)
int	LZ4_freeStreamDecode (LZ4_streamDecode_t *LZ4_stream)
int	LZ4_setStreamDecode (LZ4_streamDecode_t *LZ4_streamDecode, const char *dictionary, int dictSize)
int	LZ4_decompress_safe_continue (LZ4_streamDecode_t *LZ4_streamDecode, const char *source, char *dest, int compressedSize, int maxOutputSize)
int	LZ4_decompress_fast_continue (LZ4_streamDecode_t *LZ4_streamDecode, const char *source, char *dest, int originalSize)
static int	LZ4_decompress_usingDict_generic (const char *source, char *dest, int compressedSize, int maxOutputSize, int safe, const char *dictStart, int dictSize)
int	LZ4_decompress_safe_usingDict (const char *source, char *dest, int compressedSize, int maxOutputSize, const char *dictStart, int dictSize)
int	LZ4_decompress_fast_usingDict (const char *source, char *dest, int originalSize, const char *dictStart, int dictSize)
int	LZ4_decompress_safe_forceExtDict (const char *source, char *dest, int compressedSize, int maxOutputSize, const char *dictStart, int dictSize)
int	LZ4_compress_limitedOutput (const char *source, char *dest, int inputSize, int maxOutputSize)
int	LZ4_compress (const char *source, char *dest, int inputSize)
int	LZ4_compress_limitedOutput_withState (void *state, const char *src, char *dst, int srcSize, int dstSize)
int	LZ4_compress_withState (void *state, const char *src, char *dst, int srcSize)
int	LZ4_compress_limitedOutput_continue (LZ4_stream_t *LZ4_stream, const char *src, char *dst, int srcSize, int maxDstSize)
int	LZ4_compress_continue (LZ4_stream_t *LZ4_stream, const char *source, char *dest, int inputSize)
int	LZ4_uncompress (const char *source, char *dest, int outputSize)
int	LZ4_uncompress_unknownOutputSize (const char *source, char *dest, int isize, int maxOutputSize)
int	LZ4_sizeofStreamState ()
static void	LZ4_init (LZ4_stream_t_internal *lz4ds, BYTE *base)
int	LZ4_resetStreamState (void *state, char *inputBuffer)
void *	LZ4_create (char *inputBuffer)
char *	LZ4_slideInputBuffer (void *LZ4_Data)
int	LZ4_decompress_safe_withPrefix64k (const char *source, char *dest, int compressedSize, int maxOutputSize)
int	LZ4_decompress_fast_withPrefix64k (const char *source, char *dest, int originalSize)

Variables
static const int	LZ4_minLength = ( ( 8 + 4 ) +1)
static const int	LZ4_64Klimit = ((64 *(1 <<10) ) + ( ( 8 + 4 ) -1))
static const U32	LZ4_skipTrigger = 6
static const U64	prime5bytes = 889523592379ULL

Macro Definition Documentation

#define ACCELERATION_DEFAULT   1

Definition at line 50 of file lz4.c.

Referenced by LZ4_compress_fast_continue(), and LZ4_compress_fast_extState().

#define ALLOCATOR	(		n,
			s
	)		calloc(n,s)

Definition at line 106 of file lz4.c.

Referenced by LZ4_compress_destSize(), LZ4_compress_fast(), LZ4_create(), LZ4_createStream(), and LZ4_createStreamDecode().

#define COPYLENGTH   8

Definition at line 221 of file lz4.c.

Referenced by LZ4_decompress_generic().

#define expect	(		expr,
			value
	)		(expr)

Definition at line 95 of file lz4.c.

#define FORCE_INLINE   static

Definition at line 87 of file lz4.c.

#define FREEMEM   free

Definition at line 107 of file lz4.c.

Referenced by LZ4_compress_destSize(), LZ4_compress_fast(), LZ4_freeStream(), and LZ4_freeStreamDecode().

#define GB   *(1U<<30)

Definition at line 228 of file lz4.c.

Referenced by LZ4_loadDict().

#define HASH_SIZE_U32   (1 << LZ4_HASHLOG) /* required as macro for static allocation */

Definition at line 340 of file lz4.c.

Referenced by LZ4_renormDictT().

#define HASH_UNIT   sizeof(size_t)

Definition at line 955 of file lz4.c.

Referenced by LZ4_loadDict().

#define HASHTABLESIZE   (1 << LZ4_MEMORY_USAGE)

Definition at line 339 of file lz4.c.

#define HEAPMODE   0

Definition at line 44 of file lz4.c.

#define KB   *(1 <<10)

Definition at line 226 of file lz4.c.

Referenced by LZ4_compress_fast_continue(), LZ4_decompress_fast(), LZ4_decompress_fast_withPrefix64k(), LZ4_decompress_generic(), LZ4_decompress_safe_withPrefix64k(), LZ4_decompress_usingDict_generic(), LZ4_loadDict(), LZ4_renormDictT(), LZ4_saveDict(), and LZ4_slideInputBuffer().

#define LASTLITERALS   5

Definition at line 222 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

#define likely

(

expr

)

expect((expr) != 0, 1)

Definition at line 98 of file lz4.c.

Referenced by LZ4_count(), and LZ4_decompress_generic().

#define LZ4_HASHLOG   (LZ4_MEMORY_USAGE-2)

Definition at line 338 of file lz4.c.

Referenced by LZ4_hashSequence(), and LZ4_hashSequence64().

#define LZ4_STATIC_ASSERT

(

c

)

{ enum { LZ4_static_assert = 1/(int)(!!(c)) }; } /* use only *after* variable declarations */

Definition at line 242 of file lz4.c.

Referenced by LZ4_createStream().

#define MAX_DISTANCE   ((1 << MAXD_LOG) - 1)

Definition at line 231 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

#define MAXD_LOG   16

Definition at line 230 of file lz4.c.

#define MB   *(1 <<20)

Definition at line 227 of file lz4.c.

#define MEM_INIT   memset

Definition at line 109 of file lz4.c.

Referenced by LZ4_init(), and LZ4_resetStream().

#define MFLIMIT   (COPYLENGTH+MINMATCH)

Definition at line 223 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

#define MINMATCH   4

Definition at line 219 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), LZ4_decompress_generic(), and LZ4_hashSequence().

#define ML_BITS   4

Definition at line 233 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

#define ML_MASK   ((1U<<ML_BITS)-1)

Definition at line 234 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

#define RUN_BITS   (8-ML_BITS)

Definition at line 235 of file lz4.c.

#define RUN_MASK   ((1U<<RUN_BITS)-1)

Definition at line 236 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

#define STEPSIZE   sizeof(size_t)

Definition at line 134 of file lz4.c.

Referenced by LZ4_count().

#define unlikely

(

expr

)

expect((expr) != 0, 0)

Definition at line 99 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

Typedef Documentation

typedef unsigned char BYTE

Definition at line 123 of file lz4.c.

typedef signed int S32

Definition at line 126 of file lz4.c.

typedef unsigned short U16

Definition at line 124 of file lz4.c.

typedef unsigned int U32

Definition at line 125 of file lz4.c.

typedef unsigned long long U64

Definition at line 127 of file lz4.c.

Enumeration Type Documentation

enum dict_directive

Enumerator
noDict
withPrefix64k
usingExtDict

Definition at line 361 of file lz4.c.

enum dictIssue_directive

Enumerator
noDictIssue
dictSmall

Definition at line 362 of file lz4.c.

enum earlyEnd_directive

Enumerator
full
partial

Definition at line 365 of file lz4.c.

enum endCondition_directive

Enumerator
endOnOutputSize
endOnInputSize

Definition at line 364 of file lz4.c.

enum limitedOutput_directive

Enumerator
notLimited
limitedOutput

Definition at line 358 of file lz4.c.

enum tableType_t

Enumerator
byPtr
byU32
byU16

Definition at line 359 of file lz4.c.

Function Documentation

static unsigned LZ4_64bits ( void  )

static

Definition at line 136 of file lz4.c.

Referenced by LZ4_compress_destSize_extState(), LZ4_compress_fast_extState(), LZ4_compress_fast_force(), LZ4_count(), LZ4_hashSequenceT(), LZ4_NbCommonBytes(), and LZ4_read_ARCH().

Here is the caller graph for this function:

int LZ4_compress	(	const char *	source,
		char *	dest,
		int	inputSize
	)

Definition at line 1456 of file lz4.c.

References LZ4_compress_default(), and LZ4_compressBound().

Here is the call graph for this function:

int LZ4_compress_continue	(	LZ4_stream_t *	LZ4_stream,
		const char *	source,
		char *	dest,
		int	inputSize
	)

Definition at line 1460 of file lz4.c.

References LZ4_compress_fast_continue(), and LZ4_compressBound().

Here is the call graph for this function:

int LZ4_compress_default	(	const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize
	)

Definition at line 697 of file lz4.c.

References LZ4_compress_fast().

Referenced by LZ4_compress(), and LZ4_compress_limitedOutput().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_destSize	(	const char *	src,
		char *	dst,
		int *	srcSizePtr,
		int	targetDstSize
	)

Definition at line 912 of file lz4.c.

References ALLOCATOR, FREEMEM, and LZ4_compress_destSize_extState().

Here is the call graph for this function:

static int LZ4_compress_destSize_extState ( void *  state, const char *  src, char *  dst, int *  srcSizePtr, int  targetDstSize  )

static

Definition at line 894 of file lz4.c.

References byPtr, byU16, byU32, LZ4_64bits(), LZ4_64Klimit, LZ4_compress_destSize_generic(), LZ4_compress_fast_extState(), LZ4_compressBound(), and LZ4_resetStream().

Referenced by LZ4_compress_destSize().

Here is the call graph for this function:

Here is the caller graph for this function:

static int LZ4_compress_destSize_generic ( void *const  ctx, const char *const  src, char *const  dst, int *const  srcSizePtr, const int  targetDstSize, const tableType_t  tableType  )

static

Definition at line 722 of file lz4.c.

References byU16, LASTLITERALS, LZ4_64Klimit, LZ4_count(), LZ4_getPosition(), LZ4_getPositionOnHash(), LZ4_hashPosition(), LZ4_MAX_INPUT_SIZE, LZ4_minLength, LZ4_putPosition(), LZ4_putPositionOnHash(), LZ4_read32(), LZ4_skipTrigger, LZ4_wildCopy(), LZ4_writeLE16(), MAX_DISTANCE, MFLIMIT, MINMATCH, ML_BITS, ML_MASK, RUN_MASK, and unlikely.

Referenced by LZ4_compress_destSize_extState().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_fast	(	const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize,
		int	acceleration
	)

Definition at line 679 of file lz4.c.

References ALLOCATOR, FREEMEM, and LZ4_compress_fast_extState().

Referenced by LZ4_compress_default().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_fast_continue	(	LZ4_stream_t *	LZ4_stream,
		const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize,
		int	acceleration
	)

Definition at line 1011 of file lz4.c.

References ACCELERATION_DEFAULT, byU32, LZ4_stream_t_internal::currentOffset, LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, dictSmall, LZ4_stream_t_internal::initCheck, KB, limitedOutput, LZ4_compress_generic(), LZ4_renormDictT(), noDictIssue, usingExtDict, and withPrefix64k.

Referenced by LZ4_compress_continue(), and LZ4_compress_limitedOutput_continue().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_fast_extState	(	void *	state,
		const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize,
		int	acceleration
	)

Definition at line 657 of file lz4.c.

References ACCELERATION_DEFAULT, byPtr, byU16, byU32, limitedOutput, LZ4_64bits(), LZ4_64Klimit, LZ4_compress_generic(), LZ4_compressBound(), LZ4_resetStream(), noDict, noDictIssue, and notLimited.

Referenced by LZ4_compress_destSize_extState(), LZ4_compress_fast(), LZ4_compress_limitedOutput_withState(), LZ4_compress_withState(), and tw_snapshot_delta().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_fast_force	(	const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize,
		int	acceleration
	)

Definition at line 705 of file lz4.c.

References byPtr, byU16, byU32, limitedOutput, LZ4_64bits(), LZ4_64Klimit, LZ4_compress_generic(), LZ4_resetStream(), noDict, and noDictIssue.

Here is the call graph for this function:

int LZ4_compress_forceExtDict	(	LZ4_stream_t *	LZ4_dict,
		const char *	source,
		char *	dest,
		int	inputSize
	)

Definition at line 1063 of file lz4.c.

References byU32, LZ4_stream_t_internal::currentOffset, LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, LZ4_compress_generic(), LZ4_renormDictT(), noDictIssue, notLimited, and usingExtDict.

Here is the call graph for this function:

static int LZ4_compress_generic ( void *const  ctx, const char *const  source, char *const  dest, const int  inputSize, const int  maxOutputSize, const limitedOutput_directive  outputLimited, const tableType_t  tableType, const dict_directive  dict, const dictIssue_directive  dictIssue, const U32  acceleration  )

static

Definition at line 435 of file lz4.c.

References byU16, LZ4_stream_t_internal::currentOffset, LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, dictSmall, LASTLITERALS, LZ4_64Klimit, LZ4_count(), LZ4_getPosition(), LZ4_getPositionOnHash(), LZ4_hashPosition(), LZ4_MAX_INPUT_SIZE, LZ4_minLength, LZ4_putPosition(), LZ4_putPositionOnHash(), LZ4_read32(), LZ4_skipTrigger, LZ4_wildCopy(), LZ4_writeLE16(), MAX_DISTANCE, MFLIMIT, MINMATCH, ML_BITS, ML_MASK, noDict, RUN_MASK, unlikely, usingExtDict, and withPrefix64k.

Referenced by LZ4_compress_fast_continue(), LZ4_compress_fast_extState(), LZ4_compress_fast_force(), and LZ4_compress_forceExtDict().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_compress_limitedOutput	(	const char *	source,
		char *	dest,
		int	inputSize,
		int	maxOutputSize
	)

Definition at line 1455 of file lz4.c.

References LZ4_compress_default().

Here is the call graph for this function:

int LZ4_compress_limitedOutput_continue	(	LZ4_stream_t *	LZ4_stream,
		const char *	src,
		char *	dst,
		int	srcSize,
		int	maxDstSize
	)

Definition at line 1459 of file lz4.c.

References LZ4_compress_fast_continue().

Here is the call graph for this function:

int LZ4_compress_limitedOutput_withState	(	void *	state,
		const char *	src,
		char *	dst,
		int	srcSize,
		int	dstSize
	)

Definition at line 1457 of file lz4.c.

References LZ4_compress_fast_extState().

Here is the call graph for this function:

int LZ4_compress_withState	(	void *	state,
		const char *	src,
		char *	dst,
		int	srcSize
	)

Definition at line 1458 of file lz4.c.

References LZ4_compress_fast_extState(), and LZ4_compressBound().

Here is the call graph for this function:

int LZ4_compressBound

(

int

isize

)

Definition at line 372 of file lz4.c.

References LZ4_COMPRESSBOUND.

Referenced by LZ4_compress(), LZ4_compress_continue(), LZ4_compress_destSize_extState(), LZ4_compress_fast_extState(), LZ4_compress_withState(), and tw_delta_alloc().

Here is the caller graph for this function:

static void LZ4_copy4 ( void *  dstPtr, const void *  srcPtr  )

static

Definition at line 202 of file lz4.c.

Referenced by LZ4_decompress_generic().

Here is the caller graph for this function:

static void LZ4_copy8 ( void *  dstPtr, const void *  srcPtr  )

static

Definition at line 204 of file lz4.c.

Referenced by LZ4_decompress_generic(), and LZ4_wildCopy().

Here is the caller graph for this function:

static unsigned LZ4_count ( const BYTE *  pIn, const BYTE *  pMatch, const BYTE *  pInLimit  )

static

Definition at line 315 of file lz4.c.

References likely, LZ4_64bits(), LZ4_NbCommonBytes(), LZ4_read16(), LZ4_read32(), LZ4_read_ARCH(), and STEPSIZE.

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

void* LZ4_create

(

char *

inputBuffer

)

Definition at line 1489 of file lz4.c.

References ALLOCATOR, LZ4_init(), and LZ4_STREAMSIZE_U64.

Here is the call graph for this function:

LZ4_stream_t* LZ4_createStream

(

void

)

Definition at line 935 of file lz4.c.

References ALLOCATOR, LZ4_resetStream(), LZ4_STATIC_ASSERT, LZ4_STREAMSIZE, and LZ4_STREAMSIZE_U64.

Here is the call graph for this function:

LZ4_streamDecode_t* LZ4_createStreamDecode

(

void

)

Definition at line 1319 of file lz4.c.

References ALLOCATOR.

int LZ4_decompress_fast	(	const char *	source,
		char *	dest,
		int	originalSize
	)

Definition at line 1298 of file lz4.c.

References endOnOutputSize, full, KB, LZ4_decompress_generic(), and withPrefix64k.

Referenced by LZ4_uncompress(), and tw_snapshot_restore().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_decompress_fast_continue	(	LZ4_streamDecode_t *	LZ4_streamDecode,
		const char *	source,
		char *	dest,
		int	originalSize
	)

Definition at line 1384 of file lz4.c.

References endOnOutputSize, LZ4_streamDecode_t_internal::extDictSize, LZ4_streamDecode_t_internal::externalDict, full, LZ4_decompress_generic(), LZ4_streamDecode_t_internal::prefixEnd, LZ4_streamDecode_t_internal::prefixSize, and usingExtDict.

Here is the call graph for this function:

int LZ4_decompress_fast_usingDict	(	const char *	source,
		char *	dest,
		int	originalSize,
		const char *	dictStart,
		int	dictSize
	)

Definition at line 1439 of file lz4.c.

References LZ4_decompress_usingDict_generic().

Here is the call graph for this function:

int LZ4_decompress_fast_withPrefix64k	(	const char *	source,
		char *	dest,
		int	originalSize
	)

Definition at line 1510 of file lz4.c.

References endOnOutputSize, full, KB, LZ4_decompress_generic(), and withPrefix64k.

Here is the call graph for this function:

static int LZ4_decompress_generic ( const char *const  source, char *const  dest, int  inputSize, int  outputSize, int  endOnInput, int  partialDecoding, int  targetOutputSize, int  dict, const BYTE *const  lowPrefix, const BYTE *const  dictStart, const size_t  dictSize  )

static

Definition at line 1110 of file lz4.c.

References COPYLENGTH, endOnInputSize, KB, LASTLITERALS, likely, LZ4_copy4(), LZ4_copy8(), LZ4_readLE16(), LZ4_wildCopy(), MFLIMIT, MINMATCH, ML_BITS, ML_MASK, RUN_MASK, unlikely, and usingExtDict.

Referenced by LZ4_decompress_fast(), LZ4_decompress_fast_continue(), LZ4_decompress_fast_withPrefix64k(), LZ4_decompress_safe(), LZ4_decompress_safe_continue(), LZ4_decompress_safe_forceExtDict(), LZ4_decompress_safe_partial(), LZ4_decompress_safe_withPrefix64k(), and LZ4_decompress_usingDict_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_decompress_safe	(	const char *	source,
		char *	dest,
		int	compressedSize,
		int	maxDecompressedSize
	)

Definition at line 1288 of file lz4.c.

References endOnInputSize, full, LZ4_decompress_generic(), and noDict.

Referenced by LZ4_uncompress_unknownOutputSize().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_decompress_safe_continue	(	LZ4_streamDecode_t *	LZ4_streamDecode,
		const char *	source,
		char *	dest,
		int	compressedSize,
		int	maxOutputSize
	)

Definition at line 1355 of file lz4.c.

References endOnInputSize, LZ4_streamDecode_t_internal::extDictSize, LZ4_streamDecode_t_internal::externalDict, full, LZ4_decompress_generic(), LZ4_streamDecode_t_internal::prefixEnd, LZ4_streamDecode_t_internal::prefixSize, and usingExtDict.

Here is the call graph for this function:

int LZ4_decompress_safe_forceExtDict	(	const char *	source,
		char *	dest,
		int	compressedSize,
		int	maxOutputSize,
		const char *	dictStart,
		int	dictSize
	)

Definition at line 1445 of file lz4.c.

References endOnInputSize, full, LZ4_decompress_generic(), and usingExtDict.

Here is the call graph for this function:

int LZ4_decompress_safe_partial	(	const char *	source,
		char *	dest,
		int	compressedSize,
		int	targetOutputSize,
		int	maxDecompressedSize
	)

Definition at line 1293 of file lz4.c.

References endOnInputSize, LZ4_decompress_generic(), noDict, and partial.

Here is the call graph for this function:

int LZ4_decompress_safe_usingDict	(	const char *	source,
		char *	dest,
		int	compressedSize,
		int	maxOutputSize,
		const char *	dictStart,
		int	dictSize
	)

Definition at line 1434 of file lz4.c.

References LZ4_decompress_usingDict_generic().

Here is the call graph for this function:

int LZ4_decompress_safe_withPrefix64k	(	const char *	source,
		char *	dest,
		int	compressedSize,
		int	maxOutputSize
	)

Definition at line 1505 of file lz4.c.

References endOnInputSize, full, KB, LZ4_decompress_generic(), and withPrefix64k.

Here is the call graph for this function:

static int LZ4_decompress_usingDict_generic ( const char *  source, char *  dest, int  compressedSize, int  maxOutputSize, int  safe, const char *  dictStart, int  dictSize  )

static

Definition at line 1421 of file lz4.c.

References full, KB, LZ4_decompress_generic(), noDict, usingExtDict, and withPrefix64k.

Referenced by LZ4_decompress_fast_usingDict(), and LZ4_decompress_safe_usingDict().

Here is the call graph for this function:

Here is the caller graph for this function:

int LZ4_freeStream

(

LZ4_stream_t *

LZ4_stream

)

Definition at line 948 of file lz4.c.

References FREEMEM.

int LZ4_freeStreamDecode

(

LZ4_streamDecode_t *

LZ4_stream

)

Definition at line 1325 of file lz4.c.

References FREEMEM.

static const BYTE* LZ4_getPosition ( const BYTE *  p, void *  tableBase, tableType_t  tableType, const BYTE *  srcBase  )

static

Definition at line 429 of file lz4.c.

References LZ4_getPositionOnHash(), and LZ4_hashPosition().

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

static const BYTE* LZ4_getPositionOnHash ( U32  h, void *  tableBase, tableType_t  tableType, const BYTE *  srcBase  )

static

Definition at line 422 of file lz4.c.

References byPtr, and byU32.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_getPosition().

Here is the caller graph for this function:

static U32 LZ4_hashPosition ( const void *  p, tableType_t  tableType  )

static

Definition at line 404 of file lz4.c.

References LZ4_hashSequenceT(), and LZ4_read_ARCH().

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), LZ4_getPosition(), and LZ4_putPosition().

Here is the call graph for this function:

Here is the caller graph for this function:

static U32 LZ4_hashSequence ( U32  sequence, tableType_t const  tableType  )

static

Definition at line 381 of file lz4.c.

References byU16, LZ4_HASHLOG, and MINMATCH.

Referenced by LZ4_hashSequenceT().

Here is the caller graph for this function:

static U32 LZ4_hashSequence64 ( size_t  sequence, tableType_t const  tableType  )

static

Definition at line 390 of file lz4.c.

References byU16, and LZ4_HASHLOG.

Referenced by LZ4_hashSequenceT().

Here is the caller graph for this function:

static U32 LZ4_hashSequenceT ( size_t  sequence, tableType_t const  tableType  )

static

Definition at line 397 of file lz4.c.

References LZ4_64bits(), LZ4_hashSequence(), and LZ4_hashSequence64().

Referenced by LZ4_hashPosition().

Here is the call graph for this function:

Here is the caller graph for this function:

static void LZ4_init ( LZ4_stream_t_internal *  lz4ds, BYTE *  base  )

static

Definition at line 1476 of file lz4.c.

References LZ4_stream_t_internal::bufferStart, LZ4_STREAMSIZE, and MEM_INIT.

Referenced by LZ4_create(), and LZ4_resetStreamState().

Here is the caller graph for this function:

static unsigned LZ4_isLittleEndian ( void  )

static

Definition at line 138 of file lz4.c.

Referenced by LZ4_NbCommonBytes(), LZ4_readLE16(), and LZ4_writeLE16().

Here is the caller graph for this function:

int LZ4_loadDict	(	LZ4_stream_t *	LZ4_dict,
		const char *	dictionary,
		int	dictSize
	)

Definition at line 956 of file lz4.c.

References byU32, LZ4_stream_t_internal::currentOffset, LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, GB, HASH_UNIT, LZ4_stream_t_internal::hashTable, LZ4_stream_t_internal::initCheck, KB, LZ4_putPosition(), and LZ4_resetStream().

Here is the call graph for this function:

static unsigned LZ4_NbCommonBytes ( register size_t  val )

static

Definition at line 248 of file lz4.c.

References LZ4_64bits(), and LZ4_isLittleEndian().

Referenced by LZ4_count().

Here is the call graph for this function:

Here is the caller graph for this function:

static void LZ4_putPosition ( const BYTE *  p, void *  tableBase, tableType_t  tableType, const BYTE *  srcBase  )

static

Definition at line 416 of file lz4.c.

References LZ4_hashPosition(), and LZ4_putPositionOnHash().

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_loadDict().

Here is the call graph for this function:

Here is the caller graph for this function:

static void LZ4_putPositionOnHash ( const BYTE *  p, U32  h, void *  tableBase, tableType_t const  tableType, const BYTE *  srcBase  )

static

Definition at line 406 of file lz4.c.

References byPtr, byU16, and byU32.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_putPosition().

Here is the caller graph for this function:

static U16 LZ4_read16 ( const void *  memPtr )

static

Definition at line 145 of file lz4.c.

Referenced by LZ4_count(), and LZ4_readLE16().

Here is the caller graph for this function:

static U32 LZ4_read32 ( const void *  memPtr )

static

Definition at line 179 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), LZ4_count(), and LZ4_read_ARCH().

Here is the caller graph for this function:

static U64 LZ4_read64 ( const void *  memPtr )

static

Definition at line 186 of file lz4.c.

Referenced by LZ4_read_ARCH().

Here is the caller graph for this function:

static size_t LZ4_read_ARCH ( const void *  p )

static

Definition at line 193 of file lz4.c.

References LZ4_64bits(), LZ4_read32(), and LZ4_read64().

Referenced by LZ4_count(), and LZ4_hashPosition().

Here is the call graph for this function:

Here is the caller graph for this function:

static U16 LZ4_readLE16 ( const void *  memPtr )

static

Definition at line 152 of file lz4.c.

References LZ4_isLittleEndian(), and LZ4_read16().

Referenced by LZ4_decompress_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

static void LZ4_renormDictT ( LZ4_stream_t_internal *  LZ4_dict, const BYTE *  src  )

static

Definition at line 990 of file lz4.c.

References LZ4_stream_t_internal::currentOffset, LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, HASH_SIZE_U32, LZ4_stream_t_internal::hashTable, and KB.

Referenced by LZ4_compress_fast_continue(), and LZ4_compress_forceExtDict().

Here is the caller graph for this function:

void LZ4_resetStream

(

LZ4_stream_t *

LZ4_stream

)

Definition at line 943 of file lz4.c.

References MEM_INIT.

Referenced by LZ4_compress_destSize_extState(), LZ4_compress_fast_extState(), LZ4_compress_fast_force(), LZ4_createStream(), and LZ4_loadDict().

Here is the caller graph for this function:

int LZ4_resetStreamState	(	void *	state,
		char *	inputBuffer
	)

Definition at line 1482 of file lz4.c.

References LZ4_init().

Here is the call graph for this function:

int LZ4_saveDict	(	LZ4_stream_t *	LZ4_dict,
		char *	safeBuffer,
		int	dictSize
	)

Definition at line 1083 of file lz4.c.

References LZ4_stream_t_internal::dictionary, LZ4_stream_t_internal::dictSize, and KB.

Referenced by LZ4_slideInputBuffer().

Here is the caller graph for this function:

int LZ4_setStreamDecode	(	LZ4_streamDecode_t *	LZ4_streamDecode,
		const char *	dictionary,
		int	dictSize
	)

Definition at line 1338 of file lz4.c.

References LZ4_streamDecode_t_internal::extDictSize, LZ4_streamDecode_t_internal::externalDict, LZ4_streamDecode_t_internal::prefixEnd, and LZ4_streamDecode_t_internal::prefixSize.

int LZ4_sizeofState

(

void

)

Definition at line 373 of file lz4.c.

References LZ4_STREAMSIZE.

int LZ4_sizeofStreamState

(

void

)

Definition at line 1474 of file lz4.c.

References LZ4_STREAMSIZE.

char* LZ4_slideInputBuffer

(

void *

LZ4_Data

)

Definition at line 1496 of file lz4.c.

References LZ4_stream_t_internal::bufferStart, KB, and LZ4_saveDict().

Here is the call graph for this function:

int LZ4_uncompress	(	const char *	source,
		char *	dest,
		int	outputSize
	)

Definition at line 1468 of file lz4.c.

References LZ4_decompress_fast().

Here is the call graph for this function:

int LZ4_uncompress_unknownOutputSize	(	const char *	source,
		char *	dest,
		int	isize,
		int	maxOutputSize
	)

Definition at line 1469 of file lz4.c.

References LZ4_decompress_safe().

Here is the call graph for this function:

int LZ4_versionNumber

(

void

)

Definition at line 371 of file lz4.c.

References LZ4_VERSION_NUMBER.

static void LZ4_wildCopy ( void *  dstPtr, const void *  srcPtr, void *  dstEnd  )

static

Definition at line 207 of file lz4.c.

References LZ4_copy8().

Referenced by LZ4_compress_destSize_generic(), LZ4_compress_generic(), and LZ4_decompress_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

static void LZ4_writeLE16 ( void *  memPtr, U16  value  )

static

Definition at line 165 of file lz4.c.

References LZ4_isLittleEndian().

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

const int LZ4_64Klimit = ((64 *(1 <<10) ) + ( ( 8 + 4 ) -1))

static

Definition at line 342 of file lz4.c.

Referenced by LZ4_compress_destSize_extState(), LZ4_compress_destSize_generic(), LZ4_compress_fast_extState(), LZ4_compress_fast_force(), and LZ4_compress_generic().

const int LZ4_minLength = ( ( 8 + 4 ) +1)

static

Definition at line 224 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

const U32 LZ4_skipTrigger = 6

static

Definition at line 343 of file lz4.c.

Referenced by LZ4_compress_destSize_generic(), and LZ4_compress_generic().

const U64 prime5bytes = 889523592379ULL

static

Definition at line 389 of file lz4.c.