[Python-Dev] PEP 468 (original) (raw)

Ethan Furman ethan at stoneleaf.us
Mon Jun 13 22:23:10 EDT 2016

On 06/13/2016 05:47 PM, Larry Hastings wrote:

On 06/13/2016 05:05 PM, MRAB wrote:

This could be avoided by expanding the items to include the index of the 'previous' and 'next' item, so that they could be handled like a doubly-linked list.

The disadvantage would be that it would use more memory. Another, easier technique: don't fill holes. Same disadvantage (increased memory use), but easier to write and maintain.

I hope this is just an academic discussion: suddenly having Python's dicts grow continuously is going to have nasty consequences somewhere.

-- Ethan

More information about the Python-Dev mailing list