[
https://issues.apache.org/jira/browse/IMPALA-9979?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17163707#comment-17163707
]
ASF subversion and git services commented on IMPALA-9979:
---------------------------------------------------------
Commit d3115a561d257ffba84e61664312b7150b8c888c in impala's branch
refs/heads/master from Tim Armstrong
[ https://gitbox.apache.org/repos/asf?p=impala.git;h=d3115a5 ]
IMPALA-9979: part 1: factor out Top-N heap.
This extracts the implementation of the actual
priority queue from the rest of TopNNode's state,
so that we can, in the next patch, have multiple
heaps per node.
The codegen'd InsertBatch() function is unfortunately
a little sensitive to minor changes in code, because
of the weird way that it does an indirect call via
TupleRowComparator - see IMPALA-4065. I had to
tweak the code a little to find a variant that performed
similarly to the previous version - other variants had
small regressions.
Perf:
Single node TPC-H showed no perf change.
The time for the TOP-N node in this targeted query was
within the margin of error:
use tpch30_parquet;
set mt_dop=1;
select l_extendedprice from lineitem
order by 1 limit 100
Change-Id: I1f585216b547af7a470e02f75458b1901dc44a31
Reviewed-on: http://gerrit.cloudera.org:8080/16223
Reviewed-by: Impala Public Jenkins <[email protected]>
Tested-by: Impala Public Jenkins <[email protected]>
> Backend partitioned top-n operator
> ----------------------------------
>
> Key: IMPALA-9979
> URL: https://issues.apache.org/jira/browse/IMPALA-9979
> Project: IMPALA
> Issue Type: Sub-task
> Components: Backend
> Reporter: Tim Armstrong
> Assignee: Tim Armstrong
> Priority: Major
>
> This is to implement the backend support for the partitioned top-n operator.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
