lib/legacy/zstd_v06.c

694 2. build decoding table 'DTable' from normalized counters
695 3. decode the data stream using decoding table 'DTable'
1050 /* It is possible to statically allocate FSE CTable/DTable as a table of unsigned using below macros */
1796 /* static allocation of HUF's DTable */
1798 #define HUFv06_CREATE_STATIC_DTABLEX2(DTable, maxTableLog) \
1799         unsigned short DTable[HUFv06_DTABLE_SIZE(maxTableLog)] = { maxTableLog }
1800 #define HUFv06_CREATE_STATIC_DTABLEX4(DTable, maxTableLog) \
1801         unsigned int DTable[HUFv06_DTABLE_SIZE(maxTableLog)] = { maxTableLog }
1802 #define HUFv06_CREATE_STATIC_DTABLEX6(DTable, maxTableLog) \
1803         unsigned int DTable[HUFv06_DTABLE_SIZE(maxTableLog) * 3 / 2] = { maxTableLog }
1820 size_t HUFv06_readDTableX2 (unsigned short* DTable, const void* src, size_t srcSize);
1821 size_t HUFv06_readDTableX4 (unsigned* DTable, const void* src, size_t srcSize);
1823 size_t HUFv06_decompress4X2_usingDTable(void* dst, size_t maxDstSize, const void* cSrc, size_t cSrcSize, const unsigned short* DTable);
1824 size_t HUFv06_decompress4X4_usingDTable(void* dst, size_t maxDstSize, const void* cSrc, size_t cSrcSize, const unsigned* DTable);
1831 size_t HUFv06_decompress1X2_usingDTable(void* dst, size_t maxDstSize, const void* cSrc, size_t cSrcSize, const unsigned short* DTable);
1832 size_t HUFv06_decompress1X4_usingDTable(void* dst, size_t maxDstSize, const void* cSrc, size_t cSrcSize, const unsigned* DTable);
2004 size_t HUFv06_readDTableX2 (U16* DTable, const void* src, size_t srcSize)
2013     void* const dtPtr = DTable + 1;
2023     if (tableLog > DTable[0]) return ERROR(tableLog_tooLarge);   /* DTable is too small */
2024     DTable[0] = (U16)tableLog;   /* maybe should separate sizeof allocated DTable, from used size of DTable, in case of re-use */
2034     /* fill DTable */
2095     const U16* DTable)
2099     const U32 dtLog = DTable[0];
2100     const void* dtPtr = DTable;
2117     HUFv06_CREATE_STATIC_DTABLEX2(DTable, HUFv06_MAX_TABLELOG);
2120     size_t const errorCode = HUFv06_readDTableX2 (DTable, cSrc, cSrcSize);
2126     return HUFv06_decompress1X2_usingDTable (dst, dstSize, ip, cSrcSize, DTable);
2133     const U16* DTable)
2141         const void* const dtPtr = DTable;
2143         const U32 dtLog = DTable[0];
2226     HUFv06_CREATE_STATIC_DTABLEX2(DTable, HUFv06_MAX_TABLELOG);
2229     size_t const errorCode = HUFv06_readDTableX2 (DTable, cSrc, cSrcSize);
2235     return HUFv06_decompress4X2_usingDTable (dst, dstSize, ip, cSrcSize, DTable);
2243 static void HUFv06_fillDTableX4Level2(HUFv06_DEltX4* DTable, U32 sizeLog, const U32 consumed,
2261             DTable[i] = DElt;
2264     /* fill DTable */
2277         do { DTable[i++] = DElt; } while (i<end);   /* since length >= 1 */
2285 static void HUFv06_fillDTableX4(HUFv06_DEltX4* DTable, const U32 targetLog,
2297     /* fill DTable */
2310             HUFv06_fillDTableX4Level2(DTable+start, targetLog-nbBits, nbBits,
2321                 for (u = start; u < end; u++) DTable[u] = DElt;
2327 size_t HUFv06_readDTableX4 (U32* DTable, const void* src, size_t srcSize)
2336     const U32 memLog = DTable[0];
2338     void* dtPtr = DTable;
2349     if (tableLog > memLog) return ERROR(tableLog_tooLarge);   /* DTable can't fit code depth */
2467     const U32* DTable)
2473     const U32 dtLog = DTable[0];
2474     const void* const dtPtr = DTable;
2494     HUFv06_CREATE_STATIC_DTABLEX4(DTable, HUFv06_MAX_TABLELOG);
2497     size_t const hSize = HUFv06_readDTableX4 (DTable, cSrc, cSrcSize);
2503     return HUFv06_decompress1X4_usingDTable (dst, dstSize, ip, cSrcSize, DTable);
2509     const U32* DTable)
2516         const void* const dtPtr = DTable;
2518         const U32 dtLog = DTable[0];
2602     HUFv06_CREATE_STATIC_DTABLEX4(DTable, HUFv06_MAX_TABLELOG);
2605     size_t hSize = HUFv06_readDTableX4 (DTable, cSrc, cSrcSize);
2611     return HUFv06_decompress4X4_usingDTable (dst, dstSize, ip, cSrcSize, DTable);
3188 static size_t ZSTDv06_buildSeqTable(FSEv06_DTable* DTable, U32 type, U32 max, U32 maxLog,
3197         FSEv06_buildDTable_rle(DTable, *(const BYTE*)src);   /* if *src > max, data is corrupted */
3200         FSEv06_buildDTable(DTable, defaultNorm, max, defaultLog);
3212             FSEv06_buildDTable(DTable, norm, max, tableLog);