On 2012年4月24日 10:24:16 +0000 Kristján Valur Jónsson <kristjan at ccpgames.com> wrote: >> Btw, this is of great interest to me at the moment, our Shanghai engineers are screaming at the > memory waste incurred by dictionaries. A 10 item dictionary consumes 1/2k on 32 bits, did you > know this? The sparseness of hash tables is a well-known time/space tradeoff. See e.g. http://bugs.python.org/issue10408 Regards Antoine.