]> git.cworth.org Git - vogl/blob - src/voglcore/lzma_LzHash.h
Drop vogl_applaunchr.cpp and vogl_applauncher.h
[vogl] / src / voglcore / lzma_LzHash.h
1 /**************************************************************************
2  *
3  * Copyright 2013-2014 RAD Game Tools and Valve Software
4  * Copyright 2010-2014 Rich Geldreich and Tenacious Software LLC
5  * All Rights Reserved.
6  *
7  * Permission is hereby granted, free of charge, to any person obtaining a copy
8  * of this software and associated documentation files (the "Software"), to deal
9  * in the Software without restriction, including without limitation the rights
10  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
11  * copies of the Software, and to permit persons to whom the Software is
12  * furnished to do so, subject to the following conditions:
13  *
14  * The above copyright notice and this permission notice shall be included in
15  * all copies or substantial portions of the Software.
16  *
17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
20  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
21  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
22  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
23  * THE SOFTWARE.
24  *
25  **************************************************************************/
26
27 /* LzHash.h -- HASH functions for LZ algorithms\r
28 2008-10-04 : Igor Pavlov : Public domain */\r
29 \r
30 #ifndef __LZHASH_H\r
31 #define __LZHASH_H\r
32 \r
33 #define kHash2Size (1 << 10)\r
34 #define kHash3Size (1 << 16)\r
35 #define kHash4Size (1 << 20)\r
36 \r
37 #define kFix3HashSize (kHash2Size)\r
38 #define kFix4HashSize (kHash2Size + kHash3Size)\r
39 #define kFix5HashSize (kHash2Size + kHash3Size + kHash4Size)\r
40 \r
41 #define HASH2_CALC hashValue = cur[0] | ((UInt32)cur[1] << 8);\r
42 \r
43 #define HASH3_CALC                                                \\r
44     {                                                             \\r
45         UInt32 temp = p->crc[cur[0]] ^ cur[1];                    \\r
46         hash2Value = temp & (kHash2Size - 1);                     \\r
47         hashValue = (temp ^ ((UInt32)cur[2] << 8)) & p->hashMask; \\r
48     }\r
49 \r
50 #define HASH4_CALC                                                                        \\r
51     {                                                                                     \\r
52         UInt32 temp = p->crc[cur[0]] ^ cur[1];                                            \\r
53         hash2Value = temp & (kHash2Size - 1);                                             \\r
54         hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1);                   \\r
55         hashValue = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)) & p->hashMask; \\r
56     }\r
57 \r
58 #define HASH5_CALC                                                           \\r
59     {                                                                        \\r
60         UInt32 temp = p->crc[cur[0]] ^ cur[1];                               \\r
61         hash2Value = temp & (kHash2Size - 1);                                \\r
62         hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1);      \\r
63         hash4Value = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)); \\r
64         hashValue = (hash4Value ^ (p->crc[cur[4]] << 3)) & p->hashMask;      \\r
65         hash4Value &= (kHash4Size - 1);                                      \\r
66     }\r
67 \r
68 /* #define HASH_ZIP_CALC hashValue = ((cur[0] | ((UInt32)cur[1] << 8)) ^ p->crc[cur[2]]) & 0xFFFF; */\r
69 #define HASH_ZIP_CALC hashValue = ((cur[2] | ((UInt32)cur[0] << 8)) ^ p->crc[cur[1]]) & 0xFFFF;\r
70 \r
71 #define MT_HASH2_CALC \\r
72     hash2Value = (p->crc[cur[0]] ^ cur[1]) & (kHash2Size - 1);\r
73 \r
74 #define MT_HASH3_CALC                                                   \\r
75     {                                                                   \\r
76         UInt32 temp = p->crc[cur[0]] ^ cur[1];                          \\r
77         hash2Value = temp & (kHash2Size - 1);                           \\r
78         hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1); \\r
79     }\r
80 \r
81 #define MT_HASH4_CALC                                                                           \\r
82     {                                                                                           \\r
83         UInt32 temp = p->crc[cur[0]] ^ cur[1];                                                  \\r
84         hash2Value = temp & (kHash2Size - 1);                                                   \\r
85         hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1);                         \\r
86         hash4Value = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)) & (kHash4Size - 1); \\r
87     }\r
88 \r
89 #endif\r