10 #define kMaxValForNormalize ((UInt32)0xFFFFFFFF)
13 #define kMaxHistorySize ((UInt32)3 << 30)
28 static int LzInWindow_Create(CMatchFinder *p, UInt32 keepSizeReserv, ISzAlloc *alloc)  in LzInWindow_Create()
30   UInt32 blockSize = p->keepSizeBefore + p->keepSizeAfter + keepSizeReserv;  in LzInWindow_Create()
48 UInt32 MatchFinder_GetNumAvailableBytes(CMatchFinder *p) { return p->streamPos - p->pos; }  in MatchFinder_GetNumAvailableBytes()
50 void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue)  in MatchFinder_ReduceOffsets()
63     UInt32 curSize = 0xFFFFFFFF - p->streamPos;  in MatchFinder_ReadBlock()
65       curSize = (UInt32)p->directInputRem;  in MatchFinder_ReadBlock()
86     p->streamPos += (UInt32)size;  in MatchFinder_ReadBlock()
135   UInt32 i;  in MatchFinder_Construct()
143     UInt32 r = i;  in MatchFinder_Construct()
163 static CLzRef* AllocRefs(UInt32 num, ISzAlloc *alloc)  in AllocRefs()
171 int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,  in MatchFinder_Create()
172     UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,  in MatchFinder_Create()
175   UInt32 sizeReserv;  in MatchFinder_Create()
182   if (historySize > ((UInt32)2 << 30))  in MatchFinder_Create()
191     UInt32 newCyclicBufferSize = historySize + 1;  in MatchFinder_Create()
192     UInt32 hs;  in MatchFinder_Create()
224       UInt32 prevSize = p->hashSizeSum + p->numSons;  in MatchFinder_Create()
225       UInt32 newSize;  in MatchFinder_Create()
248   UInt32 limit = kMaxValForNormalize - p->pos;  in MatchFinder_SetLimits()
249   UInt32 limit2 = p->cyclicBufferSize - p->cyclicBufferPos;  in MatchFinder_SetLimits()
263     UInt32 lenLimit = p->streamPos - p->pos;  in MatchFinder_SetLimits()
273   UInt32 i;  in MatchFinder_Init()
285 static UInt32 MatchFinder_GetSubValue(CMatchFinder *p)  in MatchFinder_GetSubValue()
290 void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, UInt32 numItems)  in MatchFinder_Normalize3()
292   UInt32 i;  in MatchFinder_Normalize3()
295     UInt32 value = items[i];  in MatchFinder_Normalize3()
306   UInt32 subValue = MatchFinder_GetSubValue(p);  in MatchFinder_Normalize()
322 static UInt32 * Hc_GetMatchesSpec(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CL…  in Hc_GetMatchesSpec()
323     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,  in Hc_GetMatchesSpec()
324     UInt32 *distances, UInt32 maxLen)  in Hc_GetMatchesSpec()
329     UInt32 delta = pos - curMatch;  in Hc_GetMatchesSpec()
337         UInt32 len = 0;  in Hc_GetMatchesSpec()
353 UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CLzRef *son,  in GetMatchesSpec1()
354     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,  in GetMatchesSpec1()
355     UInt32 *distances, UInt32 maxLen)  in GetMatchesSpec1()
359   UInt32 len0 = 0, len1 = 0;  in GetMatchesSpec1()
362     UInt32 delta = pos - curMatch;  in GetMatchesSpec1()
371       UInt32 len = (len0 < len1 ? len0 : len1);  in GetMatchesSpec1()
408 static void SkipMatchesSpec(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CLzRef *…  in SkipMatchesSpec()
409     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue)  in SkipMatchesSpec()
413   UInt32 len0 = 0, len1 = 0;  in SkipMatchesSpec()
416     UInt32 delta = pos - curMatch;  in SkipMatchesSpec()
425       UInt32 len = (len0 < len1 ? len0 : len1);  in SkipMatchesSpec()
468   UInt32 lenLimit; UInt32 hashValue; const Byte *cur; UInt32 curMatch; \
478   offset = (UInt32)(GetMatchesSpec1(lenLimit, curMatch, MF_PARAMS(p), \
484 static UInt32 Bt2_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt2_MatchFinder_GetMatches()
486   UInt32 offset;  in Bt2_MatchFinder_GetMatches()
495 UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt3Zip_MatchFinder_GetMatches()
497   UInt32 offset;  in Bt3Zip_MatchFinder_GetMatches()
506 static UInt32 Bt3_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt3_MatchFinder_GetMatches()
508   UInt32 hash2Value, delta2, maxLen, offset;  in Bt3_MatchFinder_GetMatches()
539 static UInt32 Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt4_MatchFinder_GetMatches()
541   UInt32 hash2Value, hash3Value, delta2, delta3, maxLen, offset;  in Bt4_MatchFinder_GetMatches()
586 static UInt32 Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Hc4_MatchFinder_GetMatches()
588   UInt32 hash2Value, hash3Value, delta2, delta3, maxLen, offset;  in Hc4_MatchFinder_GetMatches()
630   offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),  in Hc4_MatchFinder_GetMatches()
635 UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Hc3Zip_MatchFinder_GetMatches()
637   UInt32 offset;  in Hc3Zip_MatchFinder_GetMatches()
642   offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),  in Hc3Zip_MatchFinder_GetMatches()
647 static void Bt2_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt2_MatchFinder_Skip()
660 void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt3Zip_MatchFinder_Skip()
673 static void Bt3_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt3_MatchFinder_Skip()
677     UInt32 hash2Value;  in Bt3_MatchFinder_Skip()
688 static void Bt4_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt4_MatchFinder_Skip()
692     UInt32 hash2Value, hash3Value;  in Bt4_MatchFinder_Skip()
704 static void Hc4_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Hc4_MatchFinder_Skip()
708     UInt32 hash2Value, hash3Value;  in Hc4_MatchFinder_Skip()
721 void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Hc3Zip_MatchFinder_Skip()