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://bl

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 http://blip.tv/file/3332763 It also contains stuff that applies to hashing and hashtables in general.