deps/libchdr/deps/lzma-22.01/include/LzFind.h

   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