Go to the source code of this file.
Macros | |
| #define | ALLOC(s) malloc(s) |
| #define | ALLOC_AND_ZERO(s) calloc(1,s) |
| #define | assert(condition) ((void)0) |
| #define | DEBUGLOG(l, ...) {} /* disabled */ |
| #define | expect(expr, value) (expr) |
| #define | FASTLOOP_SAFE_DISTANCE 64 |
| #define | FREEMEM(p) free(p) |
| #define | GB *(1U<<30) |
| #define | HASH_UNIT sizeof(reg_t) |
| #define | KB *(1 <<10) |
| #define | LASTLITERALS 5 /* see ../doc/lz4_Block_format.md#parsing-restrictions */ |
| #define | likely(expr) expect((expr) != 0, 1) |
| #define | LZ4_ACCELERATION_DEFAULT 1 |
| #define | LZ4_ACCELERATION_MAX 65537 |
| #define | LZ4_ALIGN_TEST 1 |
| #define | LZ4_DISABLE_DEPRECATE_WARNINGS /* due to LZ4_decompress_safe_withPrefix64k */ |
| #define | LZ4_DISTANCE_ABSOLUTE_MAX 65535 |
| #define | LZ4_FAST_DEC_LOOP 0 |
| #define | LZ4_FORCE_INLINE static |
| #define | LZ4_FORCE_O2 |
| #define | LZ4_HEAPMODE 0 |
| #define | LZ4_memcpy(dst, src, size) memcpy(dst, src, size) |
| #define | LZ4_memmove memmove |
| #define | LZ4_memset(p, v, s) memset((p),(v),(s)) |
| #define | LZ4_SRC_INCLUDED 1 |
| #define | LZ4_STATIC_ASSERT(c) { enum { LZ4_static_assert = 1/(int)(!!(c)) }; } /* use after variable declarations */ |
| #define | LZ4_STATIC_LINKING_ONLY |
| #define | LZ4_STATIC_LINKING_ONLY /* LZ4_DISTANCE_MAX */ |
| #define | MATCH_SAFEGUARD_DISTANCE ((2*WILDCOPYLENGTH) - MINMATCH) /* ensure it's possible to write 2 x wildcopyLength without overflowing output buffer */ |
| #define | MB *(1 <<20) |
| #define | MEM_INIT(p, v, s) LZ4_memset((p),(v),(s)) |
| #define | MFLIMIT 12 /* see ../doc/lz4_Block_format.md#parsing-restrictions */ |
| #define | MIN(a, b) ( (a) < (b) ? (a) : (b) ) |
| #define | MINMATCH 4 |
| #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 | STEPSIZE sizeof(reg_t) |
| #define | unlikely(expr) expect((expr) != 0, 0) |
| #define | WILDCOPYLENGTH 8 |
Typedefs | |
| typedef unsigned char | BYTE |
| typedef size_t | reg_t |
| typedef size_t | Rvl_t |
| typedef signed int | S32 |
| typedef unsigned short | U16 |
| typedef unsigned int | U32 |
| typedef unsigned long long | U64 |
| typedef size_t | uptrval |
Enumerations | |
| enum | dict_directive { noDict = 0, withPrefix64k, usingExtDict, usingDictCtx } |
| enum | dictIssue_directive { noDictIssue = 0, dictSmall } |
| enum | earlyEnd_directive { decode_full_block = 0, partial_decode = 1 } |
| enum | limitedOutput_directive { notLimited = 0, limitedOutput = 1, fillOutput = 2 } |
| enum | tableType_t { clearedTable = 0, byPtr, byU32, byU16 } |
Functions | |
| void | LZ4_attach_dictionary (LZ4_stream_t *workingStream, const LZ4_stream_t *dictionaryStream) |
| LZ4_FORCE_INLINE void | LZ4_clearHash (U32 h, void *tableBase, tableType_t const tableType) |
| int | LZ4_compress (const char *src, char *dest, int srcSize) |
| int | LZ4_compress_continue (LZ4_stream_t *LZ4_stream, const char *source, char *dest, int inputSize) |
| int | LZ4_compress_default (const char *src, char *dst, int srcSize, int maxOutputSize) |
| int | LZ4_compress_destSize (const char *src, char *dst, int *srcSizePtr, int targetDstSize) |
| static int | LZ4_compress_destSize_extState (LZ4_stream_t *state, const char *src, char *dst, int *srcSizePtr, int targetDstSize) |
| int | LZ4_compress_fast (const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration) |
| int | LZ4_compress_fast_continue (LZ4_stream_t *LZ4_stream, const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration) |
| int | LZ4_compress_fast_extState (void *state, const char *source, char *dest, int inputSize, int maxOutputSize, int acceleration) |
| int | LZ4_compress_fast_extState_fastReset (void *state, const char *src, char *dst, int srcSize, int dstCapacity, int acceleration) |
| int | LZ4_compress_forceExtDict (LZ4_stream_t *LZ4_dict, const char *source, char *dest, int srcSize) |
| LZ4_FORCE_INLINE int | LZ4_compress_generic (LZ4_stream_t_internal *const cctx, const char *const src, char *const dst, const int srcSize, int *inputConsumed, const int dstCapacity, const limitedOutput_directive outputDirective, const tableType_t tableType, const dict_directive dictDirective, const dictIssue_directive dictIssue, const int acceleration) |
| LZ4_FORCE_INLINE int | LZ4_compress_generic_validated (LZ4_stream_t_internal *const cctx, const char *const source, char *const dest, const int inputSize, int *inputConsumed, const int maxOutputSize, const limitedOutput_directive outputDirective, const tableType_t tableType, const dict_directive dictDirective, const dictIssue_directive dictIssue, const int acceleration) |
| int | LZ4_compress_limitedOutput (const char *source, char *dest, int inputSize, int maxOutputSize) |
| int | LZ4_compress_limitedOutput_continue (LZ4_stream_t *LZ4_stream, const char *src, char *dst, int srcSize, int dstCapacity) |
| 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_compressBound (int isize) |
| LZ4_FORCE_INLINE unsigned | LZ4_count (const BYTE *pIn, const BYTE *pMatch, const BYTE *pInLimit) |
| void * | LZ4_create (char *inputBuffer) |
| LZ4_stream_t * | LZ4_createStream (void) |
| LZ4_streamDecode_t * | LZ4_createStreamDecode (void) |
| int | LZ4_decoderRingBufferSize (int maxBlockSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_fast (const char *source, char *dest, int originalSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_fast_continue (LZ4_streamDecode_t *LZ4_streamDecode, const char *source, char *dest, int originalSize) |
| static LZ4_FORCE_O2 int | LZ4_decompress_fast_extDict (const char *source, char *dest, int originalSize, const void *dictStart, size_t dictSize) |
| int | LZ4_decompress_fast_usingDict (const char *source, char *dest, int originalSize, const char *dictStart, int dictSize) |
| int | LZ4_decompress_fast_withPrefix64k (const char *source, char *dest, int originalSize) |
| LZ4_FORCE_INLINE int | LZ4_decompress_generic (const char *const src, char *const dst, int srcSize, int outputSize, earlyEnd_directive partialDecoding, dict_directive dict, const BYTE *const lowPrefix, const BYTE *const dictStart, const size_t dictSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_safe (const char *source, char *dest, int compressedSize, int maxDecompressedSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_safe_continue (LZ4_streamDecode_t *LZ4_streamDecode, const char *source, char *dest, int compressedSize, int maxOutputSize) |
| LZ4_FORCE_INLINE int | LZ4_decompress_safe_doubleDict (const char *source, char *dest, int compressedSize, int maxOutputSize, size_t prefixSize, const void *dictStart, size_t dictSize) |
| int | LZ4_decompress_safe_forceExtDict (const char *source, char *dest, int compressedSize, int maxOutputSize, const void *dictStart, size_t dictSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_safe_partial (const char *src, char *dst, int compressedSize, int targetOutputSize, int dstCapacity) |
| int | LZ4_decompress_safe_partial_forceExtDict (const char *source, char *dest, int compressedSize, int targetOutputSize, int dstCapacity, const void *dictStart, size_t dictSize) |
| int | LZ4_decompress_safe_partial_usingDict (const char *source, char *dest, int compressedSize, int targetOutputSize, int dstCapacity, const char *dictStart, int dictSize) |
| static LZ4_FORCE_O2 int | LZ4_decompress_safe_partial_withPrefix64k (const char *source, char *dest, int compressedSize, int targetOutputSize, int dstCapacity) |
| static LZ4_FORCE_O2 int | LZ4_decompress_safe_partial_withSmallPrefix (const char *source, char *dest, int compressedSize, int targetOutputSize, int dstCapacity, size_t prefixSize) |
| int | LZ4_decompress_safe_usingDict (const char *source, char *dest, int compressedSize, int maxOutputSize, const char *dictStart, int dictSize) |
| LZ4_FORCE_O2 int | LZ4_decompress_safe_withPrefix64k (const char *source, char *dest, int compressedSize, int maxOutputSize) |
| static LZ4_FORCE_O2 int | LZ4_decompress_safe_withSmallPrefix (const char *source, char *dest, int compressedSize, int maxOutputSize, size_t prefixSize) |
| LZ4_FORCE_INLINE int | LZ4_decompress_unsafe_generic (const BYTE *const istart, BYTE *const ostart, int decompressedSize, size_t prefixSize, const BYTE *const dictStart, const size_t dictSize) |
| int | LZ4_freeStream (LZ4_stream_t *LZ4_stream) |
| int | LZ4_freeStreamDecode (LZ4_streamDecode_t *LZ4_stream) |
| LZ4_FORCE_INLINE U32 | LZ4_getIndexOnHash (U32 h, const void *tableBase, tableType_t tableType) |
| const LZ4_FORCE_INLINE BYTE * | LZ4_getPosition (const BYTE *p, const void *tableBase, tableType_t tableType, const BYTE *srcBase) |
| static const BYTE * | LZ4_getPositionOnHash (U32 h, const void *tableBase, tableType_t tableType, const BYTE *srcBase) |
| LZ4_FORCE_INLINE U32 | LZ4_hash4 (U32 sequence, tableType_t const tableType) |
| LZ4_FORCE_INLINE U32 | LZ4_hash5 (U64 sequence, tableType_t const tableType) |
| LZ4_FORCE_INLINE U32 | LZ4_hashPosition (const void *const p, tableType_t const tableType) |
| LZ4_stream_t * | LZ4_initStream (void *buffer, size_t size) |
| static int | LZ4_isAligned (const void *ptr, size_t alignment) |
| static unsigned | LZ4_isLittleEndian (void) |
| int | LZ4_loadDict (LZ4_stream_t *LZ4_dict, const char *dictionary, int dictSize) |
| static unsigned | LZ4_NbCommonBytes (reg_t val) |
| LZ4_FORCE_INLINE void | LZ4_prepareTable (LZ4_stream_t_internal *const cctx, const int inputSize, const tableType_t tableType) |
| LZ4_FORCE_INLINE void | LZ4_putIndexOnHash (U32 idx, U32 h, void *tableBase, tableType_t const tableType) |
| LZ4_FORCE_INLINE void | LZ4_putPosition (const BYTE *p, void *tableBase, tableType_t tableType, const BYTE *srcBase) |
| LZ4_FORCE_INLINE void | LZ4_putPositionOnHash (const BYTE *p, U32 h, void *tableBase, tableType_t const tableType, const BYTE *srcBase) |
| static U16 | LZ4_read16 (const void *memPtr) |
| static U32 | LZ4_read32 (const void *memPtr) |
| static reg_t | LZ4_read_ARCH (const void *memPtr) |
| static U16 | LZ4_readLE16 (const void *memPtr) |
| static void | LZ4_renormDictT (LZ4_stream_t_internal *LZ4_dict, int nextSize) |
| void | LZ4_resetStream (LZ4_stream_t *LZ4_stream) |
| void | LZ4_resetStream_fast (LZ4_stream_t *ctx) |
| int | LZ4_resetStreamState (void *state, char *inputBuffer) |
| int | LZ4_saveDict (LZ4_stream_t *LZ4_dict, char *safeBuffer, int dictSize) |
| int | LZ4_setStreamDecode (LZ4_streamDecode_t *LZ4_streamDecode, const char *dictionary, int dictSize) |
| int | LZ4_sizeofState (void) |
| int | LZ4_sizeofStreamState (void) |
| char * | LZ4_slideInputBuffer (void *state) |
| static size_t | LZ4_stream_t_alignment (void) |
| 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_versionNumber (void) |
| const char * | LZ4_versionString (void) |
| LZ4_FORCE_INLINE void | LZ4_wildCopy8 (void *dstPtr, const void *srcPtr, void *dstEnd) |
| static void | LZ4_write16 (void *memPtr, U16 value) |
| static void | LZ4_write32 (void *memPtr, U32 value) |
| static void | LZ4_writeLE16 (void *memPtr, U16 value) |
| size_t | read_long_length_no_check (const BYTE **pp) |
| LZ4_FORCE_INLINE Rvl_t | read_variable_length (const BYTE **ip, const BYTE *ilimit, int initial_check) |
Variables | |
| static const int | dec64table [8] = {0, 0, 0, -1, -4, 1, 2, 3} |
| static const unsigned | inc32table [8] = {0, 1, 2, 1, 0, 4, 4, 4} |
| static const int | LZ4_64Klimit = ((64 KB) + (MFLIMIT-1)) |
| static const int | LZ4_minLength = (MFLIMIT+1) |
| static const U32 | LZ4_skipTrigger = 6 |
| static const Rvl_t | rvl_error = (Rvl_t)(-1) |
Macro Definition Documentation
◆ ALLOC
LZ4_STATIC_LINKING_ONLY_DISABLE_MEMORY_ALLOCATION : Disable relatively high-level LZ4/HC functions that use dynamic memory allocation functions (malloc(), calloc(), free()).
Note that this is a compile-time switch. And since it disables public/stable LZ4 v1 API functions, we don't recommend using this symbol to generate a library for distribution.
The following public functions are removed when this symbol is defined.
- lz4 : LZ4_createStream, LZ4_freeStream, LZ4_createStreamDecode, LZ4_freeStreamDecode, LZ4_create (deprecated)
- lz4hc : LZ4_createStreamHC, LZ4_freeStreamHC, LZ4_createHC (deprecated), LZ4_freeHC (deprecated)
- lz4frame, lz4file : All LZ4F_* functions
◆ ALLOC_AND_ZERO
◆ assert
◆ DEBUGLOG
◆ expect
◆ FASTLOOP_SAFE_DISTANCE
◆ FREEMEM
◆ GB
◆ HASH_UNIT
◆ KB
◆ LASTLITERALS
| #define LASTLITERALS 5 /* see ../doc/lz4_Block_format.md#parsing-restrictions */ |
◆ likely
◆ LZ4_ACCELERATION_DEFAULT
◆ LZ4_ACCELERATION_MAX
◆ LZ4_ALIGN_TEST
◆ LZ4_DISABLE_DEPRECATE_WARNINGS
| #define LZ4_DISABLE_DEPRECATE_WARNINGS /* due to LZ4_decompress_safe_withPrefix64k */ |
◆ LZ4_DISTANCE_ABSOLUTE_MAX
◆ LZ4_FAST_DEC_LOOP
◆ LZ4_FORCE_INLINE
◆ LZ4_FORCE_O2
◆ LZ4_HEAPMODE
◆ LZ4_memcpy
LZ4 relies on memcpy with a constant size being inlined. In freestanding environments, the compiler can't assume the implementation of memcpy() is standard compliant, so it can't apply its specialized memcpy() inlining logic. When possible, use __builtin_memcpy() to tell the compiler to analyze memcpy() as if it were standard compliant, so it can inline it in freestanding environments. This is needed when decompressing the Linux Kernel, for example.
◆ LZ4_memmove
◆ LZ4_memset
◆ LZ4_SRC_INCLUDED
◆ LZ4_STATIC_ASSERT
| #define LZ4_STATIC_ASSERT | ( | c | ) | { enum { LZ4_static_assert = 1/(int)(!!(c)) }; } /* use after variable declarations */ |
◆ LZ4_STATIC_LINKING_ONLY [1/2]
◆ LZ4_STATIC_LINKING_ONLY [2/2]
◆ MATCH_SAFEGUARD_DISTANCE
| #define MATCH_SAFEGUARD_DISTANCE ((2*WILDCOPYLENGTH) - MINMATCH) /* ensure it's possible to write 2 x wildcopyLength without overflowing output buffer */ |
◆ MB
◆ MEM_INIT
| #define MEM_INIT | ( | p, | |
| v, | |||
| s | |||
| ) | LZ4_memset((p),(v),(s)) |
◆ MFLIMIT
| #define MFLIMIT 12 /* see ../doc/lz4_Block_format.md#parsing-restrictions */ |
◆ MIN
◆ MINMATCH
◆ ML_BITS
◆ ML_MASK
◆ RUN_BITS
◆ RUN_MASK
◆ STEPSIZE
◆ unlikely
◆ WILDCOPYLENGTH
Typedef Documentation
◆ BYTE
◆ reg_t
◆ Rvl_t
◆ S32
◆ U16
◆ U32
◆ U64
◆ uptrval
Enumeration Type Documentation
◆ dict_directive
| enum dict_directive |
This enum distinguishes several different modes of accessing previous content in the stream.
- noDict : There is no preceding content.
- withPrefix64k : Table entries up to ctx->dictSize before the current blob blob being compressed are valid and refer to the preceding content (of length ctx->dictSize), which is available contiguously preceding in memory the content currently being compressed.
- usingExtDict : Like withPrefix64k, but the preceding content is somewhere else in memory, starting at ctx->dictionary with length ctx->dictSize.
- usingDictCtx : Everything concerning the preceding content is in a separate context, pointed to by ctx->dictCtx. ctx->dictionary, ctx->dictSize, and table entries in the current context that refer to positions preceding the beginning of the current compression are ignored. Instead, ctx->dictCtx->dictionary and ctx->dictCtx ->dictSize describe the location and size of the preceding content, and matches are found by looking in the ctx ->dictCtx->hashTable.
| Enumerator | |
|---|---|
| noDict | |
| withPrefix64k | |
| usingExtDict | |
| usingDictCtx | |
◆ dictIssue_directive
| enum dictIssue_directive |
◆ earlyEnd_directive
| enum earlyEnd_directive |
◆ limitedOutput_directive
◆ tableType_t
| enum tableType_t |
Function Documentation
◆ LZ4_attach_dictionary()
| void LZ4_attach_dictionary | ( | LZ4_stream_t * | workingStream, |
| const LZ4_stream_t * | dictionaryStream | ||
| ) |
◆ LZ4_clearHash()
| LZ4_FORCE_INLINE void LZ4_clearHash | ( | U32 | h, |
| void * | tableBase, | ||
| tableType_t const | tableType | ||
| ) |
◆ LZ4_compress()
| int LZ4_compress | ( | const char * | src, |
| char * | dest, | ||
| int | srcSize | ||
| ) |
◆ LZ4_compress_continue()
| int LZ4_compress_continue | ( | LZ4_stream_t * | LZ4_stream, |
| const char * | source, | ||
| char * | dest, | ||
| int | inputSize | ||
| ) |
◆ LZ4_compress_default()
| int LZ4_compress_default | ( | const char * | src, |
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity | ||
| ) |
LZ4_compress_default() : Compresses 'srcSize' bytes from buffer 'src' into already allocated 'dst' buffer of size 'dstCapacity'. Compression is guaranteed to succeed if 'dstCapacity' >= LZ4_compressBound(srcSize). It also runs faster, so it's a recommended setting. If the function cannot compress 'src' into a more limited 'dst' budget, compression stops immediately, and the function result is zero. In which case, 'dst' content is undefined (invalid). srcSize : max supported value is LZ4_MAX_INPUT_SIZE. dstCapacity : size of buffer 'dst' (which must be already allocated)
- Returns
- : the number of bytes written into buffer 'dst' (necessarily <= dstCapacity) or 0 if compression fails Note : This function is protected against buffer overflow scenarios (never writes outside 'dst' buffer, nor read outside 'source' buffer).
◆ LZ4_compress_destSize()
| int LZ4_compress_destSize | ( | const char * | src, |
| char * | dst, | ||
| int * | srcSizePtr, | ||
| int | targetDstSize | ||
| ) |
LZ4_compress_destSize() : Reverse the logic : compresses as much data as possible from 'src' buffer into already allocated buffer 'dst', of size >= 'targetDestSize'. This function either compresses the entire 'src' content into 'dst' if it's large enough, or fill 'dst' buffer completely with as much data as possible from 'src'. note: acceleration parameter is fixed to "default".
*srcSizePtr : will be modified to indicate how many bytes where read from 'src' to fill 'dst'. New value is necessarily <= input value.
- Returns
- : Nb bytes written into 'dst' (necessarily <= targetDestSize) or 0 if compression fails.
Note : from v1.8.2 to v1.9.1, this function had a bug (fixed un v1.9.2+): the produced compressed content could, in specific circumstances, require to be decompressed into a destination buffer larger by at least 1 byte than the content to decompress. If an application uses LZ4_compress_destSize(), it's highly recommended to update liblz4 to v1.9.2 or better. If this can't be done or ensured, the receiving decompression function should provide a dstCapacity which is > decompressedSize, by at least 1 byte. See https://github.com/lz4/lz4/issues/859 for details
◆ LZ4_compress_destSize_extState()
|
static |
◆ LZ4_compress_fast()
| int LZ4_compress_fast | ( | const char * | src, |
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity, | ||
| int | acceleration | ||
| ) |
LZ4_compress_fast() : Same as LZ4_compress_default(), but allows selection of "acceleration" factor. The larger the acceleration value, the faster the algorithm, but also the lesser the compression. It's a trade-off. It can be fine tuned, with each successive value providing roughly +~3% to speed. An acceleration value of "1" is the same as regular LZ4_compress_default() Values <= 0 will be replaced by LZ4_ACCELERATION_DEFAULT (currently == 1, see lz4.c). Values > LZ4_ACCELERATION_MAX will be replaced by LZ4_ACCELERATION_MAX (currently == 65537, see lz4.c).
◆ LZ4_compress_fast_continue()
| int LZ4_compress_fast_continue | ( | LZ4_stream_t * | streamPtr, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity, | ||
| int | acceleration | ||
| ) |
LZ4_compress_fast_continue() : Compress 'src' content using data from previously compressed blocks, for better compression ratio. 'dst' buffer must be already allocated. If dstCapacity >= LZ4_compressBound(srcSize), compression is guaranteed to succeed, and runs faster.
- Returns
- : size of compressed block or 0 if there is an error (typically, cannot fit into 'dst').
Note 1 : Each invocation to LZ4_compress_fast_continue() generates a new block. Each block has precise boundaries. Each block must be decompressed separately, calling LZ4_decompress_*() with relevant metadata. It's not possible to append blocks together and expect a single invocation of LZ4_decompress_*() to decompress them together.
Note 2 : The previous 64KB of source data is assumed to remain present, unmodified, at same address in memory !
Note 3 : When input is structured as a double-buffer, each buffer can have any size, including < 64 KB. Make sure that buffers are separated, by at least one byte. This construction ensures that each block only depends on previous block.
Note 4 : If input buffer is a ring-buffer, it can have any size, including < 64 KB.
Note 5 : After an error, the stream status is undefined (invalid), it can only be reset or freed.
◆ LZ4_compress_fast_extState()
| int LZ4_compress_fast_extState | ( | void * | state, |
| const char * | source, | ||
| char * | dest, | ||
| int | inputSize, | ||
| int | maxOutputSize, | ||
| int | acceleration | ||
| ) |
◆ LZ4_compress_fast_extState_fastReset()
| int LZ4_compress_fast_extState_fastReset | ( | void * | state, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity, | ||
| int | acceleration | ||
| ) |
LZ4_compress_fast_extState_fastReset() : A variant of LZ4_compress_fast_extState().
Using this variant avoids an expensive initialization step. It is only safe to call if the state buffer is known to be correctly initialized already (see comment in lz4.h on LZ4_resetStream_fast() for a definition of "correctly initialized").
◆ LZ4_compress_forceExtDict()
| int LZ4_compress_forceExtDict | ( | LZ4_stream_t * | LZ4_dict, |
| const char * | source, | ||
| char * | dest, | ||
| int | srcSize | ||
| ) |
◆ LZ4_compress_generic()
| LZ4_FORCE_INLINE int LZ4_compress_generic | ( | LZ4_stream_t_internal *const | cctx, |
| const char *const | src, | ||
| char *const | dst, | ||
| const int | srcSize, | ||
| int * | inputConsumed, | ||
| const int | dstCapacity, | ||
| const limitedOutput_directive | outputDirective, | ||
| const tableType_t | tableType, | ||
| const dict_directive | dictDirective, | ||
| const dictIssue_directive | dictIssue, | ||
| const int | acceleration | ||
| ) |
LZ4_compress_generic() : inlined, to ensure branches are decided at compilation time; takes care of src == (NULL, 0) and forward the rest to LZ4_compress_generic_validated
◆ LZ4_compress_generic_validated()
| LZ4_FORCE_INLINE int LZ4_compress_generic_validated | ( | LZ4_stream_t_internal *const | cctx, |
| const char *const | source, | ||
| char *const | dest, | ||
| const int | inputSize, | ||
| int * | inputConsumed, | ||
| const int | maxOutputSize, | ||
| const limitedOutput_directive | outputDirective, | ||
| const tableType_t | tableType, | ||
| const dict_directive | dictDirective, | ||
| const dictIssue_directive | dictIssue, | ||
| const int | acceleration | ||
| ) |
LZ4_compress_generic() : inlined, to ensure branches are decided at compilation time. Presumed already validated at this stage:
- source != NULL
- inputSize > 0
◆ LZ4_compress_limitedOutput()
| int LZ4_compress_limitedOutput | ( | const char * | source, |
| char * | dest, | ||
| int | inputSize, | ||
| int | maxOutputSize | ||
| ) |
◆ LZ4_compress_limitedOutput_continue()
| int LZ4_compress_limitedOutput_continue | ( | LZ4_stream_t * | LZ4_stream, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity | ||
| ) |
◆ LZ4_compress_limitedOutput_withState()
| int LZ4_compress_limitedOutput_withState | ( | void * | state, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize, | ||
| int | dstSize | ||
| ) |
◆ LZ4_compress_withState()
| int LZ4_compress_withState | ( | void * | state, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize | ||
| ) |
◆ LZ4_compressBound()
| int LZ4_compressBound | ( | int | inputSize | ) |
LZ4_compressBound() : Provides the maximum size that LZ4 compression may output in a "worst case" scenario (input data not compressible) This function is primarily useful for memory allocation purposes (destination buffer size). Macro LZ4_COMPRESSBOUND() is also provided for compilation-time evaluation (stack memory allocation for example). Note that LZ4_compress_default() compresses faster when dstCapacity is >= LZ4_compressBound(srcSize) inputSize : max supported value is LZ4_MAX_INPUT_SIZE return : maximum output size in a "worst case" scenario or 0, if input size is incorrect (too large or negative)
◆ LZ4_count()
| LZ4_FORCE_INLINE unsigned LZ4_count | ( | const BYTE * | pIn, |
| const BYTE * | pMatch, | ||
| const BYTE * | pInLimit | ||
| ) |
◆ LZ4_create()
◆ LZ4_createStream()
| LZ4_stream_t* LZ4_createStream | ( | void | ) |
Note about RC_INVOKED
- RC_INVOKED is predefined symbol of rc.exe (the resource compiler which is part of MSVC/Visual Studio). https://docs.microsoft.com/en-us/windows/win32/menurc/predefined-macros
- Since rc.exe is a legacy compiler, it truncates long symbol (> 30 chars) and reports warning "RC4011: identifier truncated".
- To eliminate the warning, we surround long preprocessor symbol with "#if !defined(RC_INVOKED) ... #endif" block that means "skip this block when rc.exe is trying to read it".
◆ LZ4_createStreamDecode()
| LZ4_streamDecode_t* LZ4_createStreamDecode | ( | void | ) |
LZ4_createStreamDecode() and LZ4_freeStreamDecode() : creation / destruction of streaming decompression tracking context. A tracking context can be re-used multiple times.
◆ LZ4_decoderRingBufferSize()
| int LZ4_decoderRingBufferSize | ( | int | maxBlockSize | ) |
LZ4_decoderRingBufferSize() : when setting a ring buffer for streaming decompression (optional scenario), provides the minimum size of this ring buffer to be compatible with any source respecting maxBlockSize condition. Note : in a ring buffer scenario, blocks are presumed decompressed next to each other. When not enough space remains for next block (remainingSize < maxBlockSize), decoding resumes from beginning of ring buffer.
- Returns
- : minimum ring buffer size, or 0 if there is an error (invalid maxBlockSize).
◆ LZ4_decompress_fast()
| LZ4_FORCE_O2 int LZ4_decompress_fast | ( | const char * | src, |
| char * | dst, | ||
| int | originalSize | ||
| ) |
Obsolete LZ4_decompress_fast variants (since v1.9.0) : These functions used to be faster than LZ4_decompress_safe(), but this is no longer the case. They are now slower. This is because LZ4_decompress_fast() doesn't know the input size, and therefore must progress more cautiously into the input buffer to not read beyond the end of block. On top of that LZ4_decompress_fast() is not protected vs malformed or malicious inputs, making it a security liability. As a consequence, LZ4_decompress_fast() is strongly discouraged, and deprecated.
The last remaining LZ4_decompress_fast() specificity is that it can decompress a block without knowing its compressed size. Such functionality can be achieved in a more secure manner by employing LZ4_decompress_safe_partial().
Parameters: originalSize : is the uncompressed size to regenerate. dst must be already allocated, its size must be >= 'originalSize' bytes.
- Returns
- : number of bytes read from source buffer (== compressed size). The function expects to finish at block's end exactly. If the source stream is detected malformed, the function stops decoding and returns a negative result. note : LZ4_decompress_fast*() requires originalSize. Thanks to this information, it never writes past the output buffer. However, since it doesn't know its 'src' size, it may read an unknown amount of input, past input buffer bounds. Also, since match offsets are not validated, match reads from 'src' may underflow too. These issues never happen if input (compressed) data is correct. But they may happen if input data is invalid (error or intentional tampering). As a consequence, use these functions in trusted environments with trusted data only.
◆ LZ4_decompress_fast_continue()
| LZ4_FORCE_O2 int LZ4_decompress_fast_continue | ( | LZ4_streamDecode_t * | LZ4_streamDecode, |
| const char * | source, | ||
| char * | dest, | ||
| int | originalSize | ||
| ) |
◆ LZ4_decompress_fast_extDict()
|
static |
◆ LZ4_decompress_fast_usingDict()
| int LZ4_decompress_fast_usingDict | ( | const char * | source, |
| char * | dest, | ||
| int | originalSize, | ||
| const char * | dictStart, | ||
| int | dictSize | ||
| ) |
◆ LZ4_decompress_fast_withPrefix64k()
| int LZ4_decompress_fast_withPrefix64k | ( | const char * | source, |
| char * | dest, | ||
| int | originalSize | ||
| ) |
◆ LZ4_decompress_generic()
| LZ4_FORCE_INLINE int LZ4_decompress_generic | ( | const char *const | src, |
| char *const | dst, | ||
| int | srcSize, | ||
| int | outputSize, | ||
| earlyEnd_directive | partialDecoding, | ||
| dict_directive | dict, | ||
| const BYTE *const | lowPrefix, | ||
| const BYTE *const | dictStart, | ||
| const size_t | dictSize | ||
| ) |
LZ4_decompress_generic() : This generic decompression function covers all use cases. It shall be instantiated several times, using different sets of directives. Note that it is important for performance that this function really get inlined, in order to remove useless branches during compilation optimization.
◆ LZ4_decompress_safe()
| LZ4_FORCE_O2 int LZ4_decompress_safe | ( | const char * | src, |
| char * | dst, | ||
| int | compressedSize, | ||
| int | dstCapacity | ||
| ) |
LZ4_decompress_safe() : compressedSize : is the exact complete size of the compressed block. dstCapacity : is the size of destination buffer (which must be already allocated), presumed an upper bound of decompressed size.
- Returns
- : the number of bytes decompressed into destination buffer (necessarily <= dstCapacity) If destination buffer is not large enough, decoding will stop and output an error code (negative value). If the source stream is detected malformed, the function will stop decoding and return a negative result. Note 1 : This function is protected against malicious data packets : it will never writes outside 'dst' buffer, nor read outside 'source' buffer, even if the compressed block is maliciously modified to order the decoder to do these actions. In such case, the decoder stops immediately, and considers the compressed block malformed. Note 2 : compressedSize and dstCapacity must be provided to the function, the compressed block does not contain them. The implementation is free to send / store / derive this information in whichever way is most beneficial. If there is a need for a different format which bundles together both compressed data and its metadata, consider looking at lz4frame.h instead.
◆ LZ4_decompress_safe_continue()
| LZ4_FORCE_O2 int LZ4_decompress_safe_continue | ( | LZ4_streamDecode_t * | LZ4_streamDecode, |
| const char * | src, | ||
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity | ||
| ) |
LZ4_decompress_*_continue() : These decoding functions allow decompression of consecutive blocks in "streaming" mode. A block is an unsplittable entity, it must be presented entirely to a decompression function. Decompression functions only accepts one block at a time. The last 64KB of previously decoded data must remain available and unmodified at the memory position where they were decoded. If less than 64KB of data has been decoded, all the data must be present.
Special : if decompression side sets a ring buffer, it must respect one of the following conditions :
- Decompression buffer size is at least LZ4_decoderRingBufferSize(maxBlockSize). maxBlockSize is the maximum size of any single block. It can have any value > 16 bytes. In which case, encoding and decoding buffers do not need to be synchronized. Actually, data can be produced by any source compliant with LZ4 format specification, and respecting maxBlockSize.
- Synchronized mode : Decompression buffer size is exactly the same as compression buffer size, and follows exactly same update rule (block boundaries at same positions), and decoding function is provided with exact decompressed size of each block (exception for last block of the stream), then decoding & encoding ring buffer can have any size, including small ones ( < 64 KB).
- Decompression buffer is larger than encoding buffer, by a minimum of maxBlockSize more bytes. In which case, encoding and decoding buffers do not need to be synchronized, and encoding ring buffer can have any size, including small ones ( < 64 KB).
Whenever these conditions are not possible, save the last 64KB of decoded data into a safe buffer where it can't be modified during decompression, then indicate where this data is saved using LZ4_setStreamDecode(), before decompressing next block.
◆ LZ4_decompress_safe_doubleDict()
| LZ4_FORCE_INLINE int LZ4_decompress_safe_doubleDict | ( | const char * | source, |
| char * | dest, | ||
| int | compressedSize, | ||
| int | maxOutputSize, | ||
| size_t | prefixSize, | ||
| const void * | dictStart, | ||
| size_t | dictSize | ||
| ) |
◆ LZ4_decompress_safe_forceExtDict()
| LZ4_FORCE_O2 int LZ4_decompress_safe_forceExtDict | ( | const char * | source, |
| char * | dest, | ||
| int | compressedSize, | ||
| int | maxOutputSize, | ||
| const void * | dictStart, | ||
| size_t | dictSize | ||
| ) |
◆ LZ4_decompress_safe_partial()
| LZ4_FORCE_O2 int LZ4_decompress_safe_partial | ( | const char * | src, |
| char * | dst, | ||
| int | srcSize, | ||
| int | targetOutputSize, | ||
| int | dstCapacity | ||
| ) |
LZ4_decompress_safe_partial() : Decompress an LZ4 compressed block, of size 'srcSize' at position 'src', into destination buffer 'dst' of size 'dstCapacity'. Up to 'targetOutputSize' bytes will be decoded. The function stops decoding on reaching this objective. This can be useful to boost performance whenever only the beginning of a block is required.
- Returns
- : the number of bytes decoded in
dst(necessarily <= targetOutputSize) If source stream is detected malformed, function returns a negative result.
Note 1 :
- Returns
- can be < targetOutputSize, if compressed block contains less data.
Note 2 : targetOutputSize must be <= dstCapacity
Note 3 : this function effectively stops decoding on reaching targetOutputSize, so dstCapacity is kind of redundant. This is because in older versions of this function, decoding operation would still write complete sequences. Therefore, there was no guarantee that it would stop writing at exactly targetOutputSize, it could write more bytes, though only up to dstCapacity. Some "margin" used to be required for this operation to work properly. Thankfully, this is no longer necessary. The function nonetheless keeps the same signature, in an effort to preserve API compatibility.
Note 4 : If srcSize is the exact size of the block, then targetOutputSize can be any value, including larger than the block's decompressed size. The function will, at most, generate block's decompressed size.
Note 5 : If srcSize is larger than block's compressed size, then targetOutputSize MUST be <= block's decompressed size. Otherwise, silent corruption will occur.
◆ LZ4_decompress_safe_partial_forceExtDict()
| LZ4_FORCE_O2 int LZ4_decompress_safe_partial_forceExtDict | ( | const char * | source, |
| char * | dest, | ||
| int | compressedSize, | ||
| int | targetOutputSize, | ||
| int | dstCapacity, | ||
| const void * | dictStart, | ||
| size_t | dictSize | ||
| ) |
◆ LZ4_decompress_safe_partial_usingDict()
| int LZ4_decompress_safe_partial_usingDict | ( | const char * | source, |
| char * | dest, | ||
| int | compressedSize, | ||
| int | targetOutputSize, | ||
| int | dstCapacity, | ||
| const char * | dictStart, | ||
| int | dictSize | ||
| ) |
◆ LZ4_decompress_safe_partial_withPrefix64k()
|
static |
◆ LZ4_decompress_safe_partial_withSmallPrefix()
|
static |
◆ LZ4_decompress_safe_usingDict()
| int LZ4_decompress_safe_usingDict | ( | const char * | src, |
| char * | dst, | ||
| int | srcSize, | ||
| int | dstCapacity, | ||
| const char * | dictStart, | ||
| int | dictSize | ||
| ) |
LZ4_decompress_*_usingDict() : These decoding functions work the same as a combination of LZ4_setStreamDecode() followed by LZ4_decompress_*_continue() They are stand-alone, and don't need an LZ4_streamDecode_t structure. Dictionary is presumed stable : it must remain accessible and unmodified during decompression. Performance tip : Decompression speed can be substantially increased when dst == dictStart + dictSize.
◆ LZ4_decompress_safe_withPrefix64k()
| LZ4_FORCE_O2 int LZ4_decompress_safe_withPrefix64k | ( | const char * | source, |
| char * | dest, | ||
| int | compressedSize, | ||
| int | maxOutputSize | ||
| ) |
◆ LZ4_decompress_safe_withSmallPrefix()
|
static |
◆ LZ4_decompress_unsafe_generic()
| LZ4_FORCE_INLINE int LZ4_decompress_unsafe_generic | ( | const BYTE *const | istart, |
| BYTE *const | ostart, | ||
| int | decompressedSize, | ||
| size_t | prefixSize, | ||
| const BYTE *const | dictStart, | ||
| const size_t | dictSize | ||
| ) |
◆ LZ4_freeStream()
| int LZ4_freeStream | ( | LZ4_stream_t * | LZ4_stream | ) |
◆ LZ4_freeStreamDecode()
| int LZ4_freeStreamDecode | ( | LZ4_streamDecode_t * | LZ4_stream | ) |
◆ LZ4_getIndexOnHash()
| LZ4_FORCE_INLINE U32 LZ4_getIndexOnHash | ( | U32 | h, |
| const void * | tableBase, | ||
| tableType_t | tableType | ||
| ) |
◆ LZ4_getPosition()
| const LZ4_FORCE_INLINE BYTE* LZ4_getPosition | ( | const BYTE * | p, |
| const void * | tableBase, | ||
| tableType_t | tableType, | ||
| const BYTE * | srcBase | ||
| ) |
◆ LZ4_getPositionOnHash()
|
static |
◆ LZ4_hash4()
| LZ4_FORCE_INLINE U32 LZ4_hash4 | ( | U32 | sequence, |
| tableType_t const | tableType | ||
| ) |
◆ LZ4_hash5()
| LZ4_FORCE_INLINE U32 LZ4_hash5 | ( | U64 | sequence, |
| tableType_t const | tableType | ||
| ) |
◆ LZ4_hashPosition()
| LZ4_FORCE_INLINE U32 LZ4_hashPosition | ( | const void *const | p, |
| tableType_t const | tableType | ||
| ) |
◆ LZ4_initStream()
| LZ4_stream_t* LZ4_initStream | ( | void * | buffer, |
| size_t | size | ||
| ) |
LZ4_initStream() : v1.9.0+ An LZ4_stream_t structure must be initialized at least once. This is automatically done when invoking LZ4_createStream(), but it's not when the structure is simply declared on stack (for example).
Use LZ4_initStream() to properly initialize a newly declared LZ4_stream_t. It can also initialize any arbitrary buffer of sufficient size, and will
- Returns
- a pointer of proper type upon initialization.
Note : initialization fails if size and alignment conditions are not respected. In which case, the function will
- Returns
- NULL. Note2: An LZ4_stream_t structure guarantees correct alignment and size. Note3: Before v1.9.0, use LZ4_resetStream() instead
◆ LZ4_isAligned()
|
static |
◆ LZ4_isLittleEndian()
◆ LZ4_loadDict()
| int LZ4_loadDict | ( | LZ4_stream_t * | streamPtr, |
| const char * | dictionary, | ||
| int | dictSize | ||
| ) |
LZ4_loadDict() : Use this function to reference a static dictionary into LZ4_stream_t. The dictionary must remain available during compression. LZ4_loadDict() triggers a reset, so any previous data will be forgotten. The same dictionary will have to be loaded on decompression side for successful decoding. Dictionary are useful for better compression of small data (KB range). While LZ4 accept any input as dictionary, results are generally better when using Zstandard's Dictionary Builder. Loading a size of 0 is allowed, and is the same as reset.
- Returns
- : loaded dictionary size, in bytes (necessarily <= 64 KB)
◆ LZ4_NbCommonBytes()
◆ LZ4_prepareTable()
| LZ4_FORCE_INLINE void LZ4_prepareTable | ( | LZ4_stream_t_internal *const | cctx, |
| const int | inputSize, | ||
| const tableType_t | tableType | ||
| ) |
◆ LZ4_putIndexOnHash()
| LZ4_FORCE_INLINE void LZ4_putIndexOnHash | ( | U32 | idx, |
| U32 | h, | ||
| void * | tableBase, | ||
| tableType_t const | tableType | ||
| ) |
◆ LZ4_putPosition()
| LZ4_FORCE_INLINE void LZ4_putPosition | ( | const BYTE * | p, |
| void * | tableBase, | ||
| tableType_t | tableType, | ||
| const BYTE * | srcBase | ||
| ) |
◆ LZ4_putPositionOnHash()
| LZ4_FORCE_INLINE void LZ4_putPositionOnHash | ( | const BYTE * | p, |
| U32 | h, | ||
| void * | tableBase, | ||
| tableType_t const | tableType, | ||
| const BYTE * | srcBase | ||
| ) |
◆ LZ4_read16()
◆ LZ4_read32()
◆ LZ4_read_ARCH()
◆ LZ4_readLE16()
◆ LZ4_renormDictT()
|
static |
◆ LZ4_resetStream()
| void LZ4_resetStream | ( | LZ4_stream_t * | streamPtr | ) |
LZ4_resetStream() : An LZ4_stream_t structure must be initialized at least once. This is done with LZ4_initStream(), or LZ4_resetStream(). Consider switching to LZ4_initStream(), invoking LZ4_resetStream() will trigger deprecation warnings in the future.
◆ LZ4_resetStream_fast()
| void LZ4_resetStream_fast | ( | LZ4_stream_t * | streamPtr | ) |
LZ4_resetStream_fast() : v1.9.0+ Use this to prepare an LZ4_stream_t for a new chain of dependent blocks (e.g., LZ4_compress_fast_continue()).
An LZ4_stream_t must be initialized once before usage. This is automatically done when created by LZ4_createStream(). However, should the LZ4_stream_t be simply declared on stack (for example), it's necessary to initialize it first, using LZ4_initStream().
After init, start any new stream with LZ4_resetStream_fast(). A same LZ4_stream_t can be re-used multiple times consecutively and compress multiple streams, provided that it starts each new stream with LZ4_resetStream_fast().
LZ4_resetStream_fast() is much faster than LZ4_initStream(), but is not compatible with memory regions containing garbage data.
Note: it's only useful to call LZ4_resetStream_fast() in the context of streaming compression. The extState functions perform their own resets. Invoking LZ4_resetStream_fast() before is redundant, and even counterproductive.
◆ LZ4_resetStreamState()
| int LZ4_resetStreamState | ( | void * | state, |
| char * | inputBuffer | ||
| ) |
◆ LZ4_saveDict()
| int LZ4_saveDict | ( | LZ4_stream_t * | LZ4_dict, |
| char * | safeBuffer, | ||
| int | dictSize | ||
| ) |
LZ4_saveDict() : If previously compressed data block is not guaranteed to remain available at its memory location, save it into a safer place (char* safeBuffer). Note : no need to call LZ4_loadDict() afterwards, dictionary is immediately usable, one can therefore call LZ4_compress_fast_continue() right after.
- Returns
- : saved dictionary size in bytes (necessarily <= dictSize), or 0 if error.
◆ LZ4_setStreamDecode()
| int LZ4_setStreamDecode | ( | LZ4_streamDecode_t * | LZ4_streamDecode, |
| const char * | dictionary, | ||
| int | dictSize | ||
| ) |
LZ4_setStreamDecode() : Use this function to instruct where to find the dictionary. This function is not necessary if previous data is still available where it was decoded. Loading a size of 0 is allowed (same effect as no dictionary).
- Returns
- : 1 if OK, 0 if error
◆ LZ4_sizeofState()
| int LZ4_sizeofState | ( | void | ) |
LZ4_compress_fast_extState() : Same as LZ4_compress_fast(), using an externally allocated memory space for its state. Use LZ4_sizeofState() to know how much memory must be allocated, and allocate it on 8-bytes boundaries (using malloc() typically). Then, provide this buffer as void* state to compression function.
◆ LZ4_sizeofStreamState()
◆ LZ4_slideInputBuffer()
◆ LZ4_stream_t_alignment()
◆ LZ4_uncompress()
| int LZ4_uncompress | ( | const char * | source, |
| char * | dest, | ||
| int | outputSize | ||
| ) |
◆ LZ4_uncompress_unknownOutputSize()
| int LZ4_uncompress_unknownOutputSize | ( | const char * | source, |
| char * | dest, | ||
| int | isize, | ||
| int | maxOutputSize | ||
| ) |
◆ LZ4_versionNumber()
| int LZ4_versionNumber | ( | void | ) |
◆ LZ4_versionString()
| const char* LZ4_versionString | ( | void | ) |
◆ LZ4_wildCopy8()
| LZ4_FORCE_INLINE void LZ4_wildCopy8 | ( | void * | dstPtr, |
| const void * | srcPtr, | ||
| void * | dstEnd | ||
| ) |
◆ LZ4_write16()
◆ LZ4_write32()
◆ LZ4_writeLE16()
◆ read_long_length_no_check()
◆ read_variable_length()
| LZ4_FORCE_INLINE Rvl_t read_variable_length | ( | const BYTE ** | ip, |
| const BYTE * | ilimit, | ||
| int | initial_check | ||
| ) |
Variable Documentation
◆ dec64table
◆ inc32table
|
static |