1. A method comprising: sorting a set of records in a sort run based on key values of the set of records; gathering metadata regarding content of the sort run; determining boundary values defining key value bounds of two or more disjoint subsets of the sort run based on the metadata; and outputting sorted data from the two or more disjoint subsets of the sort run in parallel.