Armin Rigo added the comment:

I won't try to influence the outcome of this discussion, but I'd like to 
correct myself: in the measures I posted, "true randomness" is not needed at 
all.  The exact criterion might be hard to pin down, but as a first 
approximation, we get the same answers as long as most keys have different 
hashes, as all the bits of the hash are used by the dict lookup in only a few 
iterations.  No two small ints have the same hash, by construction.  You can 
build a sequence of (long) integers that have all exactly the same hash, but 
doing that is not as easy as "2**k".

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<http://bugs.python.org/issue14621>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to