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

Posted to issues-all@impala.apache.org by "Noemi Pap-Takacs (Jira)" <ji...@apache.org> on 2023/04/03 13:07:00 UTC

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

     [ https://issues.apache.org/jira/browse/IMPALA-11477?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Noemi Pap-Takacs resolved IMPALA-11477.
---------------------------------------
    Resolution: Fixed

> 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
>            Assignee: Noemi Pap-Takacs
>            Priority: Minor
>
> 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)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-all-unsubscribe@impala.apache.org
For additional commands, e-mail: issues-all-help@impala.apache.org