An interesting talk about the inner workings of Python's dictionary was given at...

Luyt on Jan 23, 2011 | parent | context | favorite | on: Dictnotes.txt - how Python's dictionary data struc...

An interesting talk about the inner workings of Python's dictionary was given at PyCon 2010: "The Mighty Dictionary" by Brandon Craig Rhodes. Video at http://blip.tv/file/3332763

It also contains stuff that applies to hashing and hashtables in general.