एक त्रि-राज्य द्वि-आयामी सरणी हैश कैसे है?

Question

निम्नलिखित कोड पर विचार करें। एक unordered_map में उपयोग करने के लिए कुंजी में सरणी के लिए एक अच्छा हैशिंग फ़ंक्शन क्या है?

#include <unordered_map> 

using namespace std; 

enum TriState { 
    S0 = -1, 
    S1 = 0, 
    S2 = +1 
}; 

struct K { // Key for the map 
    TriState a[8][8]; 
    bool operator==(const K& k1) const { 
     for (int i = 0; i < 64; i++) 
      if (k1.a[0][i] != a[0][i]) 
       return false; 
     return true; 
    } 
}; 

struct Hash { 
    size_t operator()(const K& k) const { 
     size_t s; 
     // s = what is a good hash value? 
     return s; 
    } 
}; 

unordered_map<K, int, Hash> m; 

Answer 1

इस एल्गोरिथ्म तेजी से हो सकता है और लगभग एक समान हैशिंग प्रदान करना चाहिए:

size_t s = 0x3a7eb429; // Just some random seed value 
for (int i = 0; i != 8; ++i) 
{ 
    for (int j = 0; j != 8; ++j) 
    { 
     s = (s >> 1) | (s << (sizeof(size_t) * 8 - 1)); 
     s ^= k.a[i][j] * 0xee6b2807; 
    } 
} 
s *= 0xee6b2807; 
s ^= s >> 16; 

उसके बाद, आप हैशिंग और मज़बूत बनाना चाहते हैं तो, हैश एक और समय उदाहरण MurmurHash3 के लिए इस्तेमाल करते हैं।