Testing this shows that Ordering still creates a lot of objects (around 170k for a test with 1mil elements) which have to be GC'd. I think we could eliminate these by switching Ordering to Comparator here and KMITuple to Comparable.