Function BinaryJoin

cpp/src/arrow/compute/kernels/scalar_string_benchmark.cc:144–162

using SeparatorFactory = std::function<Datum(int64_t n, double null_probability)>;

static void BinaryJoin(benchmark::State& state, SeparatorFactory make_separator) {
  const int64_t n_strings = 10000;
  const int64_t n_lists = 1000;
  const double null_probability = 0.02;

  random::RandomArrayGenerator rng(kSeed);

  auto strings =
      rng.String(n_strings, /*min_length=*/5, /*max_length=*/20, null_probability);
  auto lists = rng.List(*strings, n_lists, null_probability, /*force_empty_nulls=*/true);
  auto separator = make_separator(n_lists, null_probability);

  for (auto _ : state) {
    ABORT_NOT_OK(CallFunction("binary_join", {lists, separator}));
  }
  state.SetBytesProcessed(
      state.iterations() *
      checked_cast<const StringArray&>(*strings).total_values_length());
}

static void BinaryJoinArrayScalar(benchmark::State& state) {
  BinaryJoin(state, [](int64_t n, double null_probability) -> Datum {