9ad52fe56e
When typedef is used with structs, enums, and to create new typenames, readability suffers. As such, restrict use of typedefs only to creating new data types. The 80 character limit is intentionally ignored in this patch in order to make reviewing easier. Change-Id: I62660b19bccf234128930a047c754bce3ebb6cf8 Signed-off-by: Alexandru Gagniuc <mr.nuke.me@gmail.com> Reviewed-on: http://review.coreboot.org/5070 Tested-by: build bot (Jenkins) Reviewed-by: Paul Menzel <paulepanter@users.sourceforge.net> Reviewed-by: Ronald G. Minnich <rminnich@gmail.com>
107 lines
3.3 KiB
C
107 lines
3.3 KiB
C
/* LzFind.h -- Match finder for LZ algorithms
|
|
2009-04-22 : Igor Pavlov : Public domain */
|
|
|
|
#ifndef __LZ_FIND_H
|
|
#define __LZ_FIND_H
|
|
|
|
#include "Types.h"
|
|
|
|
typedef uint32_t CLzRef;
|
|
|
|
struct CMatchFinder
|
|
{
|
|
uint8_t *buffer;
|
|
uint32_t pos;
|
|
uint32_t posLimit;
|
|
uint32_t streamPos;
|
|
uint32_t lenLimit;
|
|
|
|
uint32_t cyclicBufferPos;
|
|
uint32_t cyclicBufferSize; /* it must be = (historySize + 1) */
|
|
|
|
uint32_t matchMaxLen;
|
|
CLzRef *hash;
|
|
CLzRef *son;
|
|
uint32_t hashMask;
|
|
uint32_t cutValue;
|
|
|
|
uint8_t *bufferBase;
|
|
struct ISeqInStream *stream;
|
|
int streamEndWasReached;
|
|
|
|
uint32_t blockSize;
|
|
uint32_t keepSizeBefore;
|
|
uint32_t keepSizeAfter;
|
|
|
|
uint32_t numHashBytes;
|
|
int directInput;
|
|
size_t directInputRem;
|
|
int btMode;
|
|
int bigHash;
|
|
uint32_t historySize;
|
|
uint32_t fixedHashSize;
|
|
uint32_t hashSizeSum;
|
|
uint32_t numSons;
|
|
SRes result;
|
|
uint32_t crc[256];
|
|
};
|
|
|
|
#define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)
|
|
#define Inline_MatchFinder_GetIndexByte(p, index) ((p)->buffer[(int32_t)(index)])
|
|
|
|
#define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)
|
|
|
|
int MatchFinder_NeedMove(struct CMatchFinder *p);
|
|
uint8_t *MatchFinder_GetPointerToCurrentPos(struct CMatchFinder *p);
|
|
void MatchFinder_MoveBlock(struct CMatchFinder *p);
|
|
void MatchFinder_ReadIfRequired(struct CMatchFinder *p);
|
|
|
|
void MatchFinder_Construct(struct CMatchFinder *p);
|
|
|
|
/* Conditions:
|
|
historySize <= 3 GB
|
|
keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB
|
|
*/
|
|
int MatchFinder_Create(struct CMatchFinder *p, uint32_t historySize,
|
|
uint32_t keepAddBufferBefore, uint32_t matchMaxLen, uint32_t keepAddBufferAfter,
|
|
struct ISzAlloc *alloc);
|
|
void MatchFinder_Free(struct CMatchFinder *p, struct ISzAlloc *alloc);
|
|
void MatchFinder_Normalize3(uint32_t subValue, CLzRef *items, uint32_t numItems);
|
|
void MatchFinder_ReduceOffsets(struct CMatchFinder *p, uint32_t subValue);
|
|
|
|
uint32_t * GetMatchesSpec1(uint32_t lenLimit, uint32_t curMatch, uint32_t pos, const uint8_t *buffer, CLzRef *son,
|
|
uint32_t _cyclicBufferPos, uint32_t _cyclicBufferSize, uint32_t _cutValue,
|
|
uint32_t *distances, uint32_t maxLen);
|
|
|
|
/*
|
|
Conditions:
|
|
Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.
|
|
Mf_GetPointerToCurrentPos_Func's result must be used only before any other function
|
|
*/
|
|
|
|
typedef void (*Mf_Init_Func)(void *object);
|
|
typedef uint8_t (*Mf_GetIndexByte_Func)(void *object, int32_t index);
|
|
typedef uint32_t (*Mf_GetNumAvailableBytes_Func)(void *object);
|
|
typedef const uint8_t * (*Mf_GetPointerToCurrentPos_Func)(void *object);
|
|
typedef uint32_t (*Mf_GetMatches_Func)(void *object, uint32_t *distances);
|
|
typedef void (*Mf_Skip_Func)(void *object, uint32_t);
|
|
|
|
struct IMatchFinder
|
|
{
|
|
Mf_Init_Func Init;
|
|
Mf_GetIndexByte_Func GetIndexByte;
|
|
Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;
|
|
Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;
|
|
Mf_GetMatches_Func GetMatches;
|
|
Mf_Skip_Func Skip;
|
|
};
|
|
|
|
void MatchFinder_CreateVTable(struct CMatchFinder *p, struct IMatchFinder *vTable);
|
|
|
|
void MatchFinder_Init(struct CMatchFinder *p);
|
|
uint32_t Bt3Zip_MatchFinder_GetMatches(struct CMatchFinder *p, uint32_t *distances);
|
|
uint32_t Hc3Zip_MatchFinder_GetMatches(struct CMatchFinder *p, uint32_t *distances);
|
|
void Bt3Zip_MatchFinder_Skip(struct CMatchFinder *p, uint32_t num);
|
|
void Hc3Zip_MatchFinder_Skip(struct CMatchFinder *p, uint32_t num);
|
|
|
|
#endif
|