BaseTools Lzma: Update LZMA SDK version to 18.05

[mirror_edk2.git] / BaseTools / Source / C / LzmaCompress / Sdk / C / LzFindMt.h

/* LzFindMt.h -- multithreaded Match finder for LZ algorithms\r
2017-04-03 : Igor Pavlov : Public domain */\r
\r
#ifndef __LZ_FIND_MT_H\r
#define __LZ_FIND_MT_H\r
\r
#include "LzFind.h"\r
#include "Threads.h"\r
\r
EXTERN_C_BEGIN\r
\r
#define kMtHashBlockSize (1 << 13)\r
#define kMtHashNumBlocks (1 << 3)\r
#define kMtHashNumBlocksMask (kMtHashNumBlocks - 1)\r
\r
#define kMtBtBlockSize (1 << 14)\r
#define kMtBtNumBlocks (1 << 6)\r
#define kMtBtNumBlocksMask (kMtBtNumBlocks - 1)\r
\r
typedef struct _CMtSync\r
{\r
  Bool wasCreated;\r
  Bool needStart;\r
  Bool exit;\r
  Bool stopWriting;\r
\r
  CThread thread;\r
  CAutoResetEvent canStart;\r
  CAutoResetEvent wasStarted;\r
  CAutoResetEvent wasStopped;\r
  CSemaphore freeSemaphore;\r
  CSemaphore filledSemaphore;\r
  Bool csWasInitialized;\r
  Bool csWasEntered;\r
  CCriticalSection cs;\r
  UInt32 numProcessedBlocks;\r
} CMtSync;\r
\r
typedef UInt32 * (*Mf_Mix_Matches)(void *p, UInt32 matchMinPos, UInt32 *distances);\r
\r
/* kMtCacheLineDummy must be >= size_of_CPU_cache_line */\r
#define kMtCacheLineDummy 128\r
\r
typedef void (*Mf_GetHeads)(const Byte *buffer, UInt32 pos,\r
  UInt32 *hash, UInt32 hashMask, UInt32 *heads, UInt32 numHeads, const UInt32 *crc);\r
\r
typedef struct _CMatchFinderMt\r
{\r
  /* LZ */\r
  const Byte *pointerToCurPos;\r
  UInt32 *btBuf;\r
  UInt32 btBufPos;\r
  UInt32 btBufPosLimit;\r
  UInt32 lzPos;\r
  UInt32 btNumAvailBytes;\r
\r
  UInt32 *hash;\r
  UInt32 fixedHashSize;\r
  UInt32 historySize;\r
  const UInt32 *crc;\r
\r
  Mf_Mix_Matches MixMatchesFunc;\r
  \r
  /* LZ + BT */\r
  CMtSync btSync;\r
  Byte btDummy[kMtCacheLineDummy];\r
\r
  /* BT */\r
  UInt32 *hashBuf;\r
  UInt32 hashBufPos;\r
  UInt32 hashBufPosLimit;\r
  UInt32 hashNumAvail;\r
\r
  CLzRef *son;\r
  UInt32 matchMaxLen;\r
  UInt32 numHashBytes;\r
  UInt32 pos;\r
  const Byte *buffer;\r
  UInt32 cyclicBufferPos;\r
  UInt32 cyclicBufferSize; /* it must be historySize + 1 */\r
  UInt32 cutValue;\r
\r
  /* BT + Hash */\r
  CMtSync hashSync;\r
  /* Byte hashDummy[kMtCacheLineDummy]; */\r
  \r
  /* Hash */\r
  Mf_GetHeads GetHeadsFunc;\r
  CMatchFinder *MatchFinder;\r
} CMatchFinderMt;\r
\r
void MatchFinderMt_Construct(CMatchFinderMt *p);\r
void MatchFinderMt_Destruct(CMatchFinderMt *p, ISzAllocPtr alloc);\r
SRes MatchFinderMt_Create(CMatchFinderMt *p, UInt32 historySize, UInt32 keepAddBufferBefore,\r
    UInt32 matchMaxLen, UInt32 keepAddBufferAfter, ISzAllocPtr alloc);\r
void MatchFinderMt_CreateVTable(CMatchFinderMt *p, IMatchFinder *vTable);\r
void MatchFinderMt_ReleaseStream(CMatchFinderMt *p);\r
\r
EXTERN_C_END\r
\r
#endif\r