[issue5186] Reduce hash collisions for objects with no __hash__ method

[Antoine Pitrou]

Antoine Pitrou <pitrou at free.fr> added the comment:

Benchmark results on my machine (64-bit Linux, gcc 4.3.2, AMD X2 3600+):

Before:
dict creation (selected):  5.09600687027
dict creation (shuffled):  5.66548895836
dict creation:  3.72823190689

After:
dict creation (selected):  4.57248306274   (10% speedup)
dict creation (shuffled):  4.81948494911   (15% speedup)
dict creation:  2.43905687332              (35% speedup)

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue5186>
_______________________________________