1 files changed, 107 insertions, 0 deletions
diff --git a/depends/lzma/pavlov/LzFind.h b/depends/lzma/pavlov/LzFind.h
new file mode 100755
index 00000000..12d89aac
--- /dev/null
+++ b/depends/lzma/pavlov/LzFind.h
@@ -0,0 +1,107 @@
+/* LzFind.h -- Match finder for LZ algorithms
+2008-10-04 : Igor Pavlov : Public domain */
+
+#ifndef __LZFIND_H
+#define __LZFIND_H
+
+#include "Types.h"
+
+typedef uint32_t CLzRef;
+
+typedef struct _CMatchFinder
+{
+	uint8_t *buffer;
+	uint32_t pos;
+	uint32_t posLimit;
+	uint32_t streamPos;
+	uint32_t lenLimit;
+
+	uint32_t cyclicBufferPos;
+	uint32_t cyclicBufferSize; /* it must be = (historySize + 1) */
+
+	uint32_t matchMaxLen;
+	CLzRef *hash;
+	CLzRef *son;
+	uint32_t hashMask;
+	uint32_t cutValue;
+
+	uint8_t *bufferBase;
+	ISeqInStream *stream;
+	int streamEndWasReached;
+
+	uint32_t blockSize;
+	uint32_t keepSizeBefore;
+	uint32_t keepSizeAfter;
+
+	uint32_t numHashBytes;
+	int directInput;
+	int btMode;
+	/* int skipModeBits; */
+	int bigHash;
+	uint32_t historySize;
+	uint32_t fixedHashSize;
+	uint32_t hashSizeSum;
+	uint32_t numSons;
+	SRes result;
+	uint32_t crc[256];
+} CMatchFinder;
+
+#define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)
+#define Inline_MatchFinder_GetIndexByte(p, index) ((p)->buffer[(Int32)(index)])
+
+#define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)
+
+int MatchFinder_NeedMove(CMatchFinder *p);
+uint8_t *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p);
+void MatchFinder_MoveBlock(CMatchFinder *p);
+void MatchFinder_ReadIfRequired(CMatchFinder *p);
+
+void MatchFinder_Construct(CMatchFinder *p);
+
+/* Conditions:
+	 historySize <= 3 GB
+	 keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB
+*/
+int MatchFinder_Create(CMatchFinder *p, uint32_t historySize, uint32_t keepAddBufferBefore,
+					   uint32_t matchMaxLen, uint32_t keepAddBufferAfter);
+void MatchFinder_Free(CMatchFinder *p);
+void MatchFinder_Normalize3(uint32_t subValue, CLzRef *items, uint32_t numItems);
+void MatchFinder_ReduceOffsets(CMatchFinder *p, uint32_t subValue);
+
+uint32_t *GetMatchesSpec1(uint32_t lenLimit, uint32_t curMatch, uint32_t pos,
+						  const uint8_t *buffer, CLzRef *son, uint32_t _cyclicBufferPos,
+						  uint32_t _cyclicBufferSize, uint32_t _cutValue, uint32_t *distances,
+						  uint32_t maxLen);
+
+/*
+Conditions:
+  Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.
+  Mf_GetPointerToCurrentPos_Func's result must be used only before any other function
+*/
+
+typedef void (*Mf_Init_Func)(void *object);
+typedef uint8_t (*Mf_GetIndexByte_Func)(void *object, int32_t index);
+typedef uint32_t (*Mf_GetNumAvailableBytes_Func)(void *object);
+typedef const uint8_t *(*Mf_GetPointerToCurrentPos_Func)(void *object);
+typedef uint32_t (*Mf_GetMatches_Func)(void *object, uint32_t *distances);
+typedef void (*Mf_Skip_Func)(void *object, uint32_t);
+
+typedef struct _IMatchFinder
+{
+	Mf_Init_Func Init;
+	Mf_GetIndexByte_Func GetIndexByte;
+	Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;
+	Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;
+	Mf_GetMatches_Func GetMatches;
+	Mf_Skip_Func Skip;
+} IMatchFinder;
+
+void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder *vTable);
+
+void MatchFinder_Init(CMatchFinder *p);
+uint32_t Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, uint32_t *distances);
+uint32_t Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, uint32_t *distances);
+void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, uint32_t num);
+void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, uint32_t num);
+
+#endif