Pourquoi la valeur '397' est-elle utilisée pour le remplacement de ReSharper GetHashCode ?

Question

Comme beaucoup d'entre vous, j'utilise ReSharper pour accélérer le processus de développement. Lorsque vous l'utilisez pour surcharger les membres d'égalité d'une classe, le code-générique qu'il produit pour la classe GetHashCode() ressemble :

    public override int GetHashCode()
    {
        unchecked
        {
            int result = (Key != null ? Key.GetHashCode() : 0);
            result = (result * 397) ^ (EditableProperty != null ? EditableProperty.GetHashCode() : 0);
            result = (result * 397) ^ ObjectId;
            return result;
        }
    }

Bien sûr, j'y ai inclus certains de mes propres membres, mais ce que je veux savoir, c'est pourquoi 397 ?

• EDIT : Ma question serait donc mieux formulée comme suit : le nombre premier 397 a-t-il quelque chose de "spécial" en dehors du fait qu'il s'agit d'un nombre premier ?

Answer 1

Probablement parce que 397 est un nombre premier de taille suffisante pour faire déborder la variable de résultat et mélanger quelque peu les bits du hachage, ce qui permet une meilleure distribution des codes de hachage. Il n'y a rien de particulièrement spécial à propos de 397 qui le distingue des autres nombres premiers de la même magnitude.

Answer 2

Ben a raison, en reflétant l'Assemblée, vous pouvez voir que c'est juste un nombre premier qu'ils ont choisi d'utiliser.

Answer 3

Le hachage utilisé par resharper ressemble à une variante de l'option FNV hachage. Le FNV est fréquemment mis en œuvre avec des nombres premiers différents. Il y a une discussion sur le choix approprié des nombres premiers pour FNV. aquí .