1c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org/* LzHash.h -- HASH functions for LZ algorithms 292ae1613a125071690336a57cedd4dd9e298cf20agl@chromium.org2009-02-07 : Igor Pavlov : Public domain 392ae1613a125071690336a57cedd4dd9e298cf20agl@chromium.orgin the public domain */ 4c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 5c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#ifndef __LZ_HASH_H 6c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define __LZ_HASH_H 7c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 8c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kHash2Size (1 << 10) 9c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kHash3Size (1 << 16) 10c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kHash4Size (1 << 20) 11c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 12c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kFix3HashSize (kHash2Size) 13c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kFix4HashSize (kHash2Size + kHash3Size) 14c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define kFix5HashSize (kHash2Size + kHash3Size + kHash4Size) 15c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 16c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define HASH2_CALC hashValue = cur[0] | ((UInt32)cur[1] << 8); 17c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 18c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define HASH3_CALC { \ 19c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org UInt32 temp = p->crc[cur[0]] ^ cur[1]; \ 20c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = temp & (kHash2Size - 1); \ 21c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hashValue = (temp ^ ((UInt32)cur[2] << 8)) & p->hashMask; } 22c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 23c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define HASH4_CALC { \ 24c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org UInt32 temp = p->crc[cur[0]] ^ cur[1]; \ 25c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = temp & (kHash2Size - 1); \ 26c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1); \ 27c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hashValue = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)) & p->hashMask; } 28c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 29c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define HASH5_CALC { \ 30c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org UInt32 temp = p->crc[cur[0]] ^ cur[1]; \ 31c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = temp & (kHash2Size - 1); \ 32c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1); \ 33c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash4Value = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)); \ 34c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hashValue = (hash4Value ^ (p->crc[cur[4]] << 3)) & p->hashMask; \ 35c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash4Value &= (kHash4Size - 1); } 36c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 37c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org/* #define HASH_ZIP_CALC hashValue = ((cur[0] | ((UInt32)cur[1] << 8)) ^ p->crc[cur[2]]) & 0xFFFF; */ 38c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define HASH_ZIP_CALC hashValue = ((cur[2] | ((UInt32)cur[0] << 8)) ^ p->crc[cur[1]]) & 0xFFFF; 39c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 40c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 41c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define MT_HASH2_CALC \ 42c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = (p->crc[cur[0]] ^ cur[1]) & (kHash2Size - 1); 43c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 44c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define MT_HASH3_CALC { \ 45c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org UInt32 temp = p->crc[cur[0]] ^ cur[1]; \ 46c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = temp & (kHash2Size - 1); \ 47c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1); } 48c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 49c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#define MT_HASH4_CALC { \ 50c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org UInt32 temp = p->crc[cur[0]] ^ cur[1]; \ 51c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash2Value = temp & (kHash2Size - 1); \ 52c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash3Value = (temp ^ ((UInt32)cur[2] << 8)) & (kHash3Size - 1); \ 53c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org hash4Value = (temp ^ ((UInt32)cur[2] << 8) ^ (p->crc[cur[3]] << 5)) & (kHash4Size - 1); } 54c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org 55c2a937599a1ec33cd0f57649580e93ff25b22fcabashi@chromium.org#endif 56