I'm more than happy to do SortedSet[(V,K)], but that's going to make the memory required for a SketchMap go up potentially significantly (depending on the number of heavy hitters, of course). The goal of this was to avoid that but still ensure a sorted output (at that time).