[
https://issues.apache.org/jira/browse/HIVE-22726?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ashutosh Chauhan updated HIVE-22726:
------------------------------------
Resolution: Fixed
Status: Resolved (was: Patch Available)
Pushed to master. Thanks, Attila!
> 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, HIVE-22726.2.patch,
> HIVE-22726.3.patch, HIVE-22726.4.patch, HIVE-22726.5.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)
