9e052883 |
1 | /* LzFind.h -- Match finder for LZ algorithms\r |
2 | 2021-07-13 : Igor Pavlov : Public domain */\r |
3 | \r |
4 | #ifndef __LZ_FIND_H\r |
5 | #define __LZ_FIND_H\r |
6 | \r |
7 | #include "7zTypes.h"\r |
8 | \r |
9 | EXTERN_C_BEGIN\r |
10 | \r |
11 | typedef UInt32 CLzRef;\r |
12 | \r |
13 | typedef struct _CMatchFinder\r |
14 | {\r |
15 | Byte *buffer;\r |
16 | UInt32 pos;\r |
17 | UInt32 posLimit;\r |
18 | UInt32 streamPos; /* wrap over Zero is allowed (streamPos < pos). Use (UInt32)(streamPos - pos) */\r |
19 | UInt32 lenLimit;\r |
20 | \r |
21 | UInt32 cyclicBufferPos;\r |
22 | UInt32 cyclicBufferSize; /* it must be = (historySize + 1) */\r |
23 | \r |
24 | Byte streamEndWasReached;\r |
25 | Byte btMode;\r |
26 | Byte bigHash;\r |
27 | Byte directInput;\r |
28 | \r |
29 | UInt32 matchMaxLen;\r |
30 | CLzRef *hash;\r |
31 | CLzRef *son;\r |
32 | UInt32 hashMask;\r |
33 | UInt32 cutValue;\r |
34 | \r |
35 | Byte *bufferBase;\r |
36 | ISeqInStream *stream;\r |
37 | \r |
38 | UInt32 blockSize;\r |
39 | UInt32 keepSizeBefore;\r |
40 | UInt32 keepSizeAfter;\r |
41 | \r |
42 | UInt32 numHashBytes;\r |
43 | size_t directInputRem;\r |
44 | UInt32 historySize;\r |
45 | UInt32 fixedHashSize;\r |
46 | UInt32 hashSizeSum;\r |
47 | SRes result;\r |
48 | UInt32 crc[256];\r |
49 | size_t numRefs;\r |
50 | \r |
51 | UInt64 expectedDataSize;\r |
52 | } CMatchFinder;\r |
53 | \r |
54 | #define Inline_MatchFinder_GetPointerToCurrentPos(p) ((const Byte *)(p)->buffer)\r |
55 | \r |
56 | #define Inline_MatchFinder_GetNumAvailableBytes(p) ((UInt32)((p)->streamPos - (p)->pos))\r |
57 | \r |
58 | /*\r |
59 | #define Inline_MatchFinder_IsFinishedOK(p) \\r |
60 | ((p)->streamEndWasReached \\r |
61 | && (p)->streamPos == (p)->pos \\r |
62 | && (!(p)->directInput || (p)->directInputRem == 0))\r |
63 | */\r |
64 | \r |
65 | int MatchFinder_NeedMove(CMatchFinder *p);\r |
66 | /* Byte *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p); */\r |
67 | void MatchFinder_MoveBlock(CMatchFinder *p);\r |
68 | void MatchFinder_ReadIfRequired(CMatchFinder *p);\r |
69 | \r |
70 | void MatchFinder_Construct(CMatchFinder *p);\r |
71 | \r |
72 | /* Conditions:\r |
73 | historySize <= 3 GB\r |
74 | keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB\r |
75 | */\r |
76 | int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,\r |
77 | UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,\r |
78 | ISzAllocPtr alloc);\r |
79 | void MatchFinder_Free(CMatchFinder *p, ISzAllocPtr alloc);\r |
80 | void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, size_t numItems);\r |
81 | // void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue);\r |
82 | \r |
83 | /*\r |
84 | #define Inline_MatchFinder_InitPos(p, val) \\r |
85 | (p)->pos = (val); \\r |
86 | (p)->streamPos = (val);\r |
87 | */\r |
88 | \r |
89 | #define Inline_MatchFinder_ReduceOffsets(p, subValue) \\r |
90 | (p)->pos -= (subValue); \\r |
91 | (p)->streamPos -= (subValue);\r |
92 | \r |
93 | \r |
94 | UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *buffer, CLzRef *son,\r |
95 | size_t _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,\r |
96 | UInt32 *distances, UInt32 maxLen);\r |
97 | \r |
98 | /*\r |
99 | Conditions:\r |
100 | Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.\r |
101 | Mf_GetPointerToCurrentPos_Func's result must be used only before any other function\r |
102 | */\r |
103 | \r |
104 | typedef void (*Mf_Init_Func)(void *object);\r |
105 | typedef UInt32 (*Mf_GetNumAvailableBytes_Func)(void *object);\r |
106 | typedef const Byte * (*Mf_GetPointerToCurrentPos_Func)(void *object);\r |
107 | typedef UInt32 * (*Mf_GetMatches_Func)(void *object, UInt32 *distances);\r |
108 | typedef void (*Mf_Skip_Func)(void *object, UInt32);\r |
109 | \r |
110 | typedef struct _IMatchFinder\r |
111 | {\r |
112 | Mf_Init_Func Init;\r |
113 | Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;\r |
114 | Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;\r |
115 | Mf_GetMatches_Func GetMatches;\r |
116 | Mf_Skip_Func Skip;\r |
117 | } IMatchFinder2;\r |
118 | \r |
119 | void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder2 *vTable);\r |
120 | \r |
121 | void MatchFinder_Init_LowHash(CMatchFinder *p);\r |
122 | void MatchFinder_Init_HighHash(CMatchFinder *p);\r |
123 | void MatchFinder_Init_4(CMatchFinder *p);\r |
124 | void MatchFinder_Init(CMatchFinder *p);\r |
125 | \r |
126 | UInt32* Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r |
127 | UInt32* Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r |
128 | \r |
129 | void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r |
130 | void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r |
131 | \r |
132 | void LzFindPrepare(void);\r |
133 | \r |
134 | EXTERN_C_END\r |
135 | \r |
136 | #endif\r |