Author arigo
Recipients Arfrever, Giovanni.Bajo, PaulMcMillan, Vlado.Boza, alex, arigo, benjamin.peterson, camara, christian.heimes, dmalcolm, haypo, koniiiik, lemburg, mark.dickinson, serhiy.storchaka
Date 2012-11-07.12:54:59
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1352292899.75.0.539878888741.issue14621@psf.upfronthosting.co.za>
In-reply-to
Content
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".
History
Date User Action Args
2012-11-07 12:54:59arigosetrecipients: + arigo, lemburg, mark.dickinson, haypo, christian.heimes, benjamin.peterson, Arfrever, alex, dmalcolm, Giovanni.Bajo, PaulMcMillan, serhiy.storchaka, Vlado.Boza, koniiiik, camara
2012-11-07 12:54:59arigosetmessageid: <1352292899.75.0.539878888741.issue14621@psf.upfronthosting.co.za>
2012-11-07 12:54:59arigolinkissue14621 messages
2012-11-07 12:54:59arigocreate