hive-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Attila Magyar (Jira)" <j...@apache.org>
Subject [jira] [Updated] (HIVE-22726) TopN Key optimizer should use array instead of priority queue
Date Tue, 14 Jan 2020 15:40:00 GMT

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

Attila Magyar updated HIVE-22726:
---------------------------------
    Status: Patch Available  (was: Open)

> 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)

Mime
View raw message