I've made a presentation about Python dictionary on SPb Python meetup yesterday.
Thanks to all who came to the meetup :)
http://www.slideshare.net/delimitry/python-dictionary-past-present-future
The same presentation (In Russian):
In my talk I've made a review of how the dictionary in CPython 2.x works. Also I've discussed dictionary in CPython 3.x, and reviewed the changes in CPython 3.6.
In addition to CPython I've superficially reviewed the internal work of dictionary in alternative Python implementation such as PyPy, IronPython and Jython.
http://www.slideshare.net/delimitry/python-dictionary-past-present-future
The same presentation (In Russian):