Function TestOverflow

cpp/src/arrow/chunked_array_test.cc:528–550

  }

  void TestOverflow() {
    const int64_t kMaxIndex = std::is_signed_v<IndexType> ? 127 : 255;
    std::vector<IndexType> logical_index_vec = {0, 1, 2,
                                                static_cast<IndexType>(kMaxIndex)};

    // Overflows are rare because to make them possible, we need more chunks
    // than logical elements in the ChunkedArray. That requires at least one
    // empty chunk.
    std::vector<int64_t> offsets;
    for (int64_t i = 0; i <= kMaxIndex; i++) {
      offsets.push_back(i);
    }
    ChunkResolver resolver{offsets};
    ASSERT_OK(ResolveMany(resolver, logical_index_vec));

    offsets.push_back(kMaxIndex);  // adding an empty chunk
    ChunkResolver resolver_with_empty{offsets};
    if (sizeof(IndexType) == 1) {
      ASSERT_NOT_OK(ResolveMany(resolver_with_empty, logical_index_vec));
    } else {
      ASSERT_OK(ResolveMany(resolver_with_empty, logical_index_vec));
    }
  }

  void TestRandomInput(int32_t num_chunks, int64_t chunked_array_len) {
    random::pcg64 rng(42);