[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
Regards
Antoine.
More information about the Python-Dev
mailing list