Method Normalize

cpp/src/arrow/util/rle_bitmap_internal.h:62–68

Ensure `bit_start` always ends up in [0, 8[, even when it starts negative.

  /// Ensure `bit_start` always ends up in [0, 8[, even when it starts negative.
  constexpr void Normalize() {
    // On two's-complement targets an arithmetic right shift floors, and the AND mask
    // yields the non-negative remainder (e.g. -1 -> byte -1, offset 7), unlike `/` and
    // `%` which truncate toward zero.
    data_ += bit_start_ >> 3;
    bit_start_ &= 0b0111;
  }
};

using BitmapSpanMut = BitmapSpan<uint8_t>;