5.5.4. Merge Sort (High-Speed clip0090 action)

<< Click to Display Table of Contents >>

Navigation:  5. Detailed description of the Actions > 5.5. Standard >

5.5.4. Merge Sort (High-Speed clip0090 action)

 

Icon: clip0146

 

Property window:

 

clip0145

 

Short description:

Append several tables, keeping the sort that is present inside the input tables.

 

Long Description:

The clip0146 MergeSort Action takes as input many SORTED tables (on the different input pins) and it gives as output one SORTED table that includes all the rows from all the input tables. The clip0146 MergeSort Action has basically the same functionality as the clip0147 Append Action except that it interleaves the rows of the input tables to produce a SORTED table as output. The sort-order specified inside the clip0146 MergeSort Action must match the sort-order of the input tables (…and all input tables must be sorted in the same way). At run-time, the clip0146 MergeSort Action analyzes the meta-data of all the input tables to check if they are properly sorted (…and abort if that’s not the case).

 

The algorithm used to produce the output table is the “Merge Sort” algorithm that has been described in section 5.5.2.1. (about the   clip0122 Sort Action).