zstd_compress_sequences.c File Reference

#include "zstd_compress_sequences.h"

Include dependency graph for zstd_compress_sequences.c:

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

Go to the source code of this file.

Classes
struct	ZSTD_BuildCTableWksp

Functions
size_t	ZSTD_fseBitCost (FSE_CTable const *ctable, unsigned const *count, unsigned const max)
size_t	ZSTD_crossEntropyCost (short const *norm, unsigned accuracyLog, unsigned const *count, unsigned const max)
symbolEncodingType_e	ZSTD_selectEncodingType (FSE_repeat *repeatMode, unsigned const *count, unsigned const max, size_t const mostFrequent, size_t nbSeq, unsigned const FSELog, FSE_CTable const *prevCTable, short const *defaultNorm, U32 defaultNormLog, ZSTD_defaultPolicy_e const isDefaultAllowed, ZSTD_strategy const strategy)
size_t	ZSTD_buildCTable (void *dst, size_t dstCapacity, FSE_CTable *nextCTable, U32 FSELog, symbolEncodingType_e type, unsigned *count, U32 max, const BYTE *codeTable, size_t nbSeq, const S16 *defaultNorm, U32 defaultNormLog, U32 defaultMax, const FSE_CTable *prevCTable, size_t prevCTableSize, void *entropyWorkspace, size_t entropyWorkspaceSize)
FORCE_INLINE_TEMPLATE size_t	ZSTD_encodeSequences_body (void *dst, size_t dstCapacity, FSE_CTable const *CTable_MatchLength, BYTE const *mlCodeTable, FSE_CTable const *CTable_OffsetBits, BYTE const *ofCodeTable, FSE_CTable const *CTable_LitLength, BYTE const *llCodeTable, seqDef const *sequences, size_t nbSeq, int longOffsets)
size_t	ZSTD_encodeSequences (void *dst, size_t dstCapacity, FSE_CTable const *CTable_MatchLength, BYTE const *mlCodeTable, FSE_CTable const *CTable_OffsetBits, BYTE const *ofCodeTable, FSE_CTable const *CTable_LitLength, BYTE const *llCodeTable, seqDef const *sequences, size_t nbSeq, int longOffsets, int bmi2)

Function Documentation

ZSTD_buildCTable()

size_t ZSTD_buildCTable	(	void *	dst,
		size_t	dstCapacity,
		FSE_CTable *	nextCTable,
		U32	FSELog,
		symbolEncodingType_e	type,
		unsigned *	count,
		U32	max,
		const BYTE *	codeTable,
		size_t	nbSeq,
		const S16 *	defaultNorm,
		U32	defaultNormLog,
		U32	defaultMax,
		const FSE_CTable *	prevCTable,
		size_t	prevCTableSize,
		void *	entropyWorkspace,
		size_t	entropyWorkspaceSize
	)

Definition at line 243 of file zstd_compress_sequences.c.

Here is the call graph for this function:

ZSTD_crossEntropyCost()

size_t ZSTD_crossEntropyCost	(	short const *	norm,
		unsigned	accuracyLog,
		unsigned const *	count,
		unsigned const	max
	)

Returns the cost in bits of encoding the distribution in count using the table described by norm. The max symbol support by norm is assumed >= max. norm must be valid for every symbol with non-zero probability in count.

Definition at line 139 of file zstd_compress_sequences.c.

Here is the caller graph for this function:

ZSTD_encodeSequences()

size_t ZSTD_encodeSequences	(	void *	dst,
		size_t	dstCapacity,
		FSE_CTable const *	CTable_MatchLength,
		BYTE const *	mlCodeTable,
		FSE_CTable const *	CTable_OffsetBits,
		BYTE const *	ofCodeTable,
		FSE_CTable const *	CTable_LitLength,
		BYTE const *	llCodeTable,
		seqDef const *	sequences,
		size_t	nbSeq,
		int	longOffsets,
		int	bmi2
	)

Definition at line 419 of file zstd_compress_sequences.c.

Here is the caller graph for this function:

ZSTD_encodeSequences_body()

FORCE_INLINE_TEMPLATE size_t ZSTD_encodeSequences_body	(	void *	dst,
		size_t	dstCapacity,
		FSE_CTable const *	CTable_MatchLength,
		BYTE const *	mlCodeTable,
		FSE_CTable const *	CTable_OffsetBits,
		BYTE const *	ofCodeTable,
		FSE_CTable const *	CTable_LitLength,
		BYTE const *	llCodeTable,
		seqDef const *	sequences,
		size_t	nbSeq,
		int	longOffsets
	)

Definition at line 291 of file zstd_compress_sequences.c.

Here is the call graph for this function:

ZSTD_fseBitCost()

size_t ZSTD_fseBitCost	(	FSE_CTable const *	ctable,
		unsigned const *	count,
		unsigned const	max
	)

Returns the cost in bits of encoding the distribution in count using ctable. Returns an error if ctable cannot represent all the symbols in count.

Definition at line 104 of file zstd_compress_sequences.c.

Here is the caller graph for this function:

ZSTD_selectEncodingType()

symbolEncodingType_e ZSTD_selectEncodingType	(	FSE_repeat *	repeatMode,
		unsigned const *	count,
		unsigned const	max,
		size_t const	mostFrequent,
		size_t	nbSeq,
		unsigned const	FSELog,
		FSE_CTable const *	prevCTable,
		short const *	defaultNorm,
		U32	defaultNormLog,
		ZSTD_defaultPolicy_e const	isDefaultAllowed,
		ZSTD_strategy const	strategy
	)

Definition at line 157 of file zstd_compress_sequences.c.

Here is the call graph for this function: