[Python-Dev] PEP 468 (original) (raw)
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 ]