update libchdr

[pcsx_rearmed.git] / deps / libchdr / deps / lzma-22.01 / include / LzFind.h

/* LzFind.h -- Match finder for LZ algorithms\r
2021-07-13 : Igor Pavlov : Public domain */\r
\r
#ifndef __LZ_FIND_H\r
#define __LZ_FIND_H\r
\r
#include "7zTypes.h"\r
\r
EXTERN_C_BEGIN\r
\r
typedef UInt32 CLzRef;\r
\r
typedef struct _CMatchFinder\r
{\r
  Byte *buffer;\r
  UInt32 pos;\r
  UInt32 posLimit;\r
  UInt32 streamPos;  /* wrap over Zero is allowed (streamPos < pos). Use (UInt32)(streamPos - pos) */\r
  UInt32 lenLimit;\r
\r
  UInt32 cyclicBufferPos;\r
  UInt32 cyclicBufferSize; /* it must be = (historySize + 1) */\r
\r
  Byte streamEndWasReached;\r
  Byte btMode;\r
  Byte bigHash;\r
  Byte directInput;\r
\r
  UInt32 matchMaxLen;\r
  CLzRef *hash;\r
  CLzRef *son;\r
  UInt32 hashMask;\r
  UInt32 cutValue;\r
\r
  Byte *bufferBase;\r
  ISeqInStream *stream;\r
  \r
  UInt32 blockSize;\r
  UInt32 keepSizeBefore;\r
  UInt32 keepSizeAfter;\r
\r
  UInt32 numHashBytes;\r
  size_t directInputRem;\r
  UInt32 historySize;\r
  UInt32 fixedHashSize;\r
  UInt32 hashSizeSum;\r
  SRes result;\r
  UInt32 crc[256];\r
  size_t numRefs;\r
\r
  UInt64 expectedDataSize;\r
} CMatchFinder;\r
\r
#define Inline_MatchFinder_GetPointerToCurrentPos(p) ((const Byte *)(p)->buffer)\r
\r
#define Inline_MatchFinder_GetNumAvailableBytes(p) ((UInt32)((p)->streamPos - (p)->pos))\r
\r
/*\r
#define Inline_MatchFinder_IsFinishedOK(p) \\r
    ((p)->streamEndWasReached \\r
        && (p)->streamPos == (p)->pos \\r
        && (!(p)->directInput || (p)->directInputRem == 0))\r
*/\r
      \r
int MatchFinder_NeedMove(CMatchFinder *p);\r
/* Byte *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p); */\r
void MatchFinder_MoveBlock(CMatchFinder *p);\r
void MatchFinder_ReadIfRequired(CMatchFinder *p);\r
\r
void MatchFinder_Construct(CMatchFinder *p);\r
\r
/* Conditions:\r
     historySize <= 3 GB\r
     keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB\r
*/\r
int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,\r
    UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,\r
    ISzAllocPtr alloc);\r
void MatchFinder_Free(CMatchFinder *p, ISzAllocPtr alloc);\r
void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, size_t numItems);\r
// void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue);\r
\r
/*\r
#define Inline_MatchFinder_InitPos(p, val) \\r
    (p)->pos = (val); \\r
    (p)->streamPos = (val);\r
*/\r
\r
#define Inline_MatchFinder_ReduceOffsets(p, subValue) \\r
    (p)->pos -= (subValue); \\r
    (p)->streamPos -= (subValue);\r
\r
\r
UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *buffer, CLzRef *son,\r
    size_t _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,\r
    UInt32 *distances, UInt32 maxLen);\r
\r
/*\r
Conditions:\r
  Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.\r
  Mf_GetPointerToCurrentPos_Func's result must be used only before any other function\r
*/\r
\r
typedef void (*Mf_Init_Func)(void *object);\r
typedef UInt32 (*Mf_GetNumAvailableBytes_Func)(void *object);\r
typedef const Byte * (*Mf_GetPointerToCurrentPos_Func)(void *object);\r
typedef UInt32 * (*Mf_GetMatches_Func)(void *object, UInt32 *distances);\r
typedef void (*Mf_Skip_Func)(void *object, UInt32);\r
\r
typedef struct _IMatchFinder\r
{\r
  Mf_Init_Func Init;\r
  Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;\r
  Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;\r
  Mf_GetMatches_Func GetMatches;\r
  Mf_Skip_Func Skip;\r
} IMatchFinder2;\r
\r
void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder2 *vTable);\r
\r
void MatchFinder_Init_LowHash(CMatchFinder *p);\r
void MatchFinder_Init_HighHash(CMatchFinder *p);\r
void MatchFinder_Init_4(CMatchFinder *p);\r
void MatchFinder_Init(CMatchFinder *p);\r
\r
UInt32* Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r
UInt32* Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r
\r
void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r
void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r
\r
void LzFindPrepare(void);\r
\r
EXTERN_C_END\r
\r
#endif\r