You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@impala.apache.org by "Noemi Pap-Takacs (Jira)" <ji...@apache.org> on 2022/08/05 11:42:00 UTC

[jira] [Created] (IMPALA-11477) Codegen Heapify in SortedRunMerger

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)