duncan.booth at invalid.invalid
Tue Sep 26 16:36:04 CEST 2006
bearophileHUGS at lycos.com wrote:
>> Then if you reinsert the deleted value it goes back in at its
>> original order.
> Uhm, this doesn't sound good. Thank you, I missed this detail :-)
> Then the doubly-linked list, and the links fixing seem necessary...
An alternative to a doubly linked list might be to never reuse deleted
entries but if the number of deleted entries exceeds a certain proportion
just pack the dictionary.
More information about the Python-list