sorted containers

“SortedContainers is an Apache2 licensed sorted collections library, written in pure-Python, and fast as C-extensions.”

Hmm, next time I need a sorted dict, I will try it.

As /u/fernly pointed it out:

“‘ordered’ means ‘insertion order’. For a sorted dict see the excellent sortedcontainers module. This provides dicts, lists, and sets that return keys in sequence (including, you can supply a key() func for custom sorting), and maintain the sequence under deletions and insertions, with low overhead. This functionality is still not in the std library.” (source)