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

Posted to issues@hive.apache.org by "Attila Magyar (Jira)" <ji...@apache.org> on 2020/01/14 18:08:00 UTC

[jira] [Commented] (HIVE-22726) TopN Key optimizer should use array instead of priority queue

    [ https://issues.apache.org/jira/browse/HIVE-22726?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17015267#comment-17015267 ] 

Attila Magyar commented on HIVE-22726:
--------------------------------------

cc: [~rzhappy]

> TopN Key optimizer should use array instead of priority queue
> -------------------------------------------------------------
>
>                 Key: HIVE-22726
>                 URL: https://issues.apache.org/jira/browse/HIVE-22726
>             Project: Hive
>          Issue Type: Bug
>          Components: Hive
>            Reporter: Attila Magyar
>            Assignee: Attila Magyar
>            Priority: Major
>             Fix For: 4.0.0
>
>         Attachments: HIVE-22726.1.patch
>
>
> The TopN key optimizer currently uses a priority queue for keeping track of the largest/smallest rows. Its max size is the same as the user specified limit. This should be replaced a more cache line friendly array with a small (128) maximum size and see how much performance is gained.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)