On 10.12.12 03:44, Raymond Hettinger wrote:
The current memory layout for dictionaries is
unnecessarily inefficient. It has a sparse table of
24-byte entries containing the hash value, key pointer,
and value pointer.
Instead, the 24-byte entries should be stored in a
dense table referenced by a sparse table of indices.
FYI PHP 7 will use this technique [1]. In conjunction with other
optimizations this will decrease memory consumption of PHP hashtables up
to 4 times.
[1] http://nikic.github.io/2014/12/22/PHPs-new-hashtable-implementation.html
_______________________________________________
Python-Dev mailing list
Python-Dev@python.org
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe:
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
