Napisanie dobrego Hashable wdrożenie w Swift

Question

w Objective-C (i innych języków) to stosunkowo dobry domyślny realizacja - (NSUInteger)hash może być:

- (NSUInteger)hash { 
    return 31u * [self.property1 hash] + [self.property2 hash]; 
} 

Zakładając zarówno property1 i property2 powrotne dobre wartości dla hash.

Nie działa to w równoważnej metodzie Swift'a var hashValue: Int zdefiniowanej w protokole Hashable.

Równoważny kod Swift prawdopodobnie się przepełni, a to jest błąd runtime w Swift.

var hashValue: Int { 
    return 31 * property1.hashValue + property2.hashValue // overflow-tastic 
} 

Więc moje pytanie brzmi, jaka jest najlepsza technika do generowania wartości hash (wykonawcze Hashable) w Swift? Czy powinienem używać XOR? Chociaż rozumiem, że XOR nie jest idealny do tworzenia jednolitych dystrybucji hash. Może coś bardziej egzotycznego?

Answer 1

Jak sugeruje jeden Fabian Kreiser można używać operatorów przelewowym, aby metodę hashValue następująco:

var hashValue: Int { 
    return (31 &* property1.hashValue) &+ property2.hashValue 
} 

Wartość wciąż przelewa, ale przynajmniej nie psuje