Is the Python dict source code available in the link provided in the article?
Raw source: http://svn.python.org/view/%2acheckout%2a/python/tags/r266/O...
Walkthrough of the implementation: http://www.laurentluce.com/posts/python-dictionary-implement...
And a PyCon video: http://pyvideo.org/video/276/the-mighty-dictionary-55 .
I learned a lot by reading the source code for Python dicts (which also comes with a lengthy motivation for why it was implemented that way) and any Haskell library (Hackage links from the manual page directly to the source code for the respective function, which makes it very easy to see what is happening).