You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@arrow.apache.org by "Wes McKinney (Jira)" <ji...@apache.org> on 2020/05/23 03:34:00 UTC

[jira] [Created] (ARROW-8903) [C++] Implement optimized "unsafe take" for use with selection vectors for kernel execution

Wes McKinney created ARROW-8903:
-----------------------------------

             Summary: [C++] Implement optimized "unsafe take" for use with selection vectors for kernel execution
                 Key: ARROW-8903
                 URL: https://issues.apache.org/jira/browse/ARROW-8903
             Project: Apache Arrow
          Issue Type: Improvement
          Components: C++
            Reporter: Wes McKinney


Selection vectors constructed from filters do not need to be subjected to boundschecking and other such safety checks as are present with a usual invocation of {{take}}. So based on the type width of a selection vector (uint16?) we should implement highly streamlined take implementations that additionally take into consideration that selection vectors are monotonic by construction



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