Public
  1. Public

arrow

Public

Commits

Antoine PitrouWes McKinney
f0a881192b0
Antoine Pitrou authored and Wes McKinney committed 27b869ae5df
ARROW-2649: [C++] Add GenerateBits() function to improve bitmap writing performance

Also a GenerateBitsUnrolled() for higher performance where warranted.

Benchmarks:
- GenerateBits is 1.8x faster than BitmapWriter
- GenerateBitsUnrolled is 2.9x faster than BitmapWriter
- BooleanBuilder is now 3x faster than with BitmapWriter
  (and around 9x faster than it was with SetBitTo calls)

Author: Antoine Pitrou <antoine@python.org>

Closes #2093 from pitrou/ARROW-2649-generate-bits and squashes the following commits:

0ef0d12a <Antoine Pitrou> ARROW-2649:  Add GenerateBits() function