mirror of
https://github.com/python/cpython.git
synced 2024-12-25 01:34:48 +08:00
13634cf7a4
errors in some of the hash algorithms. For exmaple, in float_hash and complex_hash a certain part of the value is not included in the hash calculation. See Tim's, Guido's, and my discussion of this on python-dev in May under the title "fix float_hash and complex_hash for 64-bit *nix" (2) The hash algorithms that use pointers (e.g. func_hash, code_hash) are universally not correct on Win64 (they assume that sizeof(long) == sizeof(void*)) As well, this patch significantly cleans up the hash code. It adds the two function _Py_HashDouble and _PyHash_VoidPtr that the various hashing routine are changed to use. These help maintain the hash function invariant: (a==b) => (hash(a)==hash(b))) I have added Lib/test/test_hash.py and Lib/test/output/test_hash to test this for some cases.
27 lines
505 B
Python
27 lines
505 B
Python
# test the invariant that
|
|
# iff a==b then hash(a)==hash(b)
|
|
#
|
|
|
|
import test_support
|
|
|
|
|
|
def same_hash(*objlist):
|
|
# hash each object given an raise TestFailed if
|
|
# the hash values are not all the same
|
|
hashed = map(hash, objlist)
|
|
for h in hashed[1:]:
|
|
if h != hashed[0]:
|
|
raise TestFailed, "hashed values differ: %s" % `objlist`
|
|
|
|
|
|
|
|
same_hash(1, 1L, 1.0, 1.0+0.0j)
|
|
same_hash(int(1), long(1), float(1), complex(1))
|
|
|
|
same_hash(long(1.23e300), float(1.23e300))
|
|
|
|
same_hash(float(0.5), complex(0.5, 0.0))
|
|
|
|
|
|
|