Why are there 2 implementations of OrderedDict

[dg-pb]

Not completely true, although the fact that dict became ordered has reduced usage of OrderedDict significantly.

OrderedDict is doubly-linked list that has functionality that dict does not, which is mainly what concerns changing order.

However, it is currently fairly limited to move_to_end method.

I have made some suggestions to revive it a bit:

'insert', 'swap', 'get_by_index' for `OrderedDict`

Given the fact that OrderedDict is not very flexible. E.g. I can not swap 2 items, or insert new item in a selected place, I almost never use it anymore as simple dict covers 99% of use cases of orderedmapping (at least for me). And for more complex use cases I end up writing my own objects. E.g. I can not use OrderedDict for implementation of SortedDict, HeapDict, QueueDict, because adjusting order with move_to_end is much slower than with alternative approaches. Implementing swap, insert, ge…

And although everyone seemed to agree that it would make sense, no one took it up. I guess it is just not very commonly needed.