[ https://issues.apache.org/jira/browse/ARROW-1565?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17039309#comment-17039309 ]
Antoine Pitrou commented on ARROW-1565: --------------------------------------- Another possibility is to use quickselect. > [C++] "argtopk" and "argbottomk" functions for computing indices of largest > or smallest elements > ------------------------------------------------------------------------------------------------ > > 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)