Re: Ordered dicts

bearophileHUGS@xxxxxxxxx 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.
.