[Python-Dev] cpython: Implement PEP 412: Key-sharing dictionaries (closes #13903)

Antoine Pitrou solipsis at pitrou.net
Tue Apr 24 12:37:46 CEST 2012

On Tue, 24 Apr 2012 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



More information about the Python-Dev mailing list