You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@arrow.apache.org by "Benjamin Kietzman (JIRA)" <ji...@apache.org> on 2019/06/27 17:24:00 UTC

[jira] [Created] (ARROW-5760) [C++] Optimize Take and Filter

Benjamin Kietzman created ARROW-5760:
----------------------------------------

             Summary: [C++] Optimize Take and Filter
                 Key: ARROW-5760
                 URL: https://issues.apache.org/jira/browse/ARROW-5760
             Project: Apache Arrow
          Issue Type: New Feature
          Components: C++
            Reporter: Benjamin Kietzman
            Assignee: Benjamin Kietzman


These kernels could probably make good use of scatter/gather SIMD instructions.

Furthermore, Filter's bitmap is currently lazily expanded into the indices of elements to be appended to the output array. It would probably be more efficient to expand to indices in batches, then gather using an index batch.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)