[ARROW-9034] [C++] Implement binary (two bitmap) version of BitBlockCounter

• Type: New Feature
• 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/25150
• Assignee: Wes McKinney
• Reporter: Wes McKinney
• Created: 04/Jun/20 14:14
• Updated: 11/Jan/23 08:04
• Resolved: 09/Jun/20 03:08

Description

The current BitBlockCounter from ARROW-9029 is useful for unary operations. Some operations involve multiple bitmaps and so it's useful to be able to determine the block popcounts of the AND of the respective words in the bitmaps. So each returned block would contain the number of bits that are set in both bitmaps at the same locations

Issue Links

• links to: GitHub Pull Request #7356