[Python-Dev] PEP 468 (original) (raw)
MRAB python at mrabarnett.plus.com
Mon Jun 13 21:14:26 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 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.
- Previous message (by thread): [Python-Dev] PEP 468
- Next message (by thread): [Python-Dev] PEP 468
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]