1 /* LzFind.h -- Match finder for LZ algorithms
\r
2 2015-10-15 : Igor Pavlov : Public domain */
\r
11 typedef UInt32 CLzRef;
\r
13 typedef struct _CMatchFinder
\r
21 UInt32 cyclicBufferPos;
\r
22 UInt32 cyclicBufferSize; /* it must be = (historySize + 1) */
\r
24 Byte streamEndWasReached;
\r
36 ISeqInStream *stream;
\r
39 UInt32 keepSizeBefore;
\r
40 UInt32 keepSizeAfter;
\r
42 UInt32 numHashBytes;
\r
43 size_t directInputRem;
\r
45 UInt32 fixedHashSize;
\r
52 #define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)
\r
54 #define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)
\r
56 #define Inline_MatchFinder_IsFinishedOK(p) \
\r
57 ((p)->streamEndWasReached \
\r
58 && (p)->streamPos == (p)->pos \
\r
59 && (!(p)->directInput || (p)->directInputRem == 0))
\r
61 int MatchFinder_NeedMove(CMatchFinder *p);
\r
62 Byte *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p);
\r
63 void MatchFinder_MoveBlock(CMatchFinder *p);
\r
64 void MatchFinder_ReadIfRequired(CMatchFinder *p);
\r
66 void MatchFinder_Construct(CMatchFinder *p);
\r
70 keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB
\r
72 int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,
\r
73 UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,
\r
75 void MatchFinder_Free(CMatchFinder *p, ISzAlloc *alloc);
\r
76 void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, size_t numItems);
\r
77 void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue);
\r
79 UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *buffer, CLzRef *son,
\r
80 UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,
\r
81 UInt32 *distances, UInt32 maxLen);
\r
85 Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.
\r
86 Mf_GetPointerToCurrentPos_Func's result must be used only before any other function
\r
89 typedef void (*Mf_Init_Func)(void *object);
\r
90 typedef UInt32 (*Mf_GetNumAvailableBytes_Func)(void *object);
\r
91 typedef const Byte * (*Mf_GetPointerToCurrentPos_Func)(void *object);
\r
92 typedef UInt32 (*Mf_GetMatches_Func)(void *object, UInt32 *distances);
\r
93 typedef void (*Mf_Skip_Func)(void *object, UInt32);
\r
95 typedef struct _IMatchFinder
\r
98 Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;
\r
99 Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;
\r
100 Mf_GetMatches_Func GetMatches;
\r
104 void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder *vTable);
\r
106 void MatchFinder_Init_2(CMatchFinder *p, int readData);
\r
107 void MatchFinder_Init(CMatchFinder *p);
\r
109 UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
\r
110 UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
\r
112 void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
\r
113 void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
\r