How about http://www.grantjenks.com/docs/sortedcontainers/sorteddict.html ?