libsvn_subr/lz4/lz4.c

151   typedef uint32_t U32;
158   typedef unsigned int        U32;
175     const union { U32 u; BYTE c[4]; } one = { 1 };   /* don't use static : performance detrimental */
184 static U32 LZ4_read32(const void* memPtr) { return *(const U32*) memPtr; }
188 static void LZ4_write32(void* memPtr, U32 value) { *(U32*)memPtr = value; }
194 typedef union { U16 u16; U32 u32; reg_t uArch; } __attribute__((packed)) unalign;
197 static U32 LZ4_read32(const void* ptr) { return ((const unalign*)ptr)->u32; }
201 static void LZ4_write32(void* memPtr, U32 value) { ((unalign*)memPtr)->u32 = value; }
210 static U32 LZ4_read32(const void* memPtr)
212     U32 val; memcpy(&val, memPtr, sizeof(val)); return val;
225 static void LZ4_write32(void* memPtr, U32 value)
319             _BitScanForward( &r, (U32)val );
322             return (__builtin_ctz((U32)val) >> 3);
325             return DeBruijnBytePos[((U32)((val & -(S32)val) * 0x077CB531U)) >> 27];
349             return (__builtin_clz((U32)val) >> 3);
384 static const U32 LZ4_skipTrigger = 6;  /* Increase this value ==> compression run slower on incompressible data */
412 static U32 LZ4_hash4(U32 sequence, tableType_t const tableType)
420 static U32 LZ4_hash5(U64 sequence, tableType_t const tableType)
424     const U32 hashLog = (tableType == byU16) ? LZ4_HASHLOG+1 : LZ4_HASHLOG;
426         return (U32)(((sequence << 24) * prime5bytes) >> (64 - hashLog));
428         return (U32)(((sequence >> 24) * prime8bytes) >> (64 - hashLog));
431 FORCE_INLINE U32 LZ4_hashPosition(const void* const p, tableType_t const tableType)
437 static void LZ4_putPositionOnHash(const BYTE* p, U32 h, void* tableBase, tableType_t const tableType, const BYTE* srcBase)
442     case byU32: { U32* hashTable = (U32*) tableBase; hashTable[h] = (U32)(p-srcBase); return; }
449     U32 const h = LZ4_hashPosition(p, tableType);
453 static const BYTE* LZ4_getPositionOnHash(U32 h, void* tableBase, tableType_t tableType, const BYTE* srcBase)
456     if (tableType == byU32) { const U32* const hashTable = (U32*) tableBase; return hashTable[h] + srcBase; }
462     U32 const h = LZ4_hashPosition(p, tableType);
479                  const U32 acceleration)
496     U32 forwardH;
499     if ((U32)inputSize > (U32)LZ4_MAX_INPUT_SIZE) return 0;   /* Unsupported inputSize, too large (or negative) */
534                 U32 const h = forwardH;
650             ((op - (BYTE*)dest) + lastRun + 1 + ((lastRun+255-RUN_MASK)/255) > (U32)maxOutputSize) )
753     U32 forwardH;
758     if ((U32)*srcSizePtr > (U32)LZ4_MAX_INPUT_SIZE) return 0;            /* Unsupported input size, too large (or negative) */
778                 U32 h = forwardH;
966     dict->dictSize = (U32)(dictEnd - p);
983         U32 const delta = LZ4_dict->currentOffset - 64 KB;
1011             streamPtr->dictSize = (U32)(dictEnd - sourceEnd);
1025         streamPtr->dictSize += (U32)inputSize;
1026         streamPtr->currentOffset += (U32)inputSize;
1037         streamPtr->dictSize = (U32)inputSize;
1038         streamPtr->currentOffset += (U32)inputSize;
1058     streamPtr->dictSize = (U32)inputSize;
1059     streamPtr->currentOffset += (U32)inputSize;
1077     if ((U32)dictSize > 64 KB) dictSize = 64 KB;   /* useless to define a dictionary > 64 KB */
1078     if ((U32)dictSize > dict->dictSize) dictSize = dict->dictSize;
1083     dict->dictSize = (U32)dictSize;
1179         LZ4_write32(op, (U32)offset);   /* costs ~1%; silence an msan warning when offset==0 */