Attila Magyar created HIVE-22726:
------------------------------------

             Summary: 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
             Fix For: 4.0.0


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)

Reply via email to