ulib/lz4/lz4.c

121   typedef uint32_t U32;
127   typedef unsigned int        U32;
142     const union { U32 i; BYTE c[4]; } one = { 1 };   /* don't use static : performance detrimental  */
181 static U32 LZ4_read32(const void* memPtr)
183     U32 val32;
271             _BitScanForward( &r, (U32)val );
274             return (__builtin_ctz((U32)val) >> 3);
277             return DeBruijnBytePos[((U32)((val & -(S32)val) * 0x077CB531U)) >> 27];
306             return (__builtin_clz((U32)val) >> 3);
345 static const U32 LZ4_skipTrigger = 6;  /* Increase this value ==> compression run slower on incompressible data */
352     U32 hashTable[HASH_SIZE_U32];
353     U32 currentOffset;
354     U32 initCheck;
357     U32 dictSize;
383 static U32 LZ4_hashSequence(U32 sequence, tableType_t const tableType)
392 static U32 LZ4_hashSequence64(size_t sequence, tableType_t const tableType)
394     const U32 hashLog = (tableType == byU16) ? LZ4_HASHLOG+1 : LZ4_HASHLOG;
395     const U32 hashMask = (1<<hashLog) - 1;
399 static U32 LZ4_hashSequenceT(size_t sequence, tableType_t const tableType)
403     return LZ4_hashSequence((U32)sequence, tableType);
406 static U32 LZ4_hashPosition(const void* p, tableType_t tableType) { return LZ4_hashSequenceT(LZ4_read_ARCH(p), tableType); }
408 static void LZ4_putPositionOnHash(const BYTE* p, U32 h, void* tableBase, tableType_t const tableType, const BYTE* srcBase)
413     case byU32: { U32* hashTable = (U32*) tableBase; hashTable[h] = (U32)(p-srcBase); return; }
420     U32 h = LZ4_hashPosition(p, tableType);
424 static const BYTE* LZ4_getPositionOnHash(U32 h, void* tableBase, tableType_t tableType, const BYTE* srcBase)
427     if (tableType == byU32) { U32* hashTable = (U32*) tableBase; return hashTable[h] + srcBase; }
433     U32 h = LZ4_hashPosition(p, tableType);
447                  const U32 acceleration)
466     U32 forwardH;
470     if ((U32)inputSize > (U32)LZ4_MAX_INPUT_SIZE) return 0;   /* Unsupported input size, too large (or negative) */
506                 U32 h = forwardH;
637         if ((outputLimited) && ((op - (BYTE*)dest) + lastRun + 1 + ((lastRun+255-RUN_MASK)/255) > (U32)maxOutputSize))
748     U32 forwardH;
753     if ((U32)*srcSizePtr > (U32)LZ4_MAX_INPUT_SIZE) return 0;            /* Unsupported input size, too large (or negative) */
774                 U32 h = forwardH;
985     dict->dictSize = (U32)(dictEnd - p);
1004         U32 delta = LZ4_dict->currentOffset - 64 KB;
1035             streamPtr->dictSize = (U32)(dictEnd - sourceEnd);
1050         streamPtr->dictSize += (U32)inputSize;
1051         streamPtr->currentOffset += (U32)inputSize;
1063         streamPtr->dictSize = (U32)inputSize;
1064         streamPtr->currentOffset += (U32)inputSize;
1085     streamPtr->dictSize = (U32)inputSize;
1086     streamPtr->currentOffset += (U32)inputSize;
1098     if ((U32)dictSize > 64 KB) dictSize = 64 KB;   /* useless to define a dictionary > 64 KB */
1099     if ((U32)dictSize > dict->dictSize) dictSize = dict->dictSize;
1104     dict->dictSize = (U32)dictSize;