[jira] [Updated] (ARROW-1565) [C++] Implement TopK/BottomK streaming execution nodes

2020-05-25 Thread Wes McKinney (Jira) 


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

Wes McKinney updated ARROW-1565:

Summary: [C++] Implement TopK/BottomK streaming execution nodes  (was: 
[C++] "argtopk" and "argbottomk" functions for computing indices of largest or 
smallest elements)

> [C++] Implement TopK/BottomK streaming execution nodes
> --
>
> Key: ARROW-1565
> URL: https://issues.apache.org/jira/browse/ARROW-1565
> Project: Apache Arrow
>  Issue Type: New Feature
>  Components: C++
>Reporter: Wes McKinney
>Priority: Major
>  Labels: Analytics
> Fix For: 2.0.0
>
>
> Heap-based topk can compute these indices in O(n log k) time



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

[jira] [Updated] (ARROW-1565) [C++] Implement TopK/BottomK streaming execution nodes

2020-05-25 Thread Wes McKinney (Jira) 


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

Wes McKinney updated ARROW-1565:

Labels: Analytics query-engine  (was: Analytics)

> [C++] Implement TopK/BottomK streaming execution nodes
> --
>
> Key: ARROW-1565
> URL: https://issues.apache.org/jira/browse/ARROW-1565
> Project: Apache Arrow
>  Issue Type: New Feature
>  Components: C++
>Reporter: Wes McKinney
>Priority: Major
>  Labels: Analytics, query-engine
> Fix For: 2.0.0
>
>
> Heap-based topk can compute these indices in O(n log k) time



--
This message was sent by Atlassian Jira
(v8.3.4#803005)