[Python-Dev] PEP 468

[Ethan Furman]

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~