Summary

Chooses sample splitters, partitions data, sorts buckets, and concatenates them.

How it Works

• Sample input to choose ordered splitters.

• Send values to non-overlapping value ranges.

• Merge-sort each bucket, then gather in order.