Project Alice
Loading...
Searching...
No Matches
zstd_compress_sequences.c File Reference
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: