LeslieK/pycon2010-mighty-dictionary — pull request #1 by LeslieK (2014-05-05 01:04:10+00:00)
Title: routines to examine internals of python 3.3 dictionary

Hi Brandon,
Here is the code for a CPython 3.3 dictionary.

See line 168. I've indicated that it has complexity n^2, where n is the number of keys.
I used this code to insert 13525 keys (the words in Tale of Two Cities) and the pause on this line was noticeable.

See line 31. I translated Py_hash_t to c_ulong (as you did). Does this work on Windows 64-bit? Is Py_size_t a better type to use rather than c_ulong? Py_hash_t is not in the python 3.3 docs.

Thanks so much for asking me to contribute!
Leslie