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

[C++] improve the performance of bitmap operations

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.12.0
    • Component/s: C++

      Description

      C++ bitmap code can be optimized further by using the unsigned integers than "int64_t" for bitmap checks, and eliminating the kBitmap. See here https://godbolt.org/z/deq0_q - compare the size of the assembly code. And the performance measurements in the blog show up to 50% performance gains. 
      Alternatively if signed to unsigned upgrade is not possible (perhaps in every language), then in the C++ code, we should use the bitmap operations directory ( `<<3` for division by 8, and ` & 0x7` for modulo by 8 operation), instead of `/` and `%`. 

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                atrivedi Animesh Trivedi
                Reporter:
                atrivedi Animesh Trivedi
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1h 10m
                  1h 10m