Python hash() la fonction sur les chaînes de

Comment fonctionne une valeur de hachage de certains chaîne donnée est calculé en CPython2.7?

Par exemple, ce code:

print hash('abcde' * 1000)

renvoie la même valeur, même après avoir redémarrer le Python processus et essayez à nouveau (je l'ai fait à de nombreuses reprises).

Donc, il semble que id() (adresse mémoire) de la chaîne n'est pas utilisée dans ce calcul, non? Alors comment?

"retourne la même valeur, même après avoir redémarrer le Python processus et essayez de nouveau" - n'est pas garanti, et généralement pas le cas sur Python 3. "il semble que l'id (le) (adresse mémoire) de la chaîne n'est pas utilisée dans ce calcul" - bien, bien sûr que non. Sinon, nous n'aurions pas l'invariant que a == b implique hash(a) == hash(b).
Je pense que vous avez besoin pour exécuter help(hash) et help(id) de comprendre la différence entre les deux parce qu'ils ne sont pas les mêmes...
Peut-être que ce thread va jeter un peu de lumière? stackoverflow.com/questions/6008026/...
merci, je vais jeter un oeil
Aussi pertinent: stackoverflow.com/q/19580412/1959808

OriginalL'auteur d-d | 2016-10-28

  1. 10

    Valeurs de hachage sont ne dépend pas de l'emplacement de la mémoire, mais le contenu de l'objet lui-même. À partir de la la documentation:

    Retour à la valeur de hachage de l'objet (si il en a un). Les valeurs de hachage sont des nombres entiers. Ils sont utilisés pour comparer rapidement les clés de dictionnaire lors d'une recherche dans le dictionnaire. Les valeurs numériques qui permettent de comparer l'égalité ont la même valeur de hachage (même si elles sont de différents types, comme c'est le cas pour les 1 et 1.0).

    Vous pouvez consulter le code source Disponible pour la mise en œuvre de la hash méthode de str classe ici:

    https://svn.python.org/projects/python/trunk/Objects/stringobject.c

    merci. il semble donc, que le hachage(string) sera à même de exécuter pour exécuter, à droite?
    Non, il n'est pas garanti d'être le même à chaque fois, mais il est garanti à retourner la même valeur dans le même processus. Si vous voulez un non-changement de hachage, utiliser les hashlib les fonctions de la place.
    ouais, j'y ai pensé, mais j'ai besoin de quelque chose de plus rapide que n'importe quelle fonction de hachage dans ce module. peut-être murmure de hachage ou alors..
    Découvrez les différentes fonctions de hachage here

    OriginalL'auteur Selcuk