This [comparison of OrderedDict implementations](https://gist.github.com/andresriancho/cf2fa1ce239b30f37bd9) makes me wonder if something similar might not occur with SortedDict. NB: these two data structures are not equivalent! It's just a thought inspired by that research.