| /src/external/bsd/zstd/dist/contrib/externalSequenceProducer/ |
| sequence_producer.c | 15 static U32 const HLOG = 10;
16 static U32 const MLS = 4;
17 static U32 const BADIDX = 0xffffffff;
32 U32 hashTable[HSIZE];
47 U32 const matchIndex = hashTable[hash];
48 hashTable[hash] = (U32)(ip - istart);
52 U32 const matchLen = (U32)ZSTD_count(ip, match, iend);
54 U32 const litLen = (U32)(ip - anchor)
[all...] |
| /src/external/bsd/zstd/dist/tests/ |
| external_matchfinder.c | 16 static U32 const HLOG = 10;
17 static U32 const MLS = 4;
18 static U32 const BADIDX = 0xffffffff;
33 U32 hashTable[HSIZE];
48 U32 const matchIndex = hashTable[hash];
49 hashTable[hash] = (U32)(ip - istart);
53 U32 const matchLen = (U32)ZSTD_count(ip, match, iend);
55 U32 const litLen = (U32)(ip - anchor)
[all...] |
| /src/external/bsd/zstd/dist/lib/compress/ |
| zstd_compress_internal.h | 86 U32 offBase; /* offBase == Offset + ZSTD_REP_NUM, or repcode 1,2,3 */
114 U32 longLengthPos; /* Index of the sequence to apply long length modification to */
118 U32 litLength;
119 U32 matchLength;
131 if (seqStore->longLengthPos == (U32)(seq - seqStore->sequencesStart)) {
195 U32 off; /* Offset sumtype code for the match, using ZSTD_storeSeq() format */
196 U32 len; /* Raw length of match */
200 U32 offset; /* Offset of sequence */
201 U32 litLength; /* Length of literals prior to match */
202 U32 matchLength; /* Raw length of match *
[all...] |
| zstd_opt.c | 45 MEM_STATIC U32 ZSTD_bitWeight(U32 stat)
53 MEM_STATIC U32 ZSTD_fracWeight(U32 rawStat)
55 U32 const stat = rawStat + 1;
56 U32 const hb = ZSTD_highbit32(stat);
57 U32 const BWeight = hb * BITCOST_MULTIPLIER;
61 U32 const FWeight = (stat << BITCOST_ACCURACY) >> hb;
62 U32 const weight = BWeight + FWeight;
92 static U32 sum_u32(const unsigned table[], size_t nbElts
[all...] |
| zstd_double_fast.c | 22 U32* const hashLarge = ms->hashTable;
23 U32 const hBitsL = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS;
24 U32 const mls = cParams->minMatch;
25 U32* const hashSmall = ms->chainTable;
26 U32 const hBitsS = cParams->chainLog + ZSTD_SHORT_CACHE_TAG_BITS;
30 const U32 fastHashFillStep = 3;
37 U32 const curr = (U32)(ip - base);
38 U32 i;
60 U32* const hashLarge = ms->hashTable
[all...] |
| zstd_fast.c | 21 U32* const hashTable = ms->hashTable;
22 U32 const hBits = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS;
23 U32 const mls = cParams->minMatch;
27 const U32 fastHashFillStep = 3;
37 U32 const curr = (U32)(ip - base);
43 { U32 p;
58 U32* const hashTable = ms->hashTable;
59 U32 const hBits = cParams->hashLog;
60 U32 const mls = cParams->minMatch
[all...] |
| zstd_lazy.h | 30 U32 ZSTD_insertAndFindFirstIndex(ZSTD_MatchState_t* ms, const BYTE* ip);
35 void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue); /*! used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK */
40 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
43 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
46 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
49 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
52 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
55 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM]
[all...] |
| zstd_compress_literals.c | 42 U32 const flSize = 1 + (srcSize>31) + (srcSize>4095);
51 ostart[0] = (BYTE)((U32)set_basic + (srcSize<<3));
54 MEM_writeLE16(ostart, (U16)((U32)set_basic + (1<<2) + (srcSize<<4)));
57 MEM_writeLE32(ostart, (U32)((U32)set_basic + (3<<2) + (srcSize<<4)));
64 DEBUGLOG(5, "Raw (uncompressed) literals: %u -> %u", (U32)srcSize, (U32)(srcSize + flSize));
84 U32 const flSize = 1 + (srcSize>31) + (srcSize>4095);
92 ostart[0] = (BYTE)((U32)set_rle + (srcSize<<3));
95 MEM_writeLE16(ostart, (U16)((U32)set_rle + (1<<2) + (srcSize<<4)))
[all...] |
| zstd_opt.h | 25 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
28 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
31 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
45 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],
58 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
|
| zstd_fast.h | 14 #include "../common/mem.h" /* U32 */
21 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
24 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
27 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
|
| zstd_lazy.c | 31 U32 mls)
34 U32* const hashTable = ms->hashTable;
35 U32 const hashLog = cParams->hashLog;
37 U32* const bt = ms->chainTable;
38 U32 const btLog = cParams->chainLog - 1;
39 U32 const btMask = (1 << btLog) - 1;
42 U32 const target = (U32)(ip - base);
43 U32 idx = ms->nextToUpdate;
54 U32 const matchIndex = hashTable[h]
[all...] |
| zstd_compress_sequences.h | 28 short const* defaultNorm, U32 defaultNormLog,
34 FSE_CTable* nextCTable, U32 FSELog, SymbolEncodingType_e type,
35 unsigned* count, U32 max,
37 const S16* defaultNorm, U32 defaultNormLog, U32 defaultMax,
|
| fse_compress.c | 19 #include "../common/mem.h" /* U32, U16, etc. */
72 U32 const tableSize = 1 << tableLog;
73 U32 const tableMask = tableSize - 1;
76 void* const FSCT = ((U32*)ptr) + 1 /* header */ + (tableLog ? tableSize>>1 : 1) ;
78 U32 const step = FSE_TABLESTEP(tableSize);
79 U32 const maxSV1 = maxSymbolValue+1;
84 U32 highThreshold = tableSize-1;
101 { U32 u;
124 U32 s;
155 U32 position = 0
[all...] |
| zstd_double_fast.h | 14 #include "../common/mem.h" /* U32 */
24 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
27 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
30 ZSTD_MatchState_t* ms, SeqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
|
| /src/external/bsd/zstd/dist/lib/common/ |
| bits.h | 16 MEM_STATIC unsigned ZSTD_countTrailingZeros32_fallback(U32 val)
20 static const U32 DeBruijnBytePos[32] = {0, 1, 28, 2, 29, 14, 24, 3,
24 return DeBruijnBytePos[((U32) ((val & -(S32) val) * 0x077CB531U)) >> 27];
28 MEM_STATIC unsigned ZSTD_countTrailingZeros32(U32 val)
52 MEM_STATIC unsigned ZSTD_countLeadingZeros32_fallback(U32 val)
56 static const U32 DeBruijnClz[32] = {0, 9, 1, 10, 13, 21, 2, 29,
69 MEM_STATIC unsigned ZSTD_countLeadingZeros32(U32 val)
114 U32 mostSignificantWord = (U32)(val >> 32);
115 U32 leastSignificantWord = (U32)val
[all...] |
| entropy_common.c | 51 U32 bitStream;
135 if ((bitStream & (threshold-1)) < (U32)max) {
230 `rankStats` is assumed to be a table of at least HUF_TABLELOG_MAX U32.
234 size_t HUF_readStats(BYTE* huffWeight, size_t hwSize, U32* rankStats,
235 U32* nbSymbolsPtr, U32* tableLogPtr,
238 U32 wksp[HUF_READ_STATS_WORKSPACE_SIZE_U32];
243 HUF_readStats_body(BYTE* huffWeight, size_t hwSize, U32* rankStats,
244 U32* nbSymbolsPtr, U32* tableLogPtr
[all...] |
| mem.h | 47 typedef uint32_t U32;
67 typedef unsigned int U32;
85 MEM_STATIC U32 MEM_read32(const void* memPtr);
90 MEM_STATIC void MEM_write32(void* memPtr, U32 value);
95 MEM_STATIC U32 MEM_readLE24(const void* memPtr);
96 MEM_STATIC U32 MEM_readLE32(const void* memPtr);
101 MEM_STATIC void MEM_writeLE24(void* memPtr, U32 val);
102 MEM_STATIC void MEM_writeLE32(void* memPtr, U32 val32);
107 MEM_STATIC U32 MEM_readBE32(const void* memPtr);
111 MEM_STATIC void MEM_writeBE32(void* memPtr, U32 val32)
[all...] |
| cpu.h | 26 U32 f1c;
27 U32 f1d;
28 U32 f7b;
29 U32 f7c;
33 U32 f1c = 0;
34 U32 f1d = 0;
35 U32 f7b = 0;
36 U32 f7c = 0;
45 f1c = (U32)reg[2];
46 f1d = (U32)reg[3]
[all...] |
| /src/external/bsd/zstd/dist/lib/dictBuilder/ |
| cover.h | 16 #include "../common/mem.h" /* U32, BYTE */
41 U32 begin;
42 U32 end;
43 U32 score;
50 U32 num;
51 U32 size;
76 COVER_epoch_info_t COVER_computeEpochs(U32 maxDictSize, U32 nbDmers,
77 U32 k, U32 passes)
[all...] |
| zdict.c | 70 static const U32 g_selectivity_default = 9;
115 U32* wksp = (U32*)malloc(HUF_WORKSPACE_SIZE);
154 U32 pos;
155 U32 length;
156 U32 savings;
163 d->savings = (U32)(-1);
171 const int* suffix, U32 start,
172 const void* buffer, U32 minRatio, U32 notificationLevel
[all...] |
| /src/external/bsd/zstd/dist/programs/ |
| datagen.c | 21 #include "../lib/common/mem.h" /* U32 */
46 static U32 RDG_rand(U32* src)
48 static const U32 prime1 = 2654435761U;
49 static const U32 prime2 = 2246822519U;
50 U32 rand32 = *src;
58 typedef U32 fixedPoint_24_8;
65 U32 u;
69 U32 const weight = (((LTSIZE - u) * ld) >> 8) + 1;
70 U32 const end = MIN ( u + weight , LTSIZE)
[all...] |
| /src/external/bsd/zstd/dist/lib/decompress/ |
| zstd_decompress_internal.h | 22 #include "../common/mem.h" /* BYTE, U16, U32 */
30 static UNUSED_ATTR const U32 LL_base[MaxLL+1] = {
37 static UNUSED_ATTR const U32 OF_base[MaxOff+1] = {
49 static UNUSED_ATTR const U32 ML_base[MaxML+1] = {
63 U32 fastMode;
64 U32 tableLog;
71 U32 baseValue;
77 #define ZSTD_BUILD_FSE_TABLE_WKSP_SIZE_U32 ((ZSTD_BUILD_FSE_TABLE_WKSP_SIZE + sizeof(U32) - 1) / sizeof(U32))
85 U32 rep[ZSTD_REP_NUM]
[all...] |
| /src/sys/dev/ic/ |
| mpt_mpilib.h | 73 typedef uint32_t U32;
83 typedef unsigned int U32;
88 typedef unsigned long U32;
96 U32 Low;
102 U32 Low;
103 U32 High;
116 typedef U32 *PU32;
398 U32 FlagsLength;
399 U32 Address;
405 U32 FlagsLength
[all...] |
| /src/external/bsd/zstd/dist/contrib/linux-kernel/ |
| mem.h | 38 typedef uint32_t U32;
53 MEM_STATIC U32 MEM_read32(const void* memPtr);
58 MEM_STATIC void MEM_write32(void* memPtr, U32 value);
63 MEM_STATIC U32 MEM_readLE24(const void* memPtr);
64 MEM_STATIC U32 MEM_readLE32(const void* memPtr);
69 MEM_STATIC void MEM_writeLE24(void* memPtr, U32 val);
70 MEM_STATIC void MEM_writeLE32(void* memPtr, U32 val32);
75 MEM_STATIC U32 MEM_readBE32(const void* memPtr);
79 MEM_STATIC void MEM_writeBE32(void* memPtr, U32 val32);
84 MEM_STATIC U32 MEM_swap32(U32 in)
[all...] |
| /src/external/bsd/libarchive/dist/libarchive/ |
| xxhash.c | 47 ** You can also enable this parameter if you know your input data will always be aligned (boundaries of 4, for U32).
113 typedef uint32_t U32;
119 typedef unsigned int U32;
138 typedef struct _U32_S { U32 v; } _PACKED U32_S;
158 static __inline U32 A32(const void * x)
160 static inline U32 A32(const void* x)
178 static inline U32 XXH_swap32 (U32 x) {
218 FORCE_INLINE U32 XXH_readLE32_align(const U32* ptr, XXH_endianess endian, XXH_alignment align
[all...] |
