update libchdr

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

diff --git a/deps/libchdr/deps/lzma-22.01/include/LzHash.h b/deps/libchdr/deps/lzma-22.01/include/LzHash.h
new file mode 100644 (file)
index 0000000..a682f83
--- /dev/null
+++ b/deps/libchdr/deps/lzma-22.01/include/LzHash.h
@@ -0,0 +1,34 @@
+/* LzHash.h -- HASH functions for LZ algorithms\r
+2019-10-30 : Igor Pavlov : Public domain */\r
+\r
+#ifndef __LZ_HASH_H\r
+#define __LZ_HASH_H\r
+\r
+/*\r
+  (kHash2Size >= (1 <<  8)) : Required\r
+  (kHash3Size >= (1 << 16)) : Required\r
+*/\r
+\r
+#define kHash2Size (1 << 10)\r
+#define kHash3Size (1 << 16)\r
+// #define kHash4Size (1 << 20)\r
+\r
+#define kFix3HashSize (kHash2Size)\r
+#define kFix4HashSize (kHash2Size + kHash3Size)\r
+// #define kFix5HashSize (kHash2Size + kHash3Size + kHash4Size)\r
+\r
+/*\r
+  We use up to 3 crc values for hash:\r
+    crc0\r
+    crc1 << Shift_1\r
+    crc2 << Shift_2\r
+  (Shift_1 = 5) and (Shift_2 = 10) is good tradeoff.\r
+  Small values for Shift are not good for collision rate.\r
+  Big value for Shift_2 increases the minimum size\r
+  of hash table, that will be slow for small files.\r
+*/\r
+\r
+#define kLzHash_CrcShift_1 5\r
+#define kLzHash_CrcShift_2 10\r
+\r
+#endif\r