[Python-Dev] PEP 468

Larry Hastings larry at hastings.org
Mon Jun 13 20:47:12 EDT 2016

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.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20160613/645ceaea/attachment.html>

More information about the Python-Dev mailing list