On 2016-06-14 01:47, 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.
When iterating over the dict, you'd need to skip over the holes, so it
would be a good idea to compact it a some point, when there are too many
holes.
_______________________________________________
Python-Dev mailing list
Python-Dev@python.org
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe:
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
