GetHashCode() from booleans only

Question

Mam niezmienną klasę, której jedynym polem jest bool[] (rozmiar określony w czasie wykonywania).

Jak mogę obliczyć dobry kod skrótu tej klasy? Zwykle po prostu zadzwoniłbym pod numer GetHashCode() na każde pole i połączyłem je z jednym z następujących operatorów: + | &, ale ponieważ jedynym możliwym hasłem jest 0 dla false i 1 dla true, to nigdzie mnie nie doprowadzi. Moja implementacja musi działać tylko z bools i musi działać dla tablicy o dowolnym rozmiarze.

(Prawdopodobnie nie ma większego znaczenia, ale ja kodowania w C#/.NET.).

Answer 1

Zakładając bool[] nazwie bools:

unchecked { 
    int hash = 17; 
    for(int index = 0; index < bools.Length; index++) { 
     hash = hash * 23 + bools[index].GetHashCode(); 
    } 
    return hash; 
} 

Answer 2

Proste bools.GetHashCode() działa dobrze, dopóki nie są zainteresowane o wydajności (w tym przypadku użyj rozwiązania Jasona).