Merging sorted data arrays based on vector minimum, maximum, and permute instructions

1. A method comprising:

loading a first sorted set of data elements into a first input hardware vector register from a first input stream, wherein the first sorted set of data elements is sorted in ascending order;

loading a second sorted set of data elements into a second input hardware vector register from a second input stream, wherein the second sorted set of data elements is sorted in ascending order;

merging the first sorted set of data elements and the second sorted set of data elements to generate a third sorted set of data elements, wherein the merging comprises a plurality of stages, and wherein each stage of the plurality of stages comprises:

executing a single instruction, multiple data (SIMD) vector minimum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector minimum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a smaller of the values compared by the SIMD vector minimum instruction;

executing a SIMD vector maximum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector maximum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a larger of the values compared by the SIMD vector maximum instruction; and

executing a SIMD permute instruction on the first hardware vector register storing the smaller of the values compared by the SIMD vector minimum instruction and the second hardware vector register storing the larger of the values compared by the SIMD vector maximum instruction, wherein the third sorted set of data elements is sorted in ascending order;

placing a set of smaller data elements of the third sorted set of data elements in a first output hardware vector register; and

placing contents of the first output hardware vector register into an output stream.

2. The method of claim 1 , wherein placing the contents of the first output hardware vector register into the output stream comprises omitting duplicate data elements of the first output hardware vector register.

3. The method of claim 1 , wherein the merging comprises performing an odd-even merge of the first sorted set of data elements and the second sorted set of data elements.

4. A hardware system comprising:

a memory device including one or more instructions stored thereon that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

loading a first sorted set of data elements into a first input hardware vector register from a first input stream, wherein the first sorted set of data elements is sorted in ascending order;

loading a second sorted set of data elements into a second input hardware vector register from a second input stream, wherein the second sorted set of data elements is sorted in ascending order;

merging the first sorted set of data elements and the second sorted set of data elements to generate a third sorted set of data elements, wherein the merging comprises a plurality of stages, and wherein each stage of the plurality of stages comprises:

executing a single instruction, multiple data (SIMD) vector minimum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector minimum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a smaller of the values compared by the SIMD vector minimum instruction;

executing a SIMD vector maximum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector maximum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a larger of the values compared by the SIMD vector maximum instruction; and

executing a SIMD permute instruction on the first hardware vector register storing the smaller of the values compared by the SIMD vector minimum instruction and the second hardware vector register storing the larger of the values compared by the SIMD vector maximum instruction, wherein the third sorted set of data elements is sorted in ascending order;

placing a set of smaller data elements of the third sorted set of data elements in a first output hardware vector register; and

placing contents of the first output hardware vector register into an output stream.

5. The hardware system of claim 4 , wherein placing the contents of the first output hardware vector register into the output stream comprises omitting duplicate data elements of the first output hardware vector register.

6. The hardware system of claim 4 , wherein the merging comprises:

performing an odd-even merge of the first sorted set of data elements and the second sorted set of data elements.

7. A non-transitory computer readable storage device including instructions stored thereon that, when executed by one or more computing devices, cause the one or more computing devices to perform operations comprising:

loading a first sorted set of data elements into a first input hardware vector register from a first input stream wherein the first sorted set of data elements is sorted in ascending order;

loading a second sorted set of data elements into a second input hardware vector register from a second input stream wherein the second sorted set of data elements is sorted in ascending order;

merging the first sorted set of data elements and the second sorted set of data elements to generate a third sorted set of data elements, wherein the merging comprises a plurality of stages, and wherein each stage of the plurality of stages comprises:

executing a single instruction, multiple data (SIMD) vector minimum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector minimum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a smaller of the values compared by the SIMD vector minimum instruction;

executing a SIMD vector maximum instruction on the first input hardware vector register and the second input hardware vector register, wherein the SIMD vector maximum instruction compares values of elements in the first input hardware vector register to corresponding values of elements in the second input hardware vector register and outputs a larger of the values compared by the SIMD vector maximum instruction; and

executing a SIMD permute instruction on the first hardware vector register storing the smaller of the values compared by the SIMD vector minimum instruction and the second hardware vector register storing the larger of the values compared by the SIMD vector maximum instruction, wherein the third sorted set of data elements is sorted in ascending order;

placing a set of smaller data elements of the third sorted set of data elements in a first output hardware vector register; and

placing contents of the first output hardware vector register into an output stream.

8. The non-transitory computer readable storage device of claim 7 , wherein placing the contents of the first output hardware vector register into the output stream comprises omitting duplicate data elements of the first output hardware vector register.

9. The non-transitory computer readable storage device of claim 7 , wherein the merging comprises performing an odd-even merge of the first sorted set of data elements and the second sorted set of data elements.