#include "zstd_compress_internal.h"
#include "zstd_lazy.h"

Data Structures
struct	ZSTD_LazyVTable

Macros
#define	NEXT_IN_CHAIN(d, mask)

#define	ZSTD_ROW_HASH_TAG_OFFSET 16 /* byte offset of hashes in the match state's tagTable from the beginning of a row */

#define	ZSTD_ROW_HASH_TAG_BITS 8 /* nb bits to use for the tag */

#define	ZSTD_ROW_HASH_TAG_MASK ((1u << ZSTD_ROW_HASH_TAG_BITS) - 1)

#define	ZSTD_ROW_HASH_MAX_ENTRIES 64 /* absolute maximum number of entries per row, for all configurations */

#define	ZSTD_ROW_HASH_CACHE_MASK (ZSTD_ROW_HASH_CACHE_SIZE - 1)

#define	GEN_ZSTD_BT_VTABLE(dictMode, mls)

#define	GEN_ZSTD_HC_VTABLE(dictMode, mls)

#define	GEN_ZSTD_ROW_VTABLE(dictMode, mls, rowLog)

#define	ZSTD_FOR_EACH_ROWLOG(X, dictMode, mls)

#define	ZSTD_FOR_EACH_MLS_ROWLOG(X, dictMode)

#define	ZSTD_FOR_EACH_MLS(X, dictMode)

#define	ZSTD_FOR_EACH_DICT_MODE(X, ...)

#define	GEN_ZSTD_BT_VTABLE_ARRAY(dictMode)

#define	GEN_ZSTD_HC_VTABLE_ARRAY(dictMode)

#define	GEN_ZSTD_ROW_VTABLE_ARRAY_(dictMode, mls)

#define	GEN_ZSTD_ROW_VTABLE_ARRAY(dictMode)

#define	GEN_ZSTD_VTABLE_ARRAY(X)

Typedefs
typedef U64	ZSTD_VecMask

typedef size_t(*	searchMax_f) (ZSTD_matchState_t ms, const BYTE ip, const BYTE iLimit, size_t offsetPtr)

Enumerations
enum	searchMethod_e { search_hashChain =0 , search_binaryTree =1 , search_rowHash =2 }

Functions
FORCE_INLINE_TEMPLATE size_t	ZSTD_BtFindBestMatch (ZSTD_matchState_t ms, const BYTE const ip, const BYTE const iLimit, size_t offsetPtr, const U32 mls, const ZSTD_dictMode_e dictMode)

void	ZSTD_dedicatedDictSearch_lazy_loadDictionary (ZSTD_matchState_t ms, const BYTE const ip)

FORCE_INLINE_TEMPLATE size_t	ZSTD_dedicatedDictSearch_lazy_search (size_t offsetPtr, size_t ml, U32 nbAttempts, const ZSTD_matchState_t const dms, const BYTE const ip, const BYTE const iLimit, const BYTE *const prefixStart, const U32 curr, const U32 dictLimit, const size_t ddsIdx)

FORCE_INLINE_TEMPLATE U32	ZSTD_insertAndFindFirstIndex_internal (ZSTD_matchState_t ms, const ZSTD_compressionParameters const cParams, const BYTE *ip, U32 const mls)

U32	ZSTD_insertAndFindFirstIndex (ZSTD_matchState_t ms, const BYTE ip)

FORCE_INLINE_TEMPLATE size_t	ZSTD_HcFindBestMatch (ZSTD_matchState_t ms, const BYTE const ip, const BYTE const iLimit, size_t offsetPtr, const U32 mls, const ZSTD_dictMode_e dictMode)

FORCE_INLINE_TEMPLATE U64	ZSTD_rotateRight_U64 (U64 const value, U32 count)

FORCE_INLINE_TEMPLATE U32	ZSTD_rotateRight_U32 (U32 const value, U32 count)

FORCE_INLINE_TEMPLATE U16	ZSTD_rotateRight_U16 (U16 const value, U32 count)

FORCE_INLINE_TEMPLATE U32	ZSTD_row_nextIndex (BYTE *const tagRow, U32 const rowMask)

MEM_STATIC int	ZSTD_isAligned (void const *ptr, size_t align)

FORCE_INLINE_TEMPLATE void	ZSTD_row_prefetch (U32 const hashTable, U16 const tagTable, U32 const relRow, U32 const rowLog)

FORCE_INLINE_TEMPLATE void	ZSTD_row_fillHashCache (ZSTD_matchState_t ms, const BYTE base, U32 const rowLog, U32 const mls, U32 idx, const BYTE *const iLimit)

FORCE_INLINE_TEMPLATE U32	ZSTD_row_nextCachedHash (U32 cache, U32 const hashTable, U16 const tagTable, BYTE const base, U32 idx, U32 const hashLog, U32 const rowLog, U32 const mls)

FORCE_INLINE_TEMPLATE void	ZSTD_row_update_internalImpl (ZSTD_matchState_t *ms, U32 updateStartIdx, U32 const updateEndIdx, U32 const mls, U32 const rowLog, U32 const rowMask, U32 const useCache)

FORCE_INLINE_TEMPLATE void	ZSTD_row_update_internal (ZSTD_matchState_t ms, const BYTE ip, U32 const mls, U32 const rowLog, U32 const rowMask, U32 const useCache)

void	ZSTD_row_update (ZSTD_matchState_t const ms, const BYTE ip)

FORCE_INLINE_TEMPLATE ZSTD_VecMask	ZSTD_row_getMatchMask (const BYTE *const tagRow, const BYTE tag, const U32 head, const U32 rowEntries)

FORCE_INLINE_TEMPLATE size_t	ZSTD_RowFindBestMatch (ZSTD_matchState_t ms, const BYTE const ip, const BYTE const iLimit, size_t offsetPtr, const U32 mls, const ZSTD_dictMode_e dictMode, const U32 rowLog)

FORCE_INLINE_TEMPLATE size_t	ZSTD_compressBlock_lazy_generic (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], const void *src, size_t srcSize, const searchMethod_e searchMethod, const U32 depth, ZSTD_dictMode_e const dictMode)

size_t	ZSTD_compressBlock_btlazy2 (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2 (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_btlazy2_dictMatchState (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_dictMatchState (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_dictMatchState (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_dictMatchState (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_dedicatedDictSearch (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_dedicatedDictSearch (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_dedicatedDictSearch (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_dictMatchState_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_dictMatchState_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_dictMatchState_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_dedicatedDictSearch_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_dedicatedDictSearch_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_dedicatedDictSearch_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

FORCE_INLINE_TEMPLATE size_t	ZSTD_compressBlock_lazy_extDict_generic (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], const void *src, size_t srcSize, const searchMethod_e searchMethod, const U32 depth)

size_t	ZSTD_compressBlock_greedy_extDict (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_extDict (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_extDict (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_btlazy2_extDict (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_greedy_extDict_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy_extDict_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

size_t	ZSTD_compressBlock_lazy2_extDict_row (ZSTD_matchState_t ms, seqStore_t seqStore, U32 rep[ZSTD_REP_NUM], void const *src, size_t srcSize)

Macro Definition Documentation

◆ GEN_ZSTD_BT_VTABLE

#define GEN_ZSTD_BT_VTABLE	(		dictMode,
			mls )

Value:

    static size_t ZSTD_BtFindBestMatch_##dictMode##_##mls(                            \
            ZSTD_matchState_t* ms,                                                    \
            const BYTE* ip, const BYTE* const iLimit,                                 \
            size_t* offsetPtr)                                                        \
    {                                                                                 \
        assert(MAX(4, MIN(6, ms->cParams.minMatch)) == mls);                          \
        return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, mls, ZSTD_##dictMode); \
    }                                                                                 \
    static const ZSTD_LazyVTable ZSTD_BtVTable_##dictMode##_##mls = {                 \
        ZSTD_BtFindBestMatch_##dictMode##_##mls                                       \
    };

◆ GEN_ZSTD_BT_VTABLE_ARRAY

#define GEN_ZSTD_BT_VTABLE_ARRAY ( dictMode )

Value:

    {                                      \
        &ZSTD_BtVTable_##dictMode##_4,     \
        &ZSTD_BtVTable_##dictMode##_5,     \
        &ZSTD_BtVTable_##dictMode##_6      \
    }

◆ GEN_ZSTD_HC_VTABLE

#define GEN_ZSTD_HC_VTABLE	(		dictMode,
			mls )

Value:

    static size_t ZSTD_HcFindBestMatch_##dictMode##_##mls(                            \
            ZSTD_matchState_t* ms,                                                    \
            const BYTE* ip, const BYTE* const iLimit,                                 \
            size_t* offsetPtr)                                                        \
    {                                                                                 \
        assert(MAX(4, MIN(6, ms->cParams.minMatch)) == mls);                          \
        return ZSTD_HcFindBestMatch(ms, ip, iLimit, offsetPtr, mls, ZSTD_##dictMode); \
    }                                                                                 \
    static const ZSTD_LazyVTable ZSTD_HcVTable_##dictMode##_##mls = {                 \
        ZSTD_HcFindBestMatch_##dictMode##_##mls                                       \
    };

◆ GEN_ZSTD_HC_VTABLE_ARRAY

#define GEN_ZSTD_HC_VTABLE_ARRAY ( dictMode )

Value:

    {                                      \
        &ZSTD_HcVTable_##dictMode##_4,     \
        &ZSTD_HcVTable_##dictMode##_5,     \
        &ZSTD_HcVTable_##dictMode##_6      \
    }

◆ GEN_ZSTD_ROW_VTABLE

#define GEN_ZSTD_ROW_VTABLE	(	dictMode,
		mls,
		rowLog )

Value:

    static size_t ZSTD_RowFindBestMatch_##dictMode##_##mls##_##rowLog(                         \
            ZSTD_matchState_t* ms,                                                             \
            const BYTE* ip, const BYTE* const iLimit,                                          \
            size_t* offsetPtr)                                                                 \
    {                                                                                          \
        assert(MAX(4, MIN(6, ms->cParams.minMatch)) == mls);                                   \
        assert(MAX(4, MIN(6, ms->cParams.searchLog)) == rowLog);                               \
        return ZSTD_RowFindBestMatch(ms, ip, iLimit, offsetPtr, mls, ZSTD_##dictMode, rowLog); \
    }                                                                                          \
    static const ZSTD_LazyVTable ZSTD_RowVTable_##dictMode##_##mls##_##rowLog = {              \
        ZSTD_RowFindBestMatch_##dictMode##_##mls##_##rowLog                                    \
    };

◆ GEN_ZSTD_ROW_VTABLE_ARRAY

#define GEN_ZSTD_ROW_VTABLE_ARRAY ( dictMode )

Value:

    {                                            \
        GEN_ZSTD_ROW_VTABLE_ARRAY_(dictMode, 4), \
        GEN_ZSTD_ROW_VTABLE_ARRAY_(dictMode, 5), \
        GEN_ZSTD_ROW_VTABLE_ARRAY_(dictMode, 6)  \
    }

◆ GEN_ZSTD_ROW_VTABLE_ARRAY_

#define GEN_ZSTD_ROW_VTABLE_ARRAY_	(		dictMode,
			mls )

Value:

    {                                             \
        &ZSTD_RowVTable_##dictMode##_##mls##_4,   \
        &ZSTD_RowVTable_##dictMode##_##mls##_5,   \
        &ZSTD_RowVTable_##dictMode##_##mls##_6    \
    }

◆ GEN_ZSTD_VTABLE_ARRAY

#define GEN_ZSTD_VTABLE_ARRAY ( X )

Value:

    {                            \
        X(noDict),               \
        X(extDict),              \
        X(dictMatchState),       \
        X(dedicatedDictSearch)   \
    }

◆ NEXT_IN_CHAIN

#define NEXT_IN_CHAIN	(		d,
			mask )

Value:

chainTable[(d) & (mask)]

d

#define d(i)

Definition sha256.c:44

◆ ZSTD_FOR_EACH_DICT_MODE

#define ZSTD_FOR_EACH_DICT_MODE	(		X,
			... )

Value:

    X(__VA_ARGS__, noDict)              \
    X(__VA_ARGS__, extDict)             \
    X(__VA_ARGS__, dictMatchState)      \
    X(__VA_ARGS__, dedicatedDictSearch)

◆ ZSTD_FOR_EACH_MLS

#define ZSTD_FOR_EACH_MLS	(		X,
			dictMode )

Value:

    X(dictMode, 4)                     \
    X(dictMode, 5)                     \
    X(dictMode, 6)

◆ ZSTD_FOR_EACH_MLS_ROWLOG

#define ZSTD_FOR_EACH_MLS_ROWLOG	(		X,
			dictMode )

Value:

    ZSTD_FOR_EACH_ROWLOG(X, dictMode, 4)      \
    ZSTD_FOR_EACH_ROWLOG(X, dictMode, 5)      \
    ZSTD_FOR_EACH_ROWLOG(X, dictMode, 6)

◆ ZSTD_FOR_EACH_ROWLOG

#define ZSTD_FOR_EACH_ROWLOG	(	X,
		dictMode,
		mls )

Value:

    X(dictMode, mls, 4)                        \
    X(dictMode, mls, 5)                        \
    X(dictMode, mls, 6)

◆ ZSTD_ROW_HASH_CACHE_MASK

#define ZSTD_ROW_HASH_CACHE_MASK (ZSTD_ROW_HASH_CACHE_SIZE - 1)

◆ ZSTD_ROW_HASH_MAX_ENTRIES

#define ZSTD_ROW_HASH_MAX_ENTRIES 64 /* absolute maximum number of entries per row, for all configurations */

◆ ZSTD_ROW_HASH_TAG_BITS

#define ZSTD_ROW_HASH_TAG_BITS 8 /* nb bits to use for the tag */

◆ ZSTD_ROW_HASH_TAG_MASK

#define ZSTD_ROW_HASH_TAG_MASK ((1u << ZSTD_ROW_HASH_TAG_BITS) - 1)

◆ ZSTD_ROW_HASH_TAG_OFFSET

#define ZSTD_ROW_HASH_TAG_OFFSET 16 /* byte offset of hashes in the match state's tagTable from the beginning of a row */

Typedef Documentation

◆ searchMax_f

typedef size_t(* searchMax_f) (ZSTD_matchState_t *ms, const BYTE *ip, const BYTE *iLimit, size_t *offsetPtr)

◆ ZSTD_VecMask

typedef U64 ZSTD_VecMask

Enumeration Type Documentation

◆ searchMethod_e

enum searchMethod_e

Enumerator
search_hashChain
search_binaryTree
search_rowHash

Function Documentation

◆ ZSTD_BtFindBestMatch()

FORCE_INLINE_TEMPLATE size_t ZSTD_BtFindBestMatch	(	ZSTD_matchState_t *	ms,
		const BYTE *const	ip,
		const BYTE *const	iLimit,
		size_t *	offsetPtr,
		const U32	mls,
		const ZSTD_dictMode_e	dictMode )

ZSTD_BtFindBestMatch() : Tree updater, providing best match

◆ ZSTD_compressBlock_btlazy2()

size_t ZSTD_compressBlock_btlazy2	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK

◆ ZSTD_compressBlock_btlazy2_dictMatchState()

size_t ZSTD_compressBlock_btlazy2_dictMatchState	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_btlazy2_extDict()

size_t ZSTD_compressBlock_btlazy2_extDict	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy()

size_t ZSTD_compressBlock_greedy	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK

◆ ZSTD_compressBlock_greedy_dedicatedDictSearch()

size_t ZSTD_compressBlock_greedy_dedicatedDictSearch	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_dedicatedDictSearch_row()

size_t ZSTD_compressBlock_greedy_dedicatedDictSearch_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_dictMatchState()

size_t ZSTD_compressBlock_greedy_dictMatchState	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_dictMatchState_row()

size_t ZSTD_compressBlock_greedy_dictMatchState_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_extDict()

size_t ZSTD_compressBlock_greedy_extDict	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_extDict_row()

size_t ZSTD_compressBlock_greedy_extDict_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_greedy_row()

size_t ZSTD_compressBlock_greedy_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy()

size_t ZSTD_compressBlock_lazy	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2()

size_t ZSTD_compressBlock_lazy2	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_dedicatedDictSearch()

size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_dedicatedDictSearch_row()

size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_dictMatchState()

size_t ZSTD_compressBlock_lazy2_dictMatchState	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_dictMatchState_row()

size_t ZSTD_compressBlock_lazy2_dictMatchState_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_extDict()

size_t ZSTD_compressBlock_lazy2_extDict	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_extDict_row()

size_t ZSTD_compressBlock_lazy2_extDict_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy2_row()

size_t ZSTD_compressBlock_lazy2_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_dedicatedDictSearch()

size_t ZSTD_compressBlock_lazy_dedicatedDictSearch	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_dedicatedDictSearch_row()

size_t ZSTD_compressBlock_lazy_dedicatedDictSearch_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_dictMatchState()

size_t ZSTD_compressBlock_lazy_dictMatchState	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_dictMatchState_row()

size_t ZSTD_compressBlock_lazy_dictMatchState_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_extDict()

size_t ZSTD_compressBlock_lazy_extDict	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_extDict_generic()

FORCE_INLINE_TEMPLATE size_t ZSTD_compressBlock_lazy_extDict_generic	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		const void *	src,
		size_t	srcSize,
		const searchMethod_e	searchMethod,
		const U32	depth )

◆ ZSTD_compressBlock_lazy_extDict_row()

size_t ZSTD_compressBlock_lazy_extDict_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_compressBlock_lazy_generic()

FORCE_INLINE_TEMPLATE size_t ZSTD_compressBlock_lazy_generic	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		const void *	src,
		size_t	srcSize,
		const searchMethod_e	searchMethod,
		const U32	depth,
		ZSTD_dictMode_e const	dictMode )

◆ ZSTD_compressBlock_lazy_row()

size_t ZSTD_compressBlock_lazy_row	(	ZSTD_matchState_t *	ms,
		seqStore_t *	seqStore,
		U32	rep[ZSTD_REP_NUM],
		void const *	src,
		size_t	srcSize )

◆ ZSTD_dedicatedDictSearch_lazy_loadDictionary()

void ZSTD_dedicatedDictSearch_lazy_loadDictionary	(	ZSTD_matchState_t *	ms,
		const BYTE *const	ip )

◆ ZSTD_dedicatedDictSearch_lazy_search()

FORCE_INLINE_TEMPLATE size_t ZSTD_dedicatedDictSearch_lazy_search	(	size_t *	offsetPtr,
		size_t	ml,
		U32	nbAttempts,
		const ZSTD_matchState_t *const	dms,
		const BYTE *const	ip,
		const BYTE *const	iLimit,
		const BYTE *const	prefixStart,
		const U32	curr,
		const U32	dictLimit,
		const size_t	ddsIdx )

◆ ZSTD_HcFindBestMatch()

FORCE_INLINE_TEMPLATE size_t ZSTD_HcFindBestMatch	(	ZSTD_matchState_t *	ms,
		const BYTE *const	ip,
		const BYTE *const	iLimit,
		size_t *	offsetPtr,
		const U32	mls,
		const ZSTD_dictMode_e	dictMode )

◆ ZSTD_insertAndFindFirstIndex()

U32 ZSTD_insertAndFindFirstIndex	(	ZSTD_matchState_t *	ms,
		const BYTE *	ip )

◆ ZSTD_insertAndFindFirstIndex_internal()

FORCE_INLINE_TEMPLATE U32 ZSTD_insertAndFindFirstIndex_internal	(	ZSTD_matchState_t *	ms,
		const ZSTD_compressionParameters *const	cParams,
		const BYTE *	ip,
		U32 const	mls )

◆ ZSTD_isAligned()

MEM_STATIC int ZSTD_isAligned	(	void const *	ptr,
		size_t	align )

◆ ZSTD_rotateRight_U16()

FORCE_INLINE_TEMPLATE U16 ZSTD_rotateRight_U16	(	U16 const	value,
		U32	count )

◆ ZSTD_rotateRight_U32()

FORCE_INLINE_TEMPLATE U32 ZSTD_rotateRight_U32	(	U32 const	value,
		U32	count )

◆ ZSTD_rotateRight_U64()

FORCE_INLINE_TEMPLATE U64 ZSTD_rotateRight_U64	(	U64 const	value,
		U32	count )

◆ ZSTD_row_fillHashCache()

FORCE_INLINE_TEMPLATE void ZSTD_row_fillHashCache	(	ZSTD_matchState_t *	ms,
		const BYTE *	base,
		U32 const	rowLog,
		U32 const	mls,
		U32	idx,
		const BYTE *const	iLimit )

◆ ZSTD_row_getMatchMask()

FORCE_INLINE_TEMPLATE ZSTD_VecMask ZSTD_row_getMatchMask	(	const BYTE *const	tagRow,
		const BYTE	tag,
		const U32	head,
		const U32	rowEntries )

◆ ZSTD_row_nextCachedHash()

FORCE_INLINE_TEMPLATE U32 ZSTD_row_nextCachedHash	(	U32 *	cache,
		U32 const *	hashTable,
		U16 const *	tagTable,
		BYTE const *	base,
		U32	idx,
		U32 const	hashLog,
		U32 const	rowLog,
		U32 const	mls )

◆ ZSTD_row_nextIndex()

FORCE_INLINE_TEMPLATE U32 ZSTD_row_nextIndex	(	BYTE *const	tagRow,
		U32 const	rowMask )

◆ ZSTD_row_prefetch()

FORCE_INLINE_TEMPLATE void ZSTD_row_prefetch	(	U32 const *	hashTable,
		U16 const *	tagTable,
		U32 const	relRow,
		U32 const	rowLog )

◆ ZSTD_row_update()

void ZSTD_row_update	(	ZSTD_matchState_t *const	ms,
		const BYTE *	ip )

◆ ZSTD_row_update_internal()

FORCE_INLINE_TEMPLATE void ZSTD_row_update_internal	(	ZSTD_matchState_t *	ms,
		const BYTE *	ip,
		U32 const	mls,
		U32 const	rowLog,
		U32 const	rowMask,
		U32 const	useCache )

◆ ZSTD_row_update_internalImpl()

FORCE_INLINE_TEMPLATE void ZSTD_row_update_internalImpl	(	ZSTD_matchState_t *	ms,
		U32	updateStartIdx,
		U32 const	updateEndIdx,
		U32 const	mls,
		U32 const	rowLog,
		U32 const	rowMask,
		U32 const	useCache )

◆ ZSTD_RowFindBestMatch()

FORCE_INLINE_TEMPLATE size_t ZSTD_RowFindBestMatch	(	ZSTD_matchState_t *	ms,
		const BYTE *const	ip,
		const BYTE *const	iLimit,
		size_t *	offsetPtr,
		const U32	mls,
		const ZSTD_dictMode_e	dictMode,
		const U32	rowLog )

Data Structures

Macros

Typedefs

Enumerations

Functions

Macro Definition Documentation

◆ GEN_ZSTD_BT_VTABLE

◆ GEN_ZSTD_BT_VTABLE_ARRAY

◆ GEN_ZSTD_HC_VTABLE

◆ GEN_ZSTD_HC_VTABLE_ARRAY

◆ GEN_ZSTD_ROW_VTABLE

◆ GEN_ZSTD_ROW_VTABLE_ARRAY

◆ GEN_ZSTD_ROW_VTABLE_ARRAY_

◆ GEN_ZSTD_VTABLE_ARRAY

◆ NEXT_IN_CHAIN

◆ ZSTD_FOR_EACH_DICT_MODE

◆ ZSTD_FOR_EACH_MLS

◆ ZSTD_FOR_EACH_MLS_ROWLOG

◆ ZSTD_FOR_EACH_ROWLOG

◆ ZSTD_ROW_HASH_CACHE_MASK

◆ ZSTD_ROW_HASH_MAX_ENTRIES

◆ ZSTD_ROW_HASH_TAG_BITS

◆ ZSTD_ROW_HASH_TAG_MASK

◆ ZSTD_ROW_HASH_TAG_OFFSET

Typedef Documentation

◆ searchMax_f

◆ ZSTD_VecMask

Enumeration Type Documentation

◆ searchMethod_e

Function Documentation

◆ ZSTD_BtFindBestMatch()

◆ ZSTD_compressBlock_btlazy2()

◆ ZSTD_compressBlock_btlazy2_dictMatchState()

◆ ZSTD_compressBlock_btlazy2_extDict()

◆ ZSTD_compressBlock_greedy()

◆ ZSTD_compressBlock_greedy_dedicatedDictSearch()

◆ ZSTD_compressBlock_greedy_dedicatedDictSearch_row()

◆ ZSTD_compressBlock_greedy_dictMatchState()

◆ ZSTD_compressBlock_greedy_dictMatchState_row()

◆ ZSTD_compressBlock_greedy_extDict()

◆ ZSTD_compressBlock_greedy_extDict_row()

◆ ZSTD_compressBlock_greedy_row()

◆ ZSTD_compressBlock_lazy()

◆ ZSTD_compressBlock_lazy2()

◆ ZSTD_compressBlock_lazy2_dedicatedDictSearch()

◆ ZSTD_compressBlock_lazy2_dedicatedDictSearch_row()

◆ ZSTD_compressBlock_lazy2_dictMatchState()

◆ ZSTD_compressBlock_lazy2_dictMatchState_row()

◆ ZSTD_compressBlock_lazy2_extDict()

◆ ZSTD_compressBlock_lazy2_extDict_row()

◆ ZSTD_compressBlock_lazy2_row()

◆ ZSTD_compressBlock_lazy_dedicatedDictSearch()

◆ ZSTD_compressBlock_lazy_dedicatedDictSearch_row()

◆ ZSTD_compressBlock_lazy_dictMatchState()

◆ ZSTD_compressBlock_lazy_dictMatchState_row()

◆ ZSTD_compressBlock_lazy_extDict()

◆ ZSTD_compressBlock_lazy_extDict_generic()

◆ ZSTD_compressBlock_lazy_extDict_row()

◆ ZSTD_compressBlock_lazy_generic()

◆ ZSTD_compressBlock_lazy_row()

◆ ZSTD_dedicatedDictSearch_lazy_loadDictionary()

◆ ZSTD_dedicatedDictSearch_lazy_search()

◆ ZSTD_HcFindBestMatch()

◆ ZSTD_insertAndFindFirstIndex()

◆ ZSTD_insertAndFindFirstIndex_internal()

◆ ZSTD_isAligned()

◆ ZSTD_rotateRight_U16()

◆ ZSTD_rotateRight_U32()

◆ ZSTD_rotateRight_U64()

◆ ZSTD_row_fillHashCache()

◆ ZSTD_row_getMatchMask()

◆ ZSTD_row_nextCachedHash()

◆ ZSTD_row_nextIndex()

◆ ZSTD_row_prefetch()

◆ ZSTD_row_update()

◆ ZSTD_row_update_internal()

◆ ZSTD_row_update_internalImpl()

◆ ZSTD_RowFindBestMatch()