src/third_party/lzma_sdk/LzFind.h

   1 /* LzFind.h -- Match finder for LZ algorithms
   2 2009-04-22 : Igor Pavlov : Public domain */
   3
   4 #ifndef __LZ_FIND_H
   5 #define __LZ_FIND_H
   6
   7 #include "Types.h"
   8
   9 #ifdef __cplusplus
  10 extern "C" {
  11 #endif
  12
  13 typedef UInt32 CLzRef;
  14
  15 typedef struct _CMatchFinder
  16 {
  17   Byte *buffer;
  18   UInt32 pos;
  19   UInt32 posLimit;
  20   UInt32 streamPos;
  21   UInt32 lenLimit;
  22
  23   UInt32 cyclicBufferPos;
  24   UInt32 cyclicBufferSize; /* it must be = (historySize + 1) */
  25
  26   UInt32 matchMaxLen;
  27   CLzRef *hash;
  28   CLzRef *son;
  29   UInt32 hashMask;
  30   UInt32 cutValue;
  31
  32   Byte *bufferBase;
  33   ISeqInStream *stream;
  34   int streamEndWasReached;
  35
  36   UInt32 blockSize;
  37   UInt32 keepSizeBefore;
  38   UInt32 keepSizeAfter;
  39
  40   UInt32 numHashBytes;
  41   int directInput;
  42   size_t directInputRem;
  43   int btMode;
  44   int bigHash;
  45   UInt32 historySize;
  46   UInt32 fixedHashSize;
  47   UInt32 hashSizeSum;
  48   UInt32 numSons;
  49   SRes result;
  50   UInt32 crc[256];
  51 } CMatchFinder;
  52
  53 #define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)
  54 #define Inline_MatchFinder_GetIndexByte(p, index) ((p)->buffer[(Int32)(index)])
  55
  56 #define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)
  57
  58 int MatchFinder_NeedMove(CMatchFinder *p);
  59 Byte *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p);
  60 void MatchFinder_MoveBlock(CMatchFinder *p);
  61 void MatchFinder_ReadIfRequired(CMatchFinder *p);
  62
  63 void MatchFinder_Construct(CMatchFinder *p);
  64
  65 /* Conditions:
  66      historySize <= 3 GB
  67      keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB
  68 */
  69 int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,
  70     UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,
  71     ISzAlloc *alloc);
  72 void MatchFinder_Free(CMatchFinder *p, ISzAlloc *alloc);
  73 void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, UInt32 numItems);
  74 void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue);
  75
  76 UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *buffer, CLzRef *son,
  77     UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,
  78     UInt32 *distances, UInt32 maxLen);
  79
  80 /*
  81 Conditions:
  82   Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.
  83   Mf_GetPointerToCurrentPos_Func's result must be used only before any other function
  84 */
  85
  86 typedef void (*Mf_Init_Func)(void *object);
  87 typedef Byte (*Mf_GetIndexByte_Func)(void *object, Int32 index);
  88 typedef UInt32 (*Mf_GetNumAvailableBytes_Func)(void *object);
  89 typedef const Byte * (*Mf_GetPointerToCurrentPos_Func)(void *object);
  90 typedef UInt32 (*Mf_GetMatches_Func)(void *object, UInt32 *distances);
  91 typedef void (*Mf_Skip_Func)(void *object, UInt32);
  92
  93 typedef struct _IMatchFinder
  94 {
  95   Mf_Init_Func Init;
  96   Mf_GetIndexByte_Func GetIndexByte;
  97   Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;
  98   Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;
  99   Mf_GetMatches_Func GetMatches;
 100   Mf_Skip_Func Skip;
 101 } IMatchFinder;
 102
 103 void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder *vTable);
 104
 105 void MatchFinder_Init(CMatchFinder *p);
 106 UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
 107 UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
 108 void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
 109 void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
 110
 111 #ifdef __cplusplus
 112 }
 113 #endif
 114
 115 #endif