Planning a Python Course for Beginners

Peter Otten __peter__ at web.de
Thu Aug 10 13:42:20 EDT 2017


Steve D'Aprano wrote:

> The C code says:
> 
>>/* bottom 3 or 4 bits are likely to be 0; rotate y by 4 to avoid
>>excessive hash collisions for dicts and sets */
> 
> which I think agrees with my comment: using the id() itself would put too
> many objects in the same bucket (i.e. too many collisions).

There's a subtle diffence: you expected objects with nearby memory addresses 
to end up in the same "bucket" while actually all addresses (are likely to) 
have the same low bits, and creation time does not matter.





More information about the Python-list mailing list