Discussion :

[arngrimur]

Bonjour,
Dans un morceau de code, on souhaite regarder si deux objets sont egaux.
Si deux objets sont considérés comme égaux, la méthode GetHashCode de chaque objet doit retourner la même valeur.
On a donc:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
        public override int GetHashCode()
        {
            return this.Entreprise.GetHashCode()
        ^ this.CodePostal.GetHashCode();
 
        }

Je ne comprends pas pourquoi on utilise un OU exclusif sachant que la table correspondante est:

Table de vérité de XOR
A B R = A ⊕ B
0 0 0
0 1 1
1 0 1
1 1 0

Merci de votre aide!

[MaximePalmisano]

Je ne vais pas mettre de lien vers un autre forum, mais en cherchant XOR + hashcode sur Google on tombe vite sur des explications (Mon premier lien parlait de Java, mais bon Java ou C# le problème du Hash revient au même)

[arngrimur]

En effet j'ai trouvé ceci :

Of all bit-operations XOR has the best bit shuffling properties.

This truth-table explains why:

A B AND
0 0 0
0 1 0
1 0 0
1 1 1

A B OR
0 0 0
0 1 1
1 0 1
1 1 1

A B XOR
0 0 0
0 1 1
1 0 1
1 1 0

As you can see for AND and OR do a poor job at mixing bits.

OR will on average produce 3/4 one-bits. AND on the other hand will produce on average 3/4 null-bits. Only XOR has an even one-bit vs. null-bit distribution. That makes it so valuable for hash-code generation.

Remember that for a hash-code you want to use as much information of the key as possible and get a good distribution of hash-values. If you use AND or OR you'll get numbers that are biased towards either numbers with lots of zeros or numbers with lots of ones.

[MaximePalmisano]

Ce qu'il explique, c'est que XOR est le seul opérateur binaire à posséder une table de vérité avec autant de 0 que de 1. Vu que pour un Hashcode il faut le plus d'informations possibles afin d'avoir une dispersion uniforme, avec un AND on se retrouverait avec beaucoup de 0 et avec un OR avec beaucoup de 1.

J'espère que c'est un peu plus clair comme ça

[arngrimur]

Yes ça m'a aidé!