Noemi Pap-Takacs created IMPALA-11477:
-----------------------------------------

             Summary: Codegen Heapify in SortedRunMerger
                 Key: IMPALA-11477
                 URL: https://issues.apache.org/jira/browse/IMPALA-11477
             Project: IMPALA
          Issue Type: Improvement
          Components: Backend
            Reporter: Noemi Pap-Takacs


SortedRunMerger is used to merge multiple, already sorted runs. It is used for 
external merge in the sorter (SortNode, PartialSortNode and TopNNode), and in 
KRPC data stream receiver (ExchangeNode).

SortedRunMerger builds and maintains a min heap of the sorted input runs. 
Codegening this Heapify function and the comparator could improve the 
performance of the merger.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to