Computando um hash md5 de uma estrutura de dados

Eu quero calcular um hash md5 não de uma string, mas de uma estrutura de dados inteira. Eu entendo a mecânica de uma maneira de fazer isso (envio sobre o tipo do valor, canonizar a ordem das chaves do dicionário e outras aleatoridades, recuar em sub-valores, etc.). Mas parece que o tipo de operação que seria geralmente útil, então estou surpreso por precisar fazer isso sozinh

Existe alguma maneira mais simples em Python de conseguir iss

UPDATE: pickle foi sugerido, e é uma boa ideia, mas o pickling não canoniza a ordem das chaves do dicionário:

>>> import cPickle as pickle
>>> import hashlib, random 
>>> for i in range(10):
...  k = [i*i for i in range(1000)]
...  random.shuffle(k)
...  d = dict.fromkeys(k, 1)
...  p = pickle.dumps(d)
...  print hashlib.md5(p).hexdigest()
...
51b5855799f6d574c722ef9e50c2622b
43d6b52b885f4ecb4b4be7ecdcfbb04e
e7be0e6d923fe1b30c6fbd5dcd3c20b9
aebb2298be19908e523e86a3f3712207
7db3fe10dcdb70652f845b02b6557061
43945441efe82483ba65fda471d79254
8e4196468769333d170b6bb179b4aee0
951446fa44dba9a1a26e7df9083dcadf
06b09465917d3881707a4909f67451ae
386e3f08a3c1156edd1bd0f3862df481

questionAnswers(6)

yourAnswerToTheQuestion