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

• Previous message (by thread): [Python-Dev] PEP 468
• Next message (by thread): [Python-Dev] PEP 468
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

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.


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

---

• Previous message (by thread): [Python-Dev] PEP 468
• Next message (by thread): [Python-Dev] PEP 468
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-Dev mailing list