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

[C++] Reducing branching in compute/kernels/vector_selection.cc

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • C++

    Description

      wesm pointed out that the selection operations can be improved by using a non-branching method in ML and yibocai confirmed this. 

      https://lists.apache.org/thread.html/rcffa661ca3526863fc5148ed3c111a72f03b2ce2626178bd83570aa6%40%3Cdev.arrow.apache.org%3E

       

      Evaluate the following

      1. Using branch-less approach
      2. Check if `BitmapWordReader` can achieve better performance

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              niranda Niranda Perera
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 5h
                  5h