Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-8903

[C++] Implement optimized "unsafe take" for use with selection vectors for kernel execution

Agile BoardAttach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 1.0.0
    • C++
    • None

    Description

      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

      Attachments

        Issue Links

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            wesm Wes McKinney Assign to me
            wesm Wes McKinney
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment