RetroSearch Browse

Mon Jun 13 21:14:26 EDT 2016 · https://mail.python.org/pipermail/python-dev/2016-June/145157.html

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.

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2016-June/145157.html below:

[Python-Dev] PEP 468