Patent ID: 11947963
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. One or more computer storage media devices having computer-executable instructions stored thereon, which, upon execution by a computer, cause the computer to perform operations comprising:
sampling, by a processor, a data set with a sampling vector set, the sampling vector set comprising at least one vector, each vector comprising a plurality of data elements of the data set;
determining, using a vector instruction executed by the processor, a median value of the data elements in the sampling vector set;
determining, using the processor, that multiple data elements in the sampling vector set have a same value as the median value or are already sorted;
identifying at least a portion of the data set to be excluded from at least a portion of sorting operations; and
sorting, using the processor, the data set using the median value as a pivot value, wherein the sorting excludes, from the at least a portion of sorting operations, the at least a portion of the data set identified as to be excluded.