I didn't name `SortedMap`, but it is the only one that supports a comparator as you state. The comparator appeared to be important.

I don't want to impede any progress here. This was my only comment. Please proceed if you're otherwise comfortable.