I'm building up the string key using sprintf just to avoid perl code in the comparison function.

Evil yes. But also EFFICIENT.

I'll bet for a long sort, it's probably faster to do a cmp than several cmps and <=>.

But it's the weekend; I'm too lazy to fire up Benchmark. :)
--
Mike