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

[C++] Optimize BitmapEquals unaligned case

    XMLWordPrintableJSON

Details

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

    Description

      BitmapEquals unaligned case compares two bitmap bit-by-bit[1]. Similar tricks in this PR[2] may also be helpful here to improve performance by processing in words.

      [1] https://github.com/apache/arrow/blob/e5a33f1220705aec6a224b55d2a6f47fbd957603/cpp/src/arrow/util/bit_util.cc#L248-L254
      [2] https://github.com/apache/arrow/pull/7135

      Attachments

        Issue Links

          Activity

            People

              yibocai Yibo Cai
              yibocai Yibo Cai
              Votes:
              0 Vote for this issue
              Watchers:
              3 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 - 2h
                  2h