[ARROW-553] C++: Faster valid bitmap building

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.2.0
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/16190
• Assignee: Uwe Korn
• Reporter: Uwe Korn
• Created: 13/Feb/17 08:32
• Updated: 11/Jan/23 07:09
• Resolved: 13/Feb/17 14:03

Description

Currently we build up the bitmaps bit-by-bit which takes very long. Instead we can build them byte-by-byte in the general case and use memset for the non-null case.