You are viewing a plain text version of this content. The canonical link for it is here.
Posted to jira@arrow.apache.org by "Andrew Lamb (Jira)" <ji...@apache.org> on 2021/03/16 10:23:00 UTC
[jira] [Updated] (ARROW-11630) [Rust] Introduce partial_sort and
limit option for sort kernel
[ https://issues.apache.org/jira/browse/ARROW-11630?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Andrew Lamb updated ARROW-11630:
--------------------------------
Summary: [Rust] Introduce partial_sort and limit option for sort kernel (was: [rust] sort performance)
> [Rust] Introduce partial_sort and limit option for sort kernel
> --------------------------------------------------------------
>
> Key: ARROW-11630
> URL: https://issues.apache.org/jira/browse/ARROW-11630
> Project: Apache Arrow
> Issue Type: Bug
> Reporter: benwang li
> Priority: Major
> Labels: pull-request-available
> Time Spent: 7h 20m
> Remaining Estimate: 0h
>
>
> 1. Use partial_sort for queries with limit expression.
> {code:java}
> //代码占位符
> select number from table order by numbder limit 3;{code}
> We can use partial_sort (can be implemented in BinaryHeap). This can significantly improve the sorting performance in sort && limit queries
>
> Refer: [https://github.com/ClickHouse/ClickHouse/blob/f669a9f97ad850edb77d10e51cd0c41a4af737bf/src/Columns/ColumnVector.cpp#L137-L145] [ |https://github.com/ClickHouse/ClickHouse/blob/f669a9f97ad850edb77d10e51cd0c41a4af737bf/src/Columns/ColumnVector.cpp#L137-L145]
> 2. Use pqdsort for Primitive arrays. this is already done in ClickHouse, Refer: [https://github.com/ClickHouse/ClickHouse/blob/f669a9f97ad850edb77d10e51cd0c41a4af737bf/src/Columns/ColumnVector.cpp#L188-L191]
>
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)