[ARROW-8844] [C++] Optimize TransferBitmap unaligned case

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/24983
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 18/May/20 09:09
• Updated: 11/Jan/23 08:02
• Resolved: 02/Jun/20 02:07

Description

TransferBitmap(CopyBitmap, InvertBitmap) unaligned case is processed bit-by-bit[1]. Similar trick 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#L121-L134
[2] https://github.com/apache/arrow/pull/7135

Issue Links

• links to: GitHub Pull Request #7300