duckstation

duckstation, but archived from the revision just before upstream changed it to a proprietary software project, this version is the libre one
git clone https://git.neptards.moe/u3shit/duckstation.git
Log | Files | Refs | README | LICENSE

LzFind.h (3449B)

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