python的散列函数在不同版本中保持相同吗？

Question

我正在使用hash在整数和字符串的元组（以及整数和字符串的嵌套元组等），以便计算一些对象的唯一性。除了可能存在散列冲突，我不知道 - 那些保证为不同版本的Python返回相同结果的数据类型的hash函数？从Python中的32位和64位版本之间的长期分歧除了

Answer 1

号，散列算法was changed in Python 3.3以解决安全问题：

默认情况下，哈希（）的值str，bytes和datetime对象被一个不可预知的随机值“盐化”。虽然它们在单独的Python过程中保持不变，但在重复调用Python之间它们是不可预测的。

这是为了防止由精心挑选的输入引起的拒绝服务，这些输入利用了dict插入的最坏情况性能，O（n^2）复杂度。详情请参阅http://www.ocert.org/advisories/ocert-2011-003.html。

更改散列值会影响字典，集合和其他映射的迭代顺序。 Python从来没有对这个顺序做过保证（它通常在32位和64位版本之间变化）。

因此，从3.3开始hash()甚至不能保证在同一个Python版本的不同调用中返回相同的结果。

Answer 2

编号例如：

32位

Python 2.7.3 (default, Aug 1 2012, 05:16:07) 
[GCC 4.6.3] on linux2 
Type "help", "copyright", "credits" or "license" for more information. 
>>> hash("foobar") 
-1969371895 

64位

Python 2.7.3 (default, Aug 1 2012, 05:14:39) 
[GCC 4.6.3] on linux2 
Type "help", "copyright", "credits" or "license" for more information. 
>>> hash("foobar") 
3433925302934160649 

Answer 3

我不知道你在找什么，但你可以随时使用hashlib如果你正在寻找一致的哈希值。

>>> import hashlib 
>>> t = ("values", "other") 
>>> hashlib.sha256(str(t)).hexdigest() 
'bc3ed71325acf1386b40aa762b661bb63bb72e6df9457b838a2ea93c95cc8f0c' 

OR：

>>> h = hashlib.sha256() 
>>> for item in t: 
...  h.update(item) 
... 
>>> h.hexdigest() 
'5e98df135627bc8d98250ca7e638aeb2ccf7981ce50ee16ce00d4f23efada068'