mirror of
https://github.com/python/cpython
synced 2024-10-14 22:04:59 +00:00
test_hash(): The test here is different enough from the one in the bug
report that the stats for expected # of collisions are a little higher. Updated comments accordingly.
This commit is contained in:
parent
7897ff0d9a
commit
1f4bcf9edd
|
@ -49,9 +49,13 @@ def test_hash(self):
|
|||
# should not exhibit cancellation in tuples like (x,(x,y))
|
||||
# should be distinct from element hashes: hash(x)!=hash((x,))
|
||||
# This test exercises those cases.
|
||||
# For a pure random hash and N=50, the expected number of collisions
|
||||
# is 7.3. Here we allow twice that number.
|
||||
# Any worse and the hash function is sorely suspect.
|
||||
# For a pure random hash and N=50, the expected number of occupied
|
||||
# buckets when tossing 252,600 balls into 2**32 buckets
|
||||
# is 252,592.6, or about 7.4 expected collisions. The
|
||||
# standard deviation is 2.73. On a box with 64-bit hash
|
||||
# codes, no collisions are expected. Here we accept no
|
||||
# more than 15 collisions. Any worse and the hash function
|
||||
# is sorely suspect.
|
||||
|
||||
N=50
|
||||
base = range(N)
|
||||
|
|
Loading…
Reference in a new issue