Üç durumlu iki boyutlu dizi nasıl oluşur?

Question

Aşağıdaki kodu göz önünde bulundurun. Unordered_map'te kullanılacak anahtardaki dizi için iyi bir karma işlevi nedir?

#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

Bu algoritma hızlı olmalı ve yakın homojen karma sağlamalıdır: Eğer karma daha da güçlü yapmak istiyorsanız, Bundan sonra

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; 

, karma s başka bir zaman, örneğin MurmurHash3 için kullanıyor.