Function TEST_P

cpp/src/arrow/compute/kernels/vector_sort_test.cc:2042–2198

};

TEST_P(TestTableSortIndicesRandom, Sort) {
  const auto first_sort_key_name = std::get<0>(GetParam());
  const auto n_sort_keys = std::get<1>(GetParam());
  const auto null_probability = std::get<2>(GetParam());
  const auto nan_probability = (1.0 - null_probability) / 4;
  const auto seed = 0x61549225;

  ARROW_SCOPED_TRACE("n_sort_keys = ", n_sort_keys);
  ARROW_SCOPED_TRACE("null_probability = ", null_probability);

  ::arrow::random::RandomArrayGenerator rng(seed);

  // Of these, "uint8", "boolean" and "string" should have many duplicates
  const FieldVector fields = {
      {field("uint8", uint8())},
      {field("int16", int16())},
      {field("int32", int32())},
      {field("uint64", uint64())},
      {field("float", float32())},
      {field("boolean", boolean())},
      {field("string", utf8())},
      {field("large_string", large_utf8())},
      {field("decimal128", decimal128(25, 3))},
      {field("decimal256", decimal256(42, 6))},
  };
  const auto schema = ::arrow::schema(fields);
  const int64_t length = 80;

  using ArrayFactory = std::function<std::shared_ptr<Array>(int64_t length)>;

  std::vector<ArrayFactory> column_factories{
      [&](int64_t length) { return rng.UInt8(length, 0, 10, null_probability); },
      [&](int64_t length) {
        return rng.Int16(length, -1000, 12000, /*null_probability=*/0.0);
      },
      [&](int64_t length) {
        return rng.Int32(length, -123456789, 987654321, null_probability);
      },
      [&](int64_t length) {
        return rng.UInt64(length, 1, 1234567890123456789ULL, /*null_probability=*/0.0);
      },
      [&](int64_t length) {
        return rng.Float32(length, -1.0f, 1.0f, null_probability, nan_probability);
      },
      [&](int64_t length) {
        return rng.Boolean(length, /*true_probability=*/0.3, null_probability);
      },
      [&](int64_t length) {
        if (length > 0) {
          return rng.StringWithRepeats(length, /*unique=*/1 + length / 10,
                                       /*min_length=*/5,
                                       /*max_length=*/15, null_probability);
        } else {
          return *MakeArrayOfNull(utf8(), 0);
        }
      },
      [&](int64_t length) {
        return rng.LargeString(length, /*min_length=*/5, /*max_length=*/15,