| /f-stack/freebsd/contrib/zstd/lib/compress/ |
| H A D | zstd_compress_internal.h | 108 U32 off; 109 U32 mlen; 361 MEM_STATIC U32 ZSTD_LLcode(U32 litLength) in ZSTD_LLcode() 378 MEM_STATIC U32 ZSTD_MLcode(U32 mlBase) in ZSTD_MLcode() 396 MEM_STATIC repcodes_t ZSTD_updateRep(U32 const rep[3], U32 const offset, U32 const ll0) in ZSTD_updateRep() 434 U32 const cBlockHeader24 = lastBlock + (((U32)bt_raw)<<1) + (U32)(srcSize << 3); in ZSTD_noCompressBlock() 445 U32 const cBlockHeader = lastBlock + (((U32)bt_rle)<<1) + (U32)(srcSize << 3); in ZSTD_rleCompressBlock() 511 pos, (U32)litLength, (U32)mlBase+MINMATCH, (U32)offCode); in ZSTD_storeSeq() 677 static U32 ZSTD_hash3(U32 u, U32 h) { return ((u << (32-24)) * prime3bytes) >> (32-h) ; } in ZSTD_hash3() 681 static U32 ZSTD_hash4(U32 u, U32 h) { return (u * prime4bytes) >> (32-h) ; } in ZSTD_hash4() [all …]
|
| H A D | zstd_lazy.c | 33 U32 const target = (U32)(ip - base); in ZSTD_updateDUBT() 66 U32 nbCompares, U32 btLow, in ZSTD_insertDUBT1() 171 U32 const curr = (U32)(ip-base); in ZSTD_DUBT_findBetterDictMatch() 244 U32 const curr = (U32)(ip-base); in ZSTD_DUBT_findBestMatch() 460 const U32 target = (U32)(ip - base); in ZSTD_insertAndFindFirstIndex_internal() 482 U32 const target = (U32)(ip - base); in ZSTD_dedicatedDictSearch_lazy_loadDictionary() 612 const U32 curr = (U32)(ip-base); in ZSTD_HcFindBestMatch_generic() 923 U32 const curr = (U32)(ip - base); in ZSTD_compressBlock_lazy_generic() 1083 U32 const current2 = (U32)(ip-base); in ZSTD_compressBlock_lazy_generic() 1245 U32 curr = (U32)(ip-base); in ZSTD_compressBlock_lazy_extDict_generic() [all …]
|
| H A D | zstd_opt.c | 41 MEM_STATIC U32 ZSTD_bitWeight(U32 stat) in ZSTD_bitWeight() 46 MEM_STATIC U32 ZSTD_fracWeight(U32 rawStat) in ZSTD_fracWeight() 87 U32 s, sum=0; in ZSTD_downscaleStat() 229 U32 u; in ZSTD_rawLiteralsCost() 262 U32 price; in ZSTD_getMatchPrice() 294 U32 u; in ZSTD_updateStats() 349 U32 const target = (U32)(ip - base); in ZSTD_insertAndFindFirstIndexHash3() 389 const U32 curr = (U32)(ip-base); in ZSTD_insertBt1() 489 U32 const target = (U32)(ip - base); in ZSTD_updateTree_internal() 522 U32 const curr = (U32)(ip-base); in ZSTD_insertBtAndGetAllMatches() [all …]
|
| H A D | zstd_fast.c | 32 U32 const curr = (U32)(ip - base); in ZSTD_fillHashTable() 37 { U32 p; in ZSTD_fillHashTable() 75 { U32 const curr = (U32)(ip0 - base); in ZSTD_compressBlock_fast_generic() 97 U32 const current0 = (U32)(ip0-base); in ZSTD_compressBlock_fast_generic() 98 U32 const current1 = (U32)(ip1-base); in ZSTD_compressBlock_fast_generic() 241 const U32 endIndex = (U32)((size_t)(ip - base) + srcSize); in ZSTD_compressBlock_fast_dictMatchState_generic() 261 U32 const curr = (U32)(ip-base); in ZSTD_compressBlock_fast_dictMatchState_generic() 304 U32 const offset = (U32)(ip-match); in ZSTD_compressBlock_fast_dictMatchState_generic() 325 U32 const current2 = (U32)(ip-base); in ZSTD_compressBlock_fast_dictMatchState_generic() 413 const U32 curr = (U32)(ip-base); in ZSTD_compressBlock_fast_extDict_generic() [all …]
|
| H A D | zstd_double_fast.c | 34 U32 const curr = (U32)(ip - base); in ZSTD_fillDoubleHashTable() 35 U32 i; in ZSTD_fillDoubleHashTable() 65 const U32 endIndex = (U32)((size_t)(istart - base) + srcSize); in ZSTD_compressBlock_doubleFast_generic() 72 U32 offsetSaved = 0; in ZSTD_compressBlock_doubleFast_generic() 111 U32 const curr = (U32)(ip - base); in ZSTD_compressBlock_doubleFast_generic() 127 U32 offset; in ZSTD_compressBlock_doubleFast_generic() 132 U32 const curr = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_generic() 273 U32 const current2 = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_generic() 375 const U32 endIndex = (U32)((size_t)(istart - base) + srcSize); in ZSTD_compressBlock_doubleFast_extDict_generic() 404 const U32 curr = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_extDict_generic() [all …]
|
| H A D | zstd_compress_literals.c | 19 U32 const flSize = 1 + (srcSize>31) + (srcSize>4095); in ZSTD_noCompressLiterals() 32 MEM_writeLE32(ostart, (U32)((U32)set_basic + (3<<2) + (srcSize<<4))); in ZSTD_noCompressLiterals() 39 DEBUGLOG(5, "Raw literals: %u -> %u", (U32)srcSize, (U32)(srcSize + flSize)); in ZSTD_noCompressLiterals() 59 MEM_writeLE32(ostart, (U32)((U32)set_rle + (3<<2) + (srcSize<<4))); in ZSTD_compressRleLiteralsBlock() 66 DEBUGLOG(5, "RLE literals: %u -> %u", (U32)srcSize, (U32)flSize + 1); in ZSTD_compressRleLiteralsBlock() 81 U32 singleStream = srcSize < 256; in ZSTD_compressLiterals() 86 disableLiteralCompression, (U32)srcSize); in ZSTD_compressLiterals() 138 … { U32 const lhc = hType + ((!singleStream) << 2) + ((U32)srcSize<<4) + ((U32)cLitSize<<14); in ZSTD_compressLiterals() 143 { U32 const lhc = hType + (2 << 2) + ((U32)srcSize<<4) + ((U32)cLitSize<<18); in ZSTD_compressLiterals() 148 { U32 const lhc = hType + (3 << 2) + ((U32)srcSize<<4) + ((U32)cLitSize<<22); in ZSTD_compressLiterals() [all …]
|
| H A D | zstd_lazy.h | 28 U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip); 32 void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue); /*! use… 35 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 38 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 41 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 44 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 48 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 51 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 54 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 57 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], [all …]
|
| H A D | zstd_ldm.c | 61 static U32 ZSTD_ldm_getSmallHash(U64 value, U32 numBits) in ZSTD_ldm_getSmallHash() 70 static U32 ZSTD_ldm_getChecksum(U64 hash, U32 numBitsToDiscard) in ZSTD_ldm_getChecksum() 82 static U32 ZSTD_ldm_getTag(U64 hash, U32 hbits, U32 numTagBits) in ZSTD_ldm_getTag() 129 U32 const tagMask = ((U32)1 << ldmParams.hashRateLog) - 1; in ZSTD_ldm_makeEntryAndInsertByTag() 263 U32 const curr = (U32)(anchor - ms->window.base); in ZSTD_ldm_limitTableUpdate() 303 U32 const curr = (U32)(ip - base); in ZSTD_ldm_generateSequences_internal() 406 seq->matchLength = (U32)mLength; in ZSTD_ldm_generateSequences_internal() 437 U32 u; in ZSTD_ldm_reduceTable() 526 seq->litLength -= (U32)srcSize; in ZSTD_ldm_skipSequences() 557 U32 const remaining, U32 const minMatch) in maybeSplitSequence() [all …]
|
| H A D | fse_compress.c | 79 U32* cumul = (U32*)workSpace; in FSE_buildCTable_wksp() 99 { U32 u; in FSE_buildCTable_wksp() 322 U32 minBitsSrc = BIT_highbit32((U32)(srcSize)) + 1; in FSE_minTableLog() 331 U32 maxBitsSrc = BIT_highbit32((U32)(srcSize - 1)) - minus; in FSE_optimalTableLog_internal() 354 U32 s; in FSE_normalizeM2() 359 U32 const lowThreshold = (U32)(total >> tableLog); in FSE_normalizeM2() 360 U32 lowOne = (U32)((total * 3) >> (tableLog + 1)); in FSE_normalizeM2() 425 U32 const sStart = (U32)(tmpTotal >> vStepLog); in FSE_normalizeM2() 426 U32 const sEnd = (U32)(end >> vStepLog); in FSE_normalizeM2() 456 U32 lowThreshold = (U32)(total >> tableLog); in FSE_normalizeCount() [all …]
|
| /f-stack/freebsd/contrib/zstd/programs/ |
| H A D | datagen.c | 46 static U32 RDG_rand(U32* src) in RDG_rand() 50 U32 rand32 = *src; in RDG_rand() 65 U32 u; in RDG_fillLiteralDistrib() 85 static U32 RDG_rand15Bits (U32* seedPtr) in RDG_rand15Bits() 90 static U32 RDG_randLength(U32* seedPtr) in RDG_randLength() 100 U32 const matchProba32 = (U32)(32768 * matchProba); in RDG_genBlock() 102 U32 prevOffset = 1; in RDG_genBlock() 128 U32 const d = (U32) MIN(pos + length , buffSize); in RDG_genBlock() 138 U32 const d = (U32) MIN(pos + length, buffSize); in RDG_genBlock() 146 U32 seed32 = seed; in RDG_genBuffer() [all …]
|
| /f-stack/freebsd/contrib/zstd/lib/decompress/ |
| H A D | zstd_decompress_internal.h | 63 U32 fastMode; 64 U32 tableLog; 71 U32 baseValue; 77 …TD_BUILD_FSE_TABLE_WKSP_SIZE_U32 ((ZSTD_BUILD_FSE_TABLE_WKSP_SIZE + sizeof(U32) - 1) / sizeof(U32)) 84 U32 rep[ZSTD_REP_NUM]; 119 U32 litEntropy; 120 U32 fseEntropy; 136 U32 dictID; 152 U32 previousLegacyVersion; 153 U32 legacyVersion; [all …]
|
| H A D | huf_decompress.c | 149 U32 tableLog = 0; in HUF_readDTableX1_wksp_bmi2() 150 U32 nbSymbols = 0; in HUF_readDTableX1_wksp_bmi2() 215 U32 w; in HUF_readDTableX1_wksp_bmi2() 577 U32 s; in HUF_fillDTableX2() 621 U32 *rankStart; in HUF_readDTableX2_wksp() 624 U32* rankStats; in HUF_readDTableX2_wksp() 625 U32* rankStart0; in HUF_readDTableX2_wksp() 671 { U32 s; in HUF_readDTableX2_wksp() 685 U32 w; in HUF_readDTableX2_wksp() 1026 typedef struct { U32 tableTime; U32 decode256Time; } algo_time_t; [all …]
|
| /f-stack/freebsd/contrib/zstd/lib/common/ |
| H A D | mem.h | 56 typedef uint32_t U32; typedef 74 typedef unsigned int U32; 93 MEM_STATIC U32 MEM_read32(const void* memPtr); 124 MEM_STATIC U32 MEM_swap32(U32 in); 167 MEM_STATIC U32 MEM_read32(const void* memPtr) { return *(const U32*) memPtr; } in MEM_read32() 172 MEM_STATIC void MEM_write32(void* memPtr, U32 value) { *(U32*)memPtr = value; } in MEM_write32() 182 typedef struct { U32 v; } unalign32; 244 MEM_STATIC U32 MEM_swap32(U32 in) in MEM_swap32() 281 return (size_t)MEM_swap32((U32)in); in MEM_swapST() 363 MEM_writeLE32(memPtr, (U32)val); in MEM_writeLEST() [all …]
|
| H A D | entropy_common.c | 41 static U32 FSE_ctz(U32 val) in FSE_ctz() 53 U32 count = 0; in FSE_ctz() 73 U32 bitStream; in FSE_readNCount_body() 257 U32* nbSymbolsPtr, U32* tableLogPtr, in HUF_readStats() 266 U32* nbSymbolsPtr, U32* tableLogPtr, in HUF_readStats_body() 271 U32 weightTotal; in HUF_readStats_body() 286 { U32 n; in HUF_readStats_body() 326 *nbSymbolsPtr = (U32)(oSize+1); in HUF_readStats_body() 332 U32* nbSymbolsPtr, U32* tableLogPtr, in HUF_readStats_body_default() 341 U32* nbSymbolsPtr, U32* tableLogPtr, in HUF_readStats_body_bmi2() [all …]
|
| H A D | cpu.h | 26 U32 f1c; 27 U32 f1d; 28 U32 f7b; 29 U32 f7c; 33 U32 f1c = 0; in ZSTD_cpuid() 34 U32 f1d = 0; in ZSTD_cpuid() 35 U32 f7b = 0; in ZSTD_cpuid() 36 U32 f7c = 0; in ZSTD_cpuid() 58 U32 n; in ZSTD_cpuid() 67 U32 f1a; in ZSTD_cpuid() [all …]
|
| /f-stack/freebsd/contrib/zstd/lib/dictBuilder/ |
| H A D | zdict.c | 110 U32* wksp = (U32*)malloc(HUF_WORKSPACE_SIZE); in ZDICT_getDictHeaderSize() 208 U32 pos; 209 U32 length; 210 U32 savings; 273 U32 idx; in ZDICT_analyzePos() 280 U32 mml; in ZDICT_analyzePos() 354 { U32 l = (U32)maxLength; in ZDICT_analyzePos() 473 U32 u; in ZDICT_removeDictItem() 528 U32* filePos = (U32*)malloc(nbFiles * sizeof(*filePos)); in ZDICT_trainBuffer_legacy() 677 typedef struct { U32 offset; U32 count; } offsetCount_t; [all …]
|
| H A D | cover.c | 91 U32 key; 92 U32 value; 98 U32 size; 142 U32 i; in COVER_map_index() 251 U32 const lhs = *(U32 const *)lp; in COVER_cmp() 252 U32 const rhs = *(U32 const *)rp; in COVER_cmp() 347 const U32 *grpPtr = (const U32 *)group; in COVER_group() 348 const U32 *grpEnd = (const U32 *)groupEnd; in COVER_group() 353 const U32 dmerId = (U32)(grpPtr - ctx->suffix); in COVER_group() 656 U32 nbDmers, U32 k, U32 passes) in COVER_computeEpochs() [all …]
|
| H A D | cover.h | 46 U32 begin; 47 U32 end; 48 U32 score; 55 U32 num; 56 U32 size; 81 COVER_epoch_info_t COVER_computeEpochs(U32 maxDictSize, U32 nbDmers, 82 U32 k, U32 passes);
|
| /f-stack/freebsd/contrib/zstd/lib/legacy/ |
| H A D | zstd_v02.c | 236 return (U32)((U32)p[0] + ((U32)p[1]<<8) + ((U32)p[2]<<16) + ((U32)p[3]<<24)); in MEM_readLE32() 363 U32 v = val; in BIT_highbit32() 1113 U32 s; in FSE_buildDTable() 1151 U32 i; in FSE_buildDTable() 1555 U32 n; in HUF_readStats() 1637 U32 n; in HUF_readDTableX2() 1666 U32 i; in HUF_readDTableX2() 1845 U32 s; in HUF_fillDTableX4Level2() 1891 U32 s; in HUF_fillDTableX4() 2584 U32 Q; in HUF_decompress() [all …]
|
| H A D | zstd_v06.c | 192 MEM_STATIC U32 MEM_swap32(U32 in) in MEM_swap32() 563 U32 off; 564 U32 len; 568 U32 price; 569 U32 off; 570 U32 mlen; 571 U32 litlen; 2015 U32 n; in HUFv06_readDTableX2() 2297 U32 s; in HUFv06_fillDTableX4() 2662 U32 const D256 = (U32)(dstSize >> 8); in HUFv06_decompress() [all …]
|
| H A D | zstd_v03.c | 238 return (U32)((U32)p[0] + ((U32)p[1]<<8) + ((U32)p[2]<<16) + ((U32)p[3]<<24)); in MEM_readLE32() 366 U32 v = val; in BIT_highbit32() 1114 U32 s; in FSE_buildDTable() 1152 U32 i; in FSE_buildDTable() 1552 U32 n; in HUF_readStats() 1634 U32 n; in HUF_readDTableX2() 1663 U32 i; in HUF_readDTableX2() 1842 U32 s; in HUF_fillDTableX4Level2() 1888 U32 s; in HUF_fillDTableX4() 2224 U32 Q; in HUF_decompress() [all …]
|
| H A D | zstd_v07.c | 351 MEM_STATIC U32 MEM_swap32(U32 in) in MEM_swap32() 1111 U32* nbSymbolsPtr, U32* tableLogPtr, 1311 U32* nbSymbolsPtr, U32* tableLogPtr, in HUFv07_readStats() 1529 { U32 u; in FSEv07_buildDTable() 2104 U32 s; in HUFv07_fillDTableX4() 2512 U32 const D256 = (U32)(dstSize >> 8); in HUFv07_selectDecoder() 2798 U32 off; 2799 U32 len; 2804 U32 off; 2805 U32 mlen; [all …]
|
| H A D | zstd_v04.c | 208 return (U32)((U32)p[0] + ((U32)p[1]<<8) + ((U32)p[2]<<16) + ((U32)p[3]<<24)); in MEM_readLE32() 1090 U32 s; in FSE_buildDTable() 1129 U32 i; in FSE_buildDTable() 1705 U32 n; in HUF_readStats() 1786 U32 n; in HUF_readDTableX2() 1815 U32 i; in HUF_readDTableX2() 1993 U32 s; in HUF_fillDTableX4Level2() 2039 U32 s; in HUF_fillDTableX4() 2122 U32 s; in HUF_readDTableX4() 2371 U32 Q; in HUF_decompress() [all …]
|
| H A D | zstd_v01.c | 280 return (U32)((U32)p[0] + ((U32)p[1]<<8) + ((U32)p[2]<<16) + ((U32)p[3]<<24)); in FSE_readLE32() 352 U32 v = val; in FSE_highbit32() 413 U32 s; in FSE_buildDTable() 451 U32 i; in FSE_buildDTable() 946 U32 count; 966 U32 maxBits; in HUF_readDTable() 970 U32 n; in HUF_readDTable() 1051 U32 i; in HUF_readDTable() 1397 return (U32)(((U32)p[0]<<24) + ((U32)p[1]<<16) + ((U32)p[2]<<8) + ((U32)p[3]<<0)); in ZSTD_readBE32() 1471 U32 cSize; in ZSTDv01_getcBlockSize() [all …]
|
| /f-stack/freebsd/contrib/openzfs/module/zstd/lib/ |
| H A D | zstd.c | 478 MEM_STATIC U32 MEM_swap32(U32 in) in MEM_swap32() 2013 MEM_STATIC U32 FSE_bitCost(const void* symbolTTPtr, U32 tableLog, U32 symbolValue, U32 accuracyLog) in FSE_bitCost() 2385 U32* rankStats, U32* nbSymbolsPtr, U32* tableLogPtr, 5667 static U32 XXH_swap32 (U32 x) in XXH_swap32() 5784 static U32 XXH32_round(U32 seed, U32 input) in XXH32_round() 10631 U32 const end = (U32)endT; in ZSTD_window_clear() 14105 U32 const btScale = ((U32)strat >= (U32)ZSTD_btlazy2); in ZSTD_cycleLog() 14206 (U32)chainSize, (U32)hSize, (U32)h3Size); in ZSTD_sizeof_matchState() 19356 U32 current = (U32)(ip-base); in ZSTD_compressBlock_lazy_extDict_generic() 19614 static U32 ZSTD_ldm_getTag(U64 hash, U32 hbits, U32 numTagBits) in ZSTD_ldm_getTag() [all …]
|