UEFITool/common/LZMA/SDK/C/LzHash.h

/* LzHash.h -- HASH functions for LZ algorithms
2019-10-30 : Igor Pavlov : Public domain */

#ifndef __LZ_HASH_H
#define __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
Version 0.2.0 Initial public commit 2013-10-08 15:07:03 +08:00			`/* LzHash.h -- HASH functions for LZ algorithms`
Kaitai-based Intel ACM and BootGuard parsers As the first step towards automated parsing, this change set replaces outdated BootGuard-related parsers with shiny new KaitaiStruct-based ones. It also does the following: - improves Intel FIT definitions by using the relevant specification - adds sha1, sha384, sha512 and sm3 digest implementations - updates LZMA SDK to v22.01 - moves GUIDs out of include files to prevent multiple instantiations - enforces C++11 - adds Kaitai-based parsers for Intel FIT, BootGuard v1 and BootGuard v2 structures - makes many small refactorings here, there and everywhere 2022-08-29 14:23:38 +08:00			`2019-10-30 : Igor Pavlov : Public domain */`
Version 0.2.0 Initial public commit 2013-10-08 15:07:03 +08:00
			`#ifndef __LZ_HASH_H`
			`#define __LZ_HASH_H`

Kaitai-based Intel ACM and BootGuard parsers As the first step towards automated parsing, this change set replaces outdated BootGuard-related parsers with shiny new KaitaiStruct-based ones. It also does the following: - improves Intel FIT definitions by using the relevant specification - adds sha1, sha384, sha512 and sm3 digest implementations - updates LZMA SDK to v22.01 - moves GUIDs out of include files to prevent multiple instantiations - enforces C++11 - adds Kaitai-based parsers for Intel FIT, BootGuard v1 and BootGuard v2 structures - makes many small refactorings here, there and everywhere 2022-08-29 14:23:38 +08:00			`/*`
			`(kHash2Size >= (1 << 8)) : Required`
			`(kHash3Size >= (1 << 16)) : Required`
			`*/`

Version 0.2.0 Initial public commit 2013-10-08 15:07:03 +08:00			`#define kHash2Size (1 << 10)`
			`#define kHash3Size (1 << 16)`
Kaitai-based Intel ACM and BootGuard parsers As the first step towards automated parsing, this change set replaces outdated BootGuard-related parsers with shiny new KaitaiStruct-based ones. It also does the following: - improves Intel FIT definitions by using the relevant specification - adds sha1, sha384, sha512 and sm3 digest implementations - updates LZMA SDK to v22.01 - moves GUIDs out of include files to prevent multiple instantiations - enforces C++11 - adds Kaitai-based parsers for Intel FIT, BootGuard v1 and BootGuard v2 structures - makes many small refactorings here, there and everywhere 2022-08-29 14:23:38 +08:00			`// #define kHash4Size (1 << 20)`
Version 0.2.0 Initial public commit 2013-10-08 15:07:03 +08:00
			`#define kFix3HashSize (kHash2Size)`
			`#define kFix4HashSize (kHash2Size + kHash3Size)`
Kaitai-based Intel ACM and BootGuard parsers As the first step towards automated parsing, this change set replaces outdated BootGuard-related parsers with shiny new KaitaiStruct-based ones. It also does the following: - improves Intel FIT definitions by using the relevant specification - adds sha1, sha384, sha512 and sm3 digest implementations - updates LZMA SDK to v22.01 - moves GUIDs out of include files to prevent multiple instantiations - enforces C++11 - adds Kaitai-based parsers for Intel FIT, BootGuard v1 and BootGuard v2 structures - makes many small refactorings here, there and everywhere 2022-08-29 14:23:38 +08:00			`// #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`
Version 0.2.0 Initial public commit 2013-10-08 15:07:03 +08:00
			`#endif`