[pcsx_rearmed.git] / deps / libchdr / deps / lzma-24.05 / include / LzHash.h

/* LzHash.h -- HASH constants for LZ algorithms
2023-03-05 : Igor Pavlov : Public domain */

#ifndef ZIP7_INC_LZ_HASH_H
#define ZIP7_INC_LZ_HASH_H

/*
  (kHash2Size >= (1 <<  8)) : Required
  (kHash3Size >= (1 << 16)) : Required
*/

#define kHash2Size (1 << 10)
#define kHash3Size (1 << 16)
// #define kHash4Size (1 << 20)

#define kFix3HashSize (kHash2Size)
#define kFix4HashSize (kHash2Size + kHash3Size)
// #define kFix5HashSize (kHash2Size + kHash3Size + kHash4Size)

/*
  We use up to 3 crc values for hash:
    crc0
    crc1 << Shift_1
    crc2 << Shift_2
  (Shift_1 = 5) and (Shift_2 = 10) is good tradeoff.
  Small values for Shift are not good for collision rate.
  Big value for Shift_2 increases the minimum size
  of hash table, that will be slow for small files.
*/

#define kLzHash_CrcShift_1 5
#define kLzHash_CrcShift_2 10

#endif
Commit	Line	Data
f535537f	1	/* LzHash.h -- HASH constants for LZ algorithms
	2	2023-03-05 : Igor Pavlov : Public domain */
	3
	4	#ifndef ZIP7_INC_LZ_HASH_H
	5	#define ZIP7_INC_LZ_HASH_H
	6
	7	/*
	8	(kHash2Size >= (1 << 8)) : Required
	9	(kHash3Size >= (1 << 16)) : Required
	10	*/
	11
	12	#define kHash2Size (1 << 10)
	13	#define kHash3Size (1 << 16)
	14	// #define kHash4Size (1 << 20)
	15
	16	#define kFix3HashSize (kHash2Size)
	17	#define kFix4HashSize (kHash2Size + kHash3Size)
	18	// #define kFix5HashSize (kHash2Size + kHash3Size + kHash4Size)
	19
	20	/*
	21	We use up to 3 crc values for hash:
	22	crc0
	23	crc1 << Shift_1
	24	crc2 << Shift_2
	25	(Shift_1 = 5) and (Shift_2 = 10) is good tradeoff.
	26	Small values for Shift are not good for collision rate.
	27	Big value for Shift_2 increases the minimum size
	28	of hash table, that will be slow for small files.
	29	*/
	30
	31	#define kLzHash_CrcShift_1 5
	32	#define kLzHash_CrcShift_2 10
	33
	34	#endif