deps/lzma-16.04/C/LzFind.h

   1 /* LzFind.h -- Match finder for LZ algorithms\r
   2 2015-10-15 : 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;\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 } CMatchFinder;\r
  51 \r
  52 #define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)\r
  53 \r
  54 #define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)\r
  55 \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
  60       \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
  65 \r
  66 void MatchFinder_Construct(CMatchFinder *p);\r
  67 \r
  68 /* Conditions:\r
  69      historySize <= 3 GB\r
  70      keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB\r
  71 */\r
  72 int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,\r
  73     UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,\r
  74     ISzAlloc *alloc);\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
  78 \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
  82 \r
  83 /*\r
  84 Conditions:\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
  87 */\r
  88 \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
  94 \r
  95 typedef struct _IMatchFinder\r
  96 {\r
  97   Mf_Init_Func Init;\r
  98   Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;\r
  99   Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;\r
 100   Mf_GetMatches_Func GetMatches;\r
 101   Mf_Skip_Func Skip;\r
 102 } IMatchFinder;\r
 103 \r
 104 void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder *vTable);\r
 105 \r
 106 void MatchFinder_Init_2(CMatchFinder *p, int readData);\r
 107 void MatchFinder_Init(CMatchFinder *p);\r
 108 \r
 109 UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r
 110 UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);\r
 111 \r
 112 void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r
 113 void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);\r
 114 \r
 115 EXTERN_C_END\r
 116 \r
 117 #endif\r