[C++][Compute] Many benchmarks crash

[pitrou]

Describe the bug, including details regarding any error messages, version, and platform.

Many compute benchmarks now crash, example:

$ /build/build-release/relwithdebinfo/arrow-compute-vector-partition-benchmark 
2025-06-26T11:07:47+02:00
Running /build/build-release/relwithdebinfo/arrow-compute-vector-partition-benchmark
Run on (24 X 4673 MHz CPU s)
CPU Caches:
  L1 Data 32 KiB (x12)
  L1 Instruction 32 KiB (x12)
  L2 Unified 512 KiB (x12)
  L3 Unified 16384 KiB (x4)
Load Average: 16.69, 17.81, 16.95
***WARNING*** CPU scaling is enabled, the benchmark real time measurements may be noisy and will incur extra overhead.
-- Arrow Fatal Error --
Key error: No function registered with name: partition_nth_indices
Abandon (core dumped)

This is probably because of #46261

Component(s)

C++, Benchmarking

[pitrou]

cc @raulcd

[amoeba]

@raulcd do we want to put this into the 21.0.0 milestone?

[raulcd]

Yes, that's why I added the blocker label. We should be able to run benchmarks before releasing.

[raulcd]

Issue resolved by pull request 46922
#46922