[Python-Dev] Tuning Python dicts

"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