[Python-Dev] Counting collisions for the win

Frank Sievertsen frank at sievertsen.de
Fri Jan 20 13:12:57 CET 2012


No, that's not true.
Whenever a collision happens, other bits are mixed in very fast.

Frank

Am 20.01.2012 13:08, schrieb Victor Stinner:
>> I'm surprised we haven't seen bug reports about it from users
>> of 64-bit Pythons long ago
> A Python dictionary only uses the lower bits of a hash value. If your
> dictionary has less than 2**32 items, the dictionary order is exactly
> the same on 32 and 64 bits system: hash32(str)&  mask == hash64(str)&
> mask for mask<= 2**32-1.
> _________________________



More information about the Python-Dev mailing list