OrderedDict was added to the standard library in Python 3.1. Its API is essentially the same as dict. However, OrderedDict iterates over keys and values in the same order that the keys were inserted.

Hi, thank you for this great library! I know it is called sortedcontainers and not orderedcontainers, but I wondered whether the following might be a useful addition to this scope: an OrderedDict with ...