git.maemo.org Git - physicsfs/blob - lzma/C/Compress/Lz/MatchFinderMt.h

   1 /* MatchFinderMt.h */
   2
   3 #ifndef __MATCHFINDERMT_H
   4 #define __MATCHFINDERMT_H
   5
   6 #include "../../Threads.h"
   7 #include "MatchFinder.h"
   8
   9 #define kMtHashBlockSize (1 << 13)
  10 #define kMtHashNumBlocks (1 << 3)
  11 #define kMtHashNumBlocksMask (kMtHashNumBlocks - 1)
  12
  13 #define kMtBtBlockSize (1 << 14)
  14 #define kMtBtNumBlocks (1 << 6)
  15 #define kMtBtNumBlocksMask (kMtBtNumBlocks - 1)
  16
  17 typedef struct _CMtSync
  18 {
  19   Bool wasCreated;
  20   Bool needStart;
  21   Bool exit;
  22   Bool stopWriting;
  23
  24   CThread thread;
  25   CAutoResetEvent canStart;
  26   CAutoResetEvent wasStarted;
  27   CAutoResetEvent wasStopped;
  28   CSemaphore freeSemaphore;
  29   CSemaphore filledSemaphore;
  30   Bool csWasInitialized;
  31   Bool csWasEntered;
  32   CCriticalSection cs;
  33   UInt32 numProcessedBlocks;
  34 } CMtSync;
  35
  36 typedef UInt32 * (*Mf_Mix_Matches)(void *p, UInt32 matchMinPos, UInt32 *distances);
  37
  38 /* kMtCacheLineDummy must be >= size_of_CPU_cache_line */
  39 #define kMtCacheLineDummy 128
  40
  41 typedef void (*Mf_GetHeads)(const Byte *buffer, UInt32 pos,
  42   UInt32 *hash, UInt32 hashMask, UInt32 *heads, UInt32 numHeads);
  43
  44 typedef struct _CMatchFinderMt
  45 {
  46   /* LZ */
  47   const Byte *pointerToCurPos;
  48   UInt32 *btBuf;
  49   UInt32 btBufPos;
  50   UInt32 btBufPosLimit;
  51   UInt32 lzPos;
  52   UInt32 btNumAvailBytes;
  53
  54   UInt32 *hash;
  55   UInt32 fixedHashSize;
  56   UInt32 historySize;
  57
  58   Mf_Mix_Matches MixMatchesFunc;
  59
  60   /* LZ + BT */
  61   CMtSync btSync;
  62   Byte btDummy[kMtCacheLineDummy];
  63
  64   /* BT */
  65   UInt32 *hashBuf;
  66   UInt32 hashBufPos;
  67   UInt32 hashBufPosLimit;
  68   UInt32 hashNumAvail;
  69
  70   CLzRef *son;
  71   UInt32 matchMaxLen;
  72   UInt32 numHashBytes;
  73   UInt32 pos;
  74   Byte *buffer;
  75   UInt32 cyclicBufferPos;
  76   UInt32 cyclicBufferSize; /* it must be historySize + 1 */
  77   UInt32 cutValue;
  78
  79   /* BT + Hash */
  80   CMtSync hashSync;
  81   /* Byte hashDummy[kMtCacheLineDummy]; */
  82
  83   /* Hash */
  84   Mf_GetHeads GetHeadsFunc;
  85   CMatchFinder *MatchFinder;
  86 } CMatchFinderMt;
  87
  88 void MatchFinderMt_Construct(CMatchFinderMt *p);
  89 void MatchFinderMt_Destruct(CMatchFinderMt *p, ISzAlloc *alloc);
  90 HRes MatchFinderMt_Create(CMatchFinderMt *p, UInt32 historySize, UInt32 keepAddBufferBefore,
  91     UInt32 matchMaxLen, UInt32 keepAddBufferAfter, ISzAlloc *alloc);
  92 void MatchFinderMt_CreateVTable(CMatchFinderMt *p, IMatchFinder *vTable);
  93 void MatchFinderMt_ReleaseStream(CMatchFinderMt *p);
  94
  95 #endif