15 #define kMaxValForNormalize ((UInt32)0xFFFFFFFF)
18 #define kMaxHistorySize ((UInt32)3 << 30)
33 static int LzInWindow_Create(CMatchFinder *p, UInt32 keepSizeReserv, ISzAlloc *alloc)  in LzInWindow_Create()
35   UInt32 blockSize = p->keepSizeBefore + p->keepSizeAfter + keepSizeReserv;  in LzInWindow_Create()
53 UInt32 MatchFinder_GetNumAvailableBytes(CMatchFinder *p) { return p->streamPos - p->pos; }  in MatchFinder_GetNumAvailableBytes()
55 void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue)  in MatchFinder_ReduceOffsets()
80     p->streamPos += (UInt32)size;  in MatchFinder_ReadBlock()
129   UInt32 i;  in MatchFinder_Construct()
137     UInt32 r = i;  in MatchFinder_Construct()
157 static CLzRef* AllocRefs(UInt32 num, ISzAlloc *alloc)  in AllocRefs()
165 int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,  in MatchFinder_Create()
166     UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,  in MatchFinder_Create()
169   UInt32 sizeReserv;  in MatchFinder_Create()
176   if (historySize > ((UInt32)2 << 30))  in MatchFinder_Create()
185     UInt32 newCyclicBufferSize = (historySize /* >> p->skipModeBits */) + 1;  in MatchFinder_Create()
186     UInt32 hs;  in MatchFinder_Create()
219       UInt32 prevSize = p->hashSizeSum + p->numSons;  in MatchFinder_Create()
220       UInt32 newSize;  in MatchFinder_Create()
243   UInt32 limit = kMaxValForNormalize - p->pos;  in MatchFinder_SetLimits()
244   UInt32 limit2 = p->cyclicBufferSize - p->cyclicBufferPos;  in MatchFinder_SetLimits()
258     UInt32 lenLimit = p->streamPos - p->pos;  in MatchFinder_SetLimits()
268   UInt32 i;  in MatchFinder_Init()
280 static UInt32 MatchFinder_GetSubValue(CMatchFinder *p)  in MatchFinder_GetSubValue()
285 void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, UInt32 numItems)  in MatchFinder_Normalize3()
287   UInt32 i;  in MatchFinder_Normalize3()
290     UInt32 value = items[i];  in MatchFinder_Normalize3()
301   UInt32 subValue = MatchFinder_GetSubValue(p);  in MatchFinder_Normalize()
317 static UInt32 * Hc_GetMatchesSpec(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CL…  in Hc_GetMatchesSpec()
318     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,  in Hc_GetMatchesSpec()
319     UInt32 *distances, UInt32 maxLen)  in Hc_GetMatchesSpec()
324     UInt32 delta = pos - curMatch;  in Hc_GetMatchesSpec()
332         UInt32 len = 0;  in Hc_GetMatchesSpec()
348 UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CLzRef *son,  in GetMatchesSpec1()
349     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue,  in GetMatchesSpec1()
350     UInt32 *distances, UInt32 maxLen)  in GetMatchesSpec1()
354   UInt32 len0 = 0, len1 = 0;  in GetMatchesSpec1()
357     UInt32 delta = pos - curMatch;  in GetMatchesSpec1()
366       UInt32 len = (len0 < len1 ? len0 : len1);  in GetMatchesSpec1()
403 static void SkipMatchesSpec(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *cur, CLzRef *…  in SkipMatchesSpec()
404     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 cutValue)  in SkipMatchesSpec()
408   UInt32 len0 = 0, len1 = 0;  in SkipMatchesSpec()
411     UInt32 delta = pos - curMatch;  in SkipMatchesSpec()
420       UInt32 len = (len0 < len1 ? len0 : len1);  in SkipMatchesSpec()
463   UInt32 lenLimit; UInt32 hashValue; const Byte *cur; UInt32 curMatch; \
473   offset = (UInt32)(GetMatchesSpec1(lenLimit, curMatch, MF_PARAMS(p), \
479 static UInt32 Bt2_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt2_MatchFinder_GetMatches()
481   UInt32 offset;  in Bt2_MatchFinder_GetMatches()
490 UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt3Zip_MatchFinder_GetMatches()
492   UInt32 offset;  in Bt3Zip_MatchFinder_GetMatches()
501 static UInt32 Bt3_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt3_MatchFinder_GetMatches()
503   UInt32 hash2Value, delta2, maxLen, offset;  in Bt3_MatchFinder_GetMatches()
534 static UInt32 Bt4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Bt4_MatchFinder_GetMatches()
536   UInt32 hash2Value, hash3Value, delta2, delta3, maxLen, offset;  in Bt4_MatchFinder_GetMatches()
581 static UInt32 Hc4_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Hc4_MatchFinder_GetMatches()
583   UInt32 hash2Value, hash3Value, delta2, delta3, maxLen, offset;  in Hc4_MatchFinder_GetMatches()
625   offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),  in Hc4_MatchFinder_GetMatches()
630 UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances)  in Hc3Zip_MatchFinder_GetMatches()
632   UInt32 offset;  in Hc3Zip_MatchFinder_GetMatches()
637   offset = (UInt32)(Hc_GetMatchesSpec(lenLimit, curMatch, MF_PARAMS(p),  in Hc3Zip_MatchFinder_GetMatches()
642 static void Bt2_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt2_MatchFinder_Skip()
655 void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt3Zip_MatchFinder_Skip()
668 static void Bt3_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt3_MatchFinder_Skip()
672     UInt32 hash2Value;  in Bt3_MatchFinder_Skip()
683 static void Bt4_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Bt4_MatchFinder_Skip()
687     UInt32 hash2Value, hash3Value;  in Bt4_MatchFinder_Skip()
699 static void Hc4_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Hc4_MatchFinder_Skip()
703     UInt32 hash2Value, hash3Value;  in Hc4_MatchFinder_Skip()
716 void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num)  in Hc3Zip_MatchFinder_Skip()