Function ComputeBitsShiftForBlock

cpp/src/arrow/compute/key_map_internal.h:270–275

    return bits_hash_ - log_blocks - bits_stamp_;
  }
  static int ComputeBitsShiftForBlock(int log_blocks) {
    if (ARROW_PREDICT_FALSE(log_blocks + bits_stamp_ > bits_hash_)) {
      return bits_hash_ - log_blocks;
    }
    return bits_stamp_;
  }

  static constexpr int bytes_status_in_block_ = 8;