[Python-Dev] Tuning Python dicts (original) (raw)

"Martin v. Löwis" martin at v.loewis.de
Sat Apr 10 20:57:58 CEST 2010

Any other advice would also be helpful.

I may be missing the point, but ISTM that the assumption of this approach is that there are often collisions in the hash table. I think that assumption is false; at least, I recommend to validate that assumption before proceeding.

There are, of course, cases where dicts do show collisions (namely when all keys hash equal), however, I'm uncertain whether the approach would help in that case.

Regards, Martin

More information about the Python-Dev mailing list