[jira] [Updated] (ARROW-1565) [C++][Compute] Implement TopK/BottomK

2023-01-10 Thread Rok Mihevc (Jira)


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

Rok Mihevc updated ARROW-1565:
--
External issue URL: https://github.com/apache/arrow/issues/17579

> [C++][Compute] Implement TopK/BottomK
> -
>
> Key: ARROW-1565
> URL: https://issues.apache.org/jira/browse/ARROW-1565
> Project: Apache Arrow
>  Issue Type: New Feature
>  Components: C++
>Reporter: Wes McKinney
>Assignee: Alexander Ocsa
>Priority: Major
>  Labels: Analytics, pull-request-available, query-engine
> Fix For: 6.0.0
>
>  Time Spent: 15h
>  Remaining Estimate: 0h
>
> Heap-based topk can compute these indices in O(n log k) time



--
This message was sent by Atlassian Jira
(v8.20.10#820010)


[jira] [Updated] (ARROW-1565) [C++][Compute] Implement TopK/BottomK

2021-09-09 Thread Alexander (Jira)


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

Alexander updated ARROW-1565:
-
Summary: [C++][Compute] Implement TopK/BottomK  (was: [C++][Compute] 
Implement TopK/BottomK streaming execution nodes)

> [C++][Compute] Implement TopK/BottomK
> -
>
> Key: ARROW-1565
> URL: https://issues.apache.org/jira/browse/ARROW-1565
> Project: Apache Arrow
>  Issue Type: New Feature
>  Components: C++
>Reporter: Wes McKinney
>Assignee: Alexander
>Priority: Major
>  Labels: Analytics, pull-request-available, query-engine
> Fix For: 6.0.0
>
>  Time Spent: 11.5h
>  Remaining Estimate: 0h
>
> 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++][Compute] Implement TopK/BottomK streaming execution nodes

2021-08-27 Thread ASF GitHub Bot (Jira)


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

ASF GitHub Bot updated ARROW-1565:
--
Labels: Analytics pull-request-available query-engine  (was: Analytics 
query-engine)

> [C++][Compute] 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
>Assignee: Alexander
>Priority: Major
>  Labels: Analytics, pull-request-available, query-engine
> Fix For: 6.0.0
>
>  Time Spent: 10m
>  Remaining Estimate: 0h
>
> 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++][Compute] Implement TopK/BottomK streaming execution nodes

2021-08-06 Thread Michal Nowakiewicz (Jira)


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

Michal Nowakiewicz updated ARROW-1565:
--
Fix Version/s: 6.0.0

> [C++][Compute] 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: 6.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++][Compute] Implement TopK/BottomK streaming execution nodes

2021-08-04 Thread Ben Kietzman (Jira)


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

Ben Kietzman updated ARROW-1565:

Summary: [C++][Compute] Implement TopK/BottomK streaming execution nodes  
(was: [C++] Implement TopK/BottomK streaming execution nodes)

> [C++][Compute] 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
>
> Heap-based topk can compute these indices in O(n log k) time



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