lib/compress/fse_compress.c

68                       const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog,
78     U32 const maxSV1 = maxSymbolValue+1;
86     if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_tooLarge);
89     tableU16[-1] = (U16) maxSymbolValue;
177         for (s=0; s<=maxSymbolValue; s++) {
204         for (symbol=0; symbol<=maxSymbolValue; symbol++) {
222 size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog)
224     size_t const maxHeaderSize = (((maxSymbolValue+1) * tableLog
229     return maxSymbolValue ? maxHeaderSize : FSE_NCOUNTBOUND;  /* maxSymbolValue==0 ? use default */
234                    const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog,
247     unsigned const alphabetSize = maxSymbolValue + 1;
329                   const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog)
334     if (bufferSize < FSE_NCountWriteBound(maxSymbolValue, tableLog))
335         return FSE_writeNCount_generic(buffer, bufferSize, normalizedCounter, maxSymbolValue, tableLog, 0);
337     return FSE_writeNCount_generic(buffer, bufferSize, normalizedCounter, maxSymbolValue, tableLog, 1 /* write in buffer is safe */);
345 FSE_CTable* FSE_createCTable (unsigned maxSymbolValue, unsigned tableLog)
349     size = FSE_CTABLE_SIZE_U32 (tableLog, maxSymbolValue) * sizeof(U32);
356 static unsigned FSE_minTableLog(size_t srcSize, unsigned maxSymbolValue)
359     U32 minBitsSymbols = BIT_highbit32(maxSymbolValue) + 2;
365 unsigned FSE_optimalTableLog_internal(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue, unsigned minus)
369     U32 minBits = FSE_minTableLog(srcSize, maxSymbolValue);
379 unsigned FSE_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue)
381     return FSE_optimalTableLog_internal(maxTableLog, srcSize, maxSymbolValue, 2);
387 static size_t FSE_normalizeM2(short* norm, U32 tableLog, const unsigned* count, size_t total, U32 maxSymbolValue, short lowProbCount)
398     for (s=0; s<=maxSymbolValue; s++) {
426         for (s=0; s<=maxSymbolValue; s++) {
436     if (distributed == maxSymbolValue+1) {
441         for (s=0; s<=maxSymbolValue; s++)
449         for (s=0; ToDistribute > 0; s = (s+1)%(maxSymbolValue+1))
458         for (s=0; s<=maxSymbolValue; s++) {
475                            unsigned maxSymbolValue, unsigned useLowProbCount)
481     if (tableLog < FSE_minTableLog(total, maxSymbolValue)) return ERROR(GENERIC);   /* Too small tableLog, compression potentially impossible */
494         for (s=0; s<=maxSymbolValue; s++) {
512             size_t const errorCode = FSE_normalizeM2(normalizedCounter, tableLog, count, total, maxSymbolValue, lowProbCount);
522         for (s=0; s<=maxSymbolValue; s++)
524         for (s=0; s<=maxSymbolValue; s++)
541     const unsigned maxSymbolValue = tableMask;
553     tableU16[-1] = (U16) maxSymbolValue;
561         for (s=0; s<=maxSymbolValue; s++) {
672 size_t FSE_compress_wksp (void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize)
681     size_t const CTableSize = FSE_CTABLE_SIZE_U32(tableLog, maxSymbolValue);
686     if (wkspSize < FSE_COMPRESS_WKSP_SIZE_U32(tableLog, maxSymbolValue)) return ERROR(tableLog_tooLarge);
688     if (!maxSymbolValue) maxSymbolValue = FSE_MAX_SYMBOL_VALUE;
692     {   CHECK_V_F(maxCount, HIST_count_wksp(count, &maxSymbolValue, src, srcSize, scratchBuffer, scratchBufferSize) );
698     tableLog = FSE_optimalTableLog(tableLog, srcSize, maxSymbolValue);
699     CHECK_F( FSE_normalizeCount(norm, tableLog, count, srcSize, maxSymbolValue, /* useLowProbCount */ srcSize >= 2048) );
702     {   CHECK_V_F(nc_err, FSE_writeNCount(op, oend-op, norm, maxSymbolValue, tableLog) );
707     CHECK_F( FSE_buildCTable_wksp(CTable, norm, maxSymbolValue, tableLog, scratchBuffer, scratchBufferSize) );
727 size_t FSE_compress2 (void* dst, size_t dstCapacity, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog)
732     return FSE_compress_wksp(dst, dstCapacity, src, srcSize, maxSymbolValue, tableLog, &scratchBuffer, sizeof(scratchBuffer));