Rust

perf: Bring over apache/arrow-rs/9683 radix sort, integrate into ExternalSorter #62991

Job	Run time
linux build test	1m 51s
Check cargo fmt	1m 21s
Verify Vendored Code	1m 22s
build and run with wasm-pack	5m 23s
Verify MSRV (Min Supported Rust Version)	5m 3s
cargo test (macos-aarch64)	14m 12s
cargo check datafusion-substrait features	5m 46s
cargo check datafusion-common features	2m 1s
cargo check datafusion features	8m 13s
cargo check datafusion-proto features	3m 1s
cargo doc	2m 46s
Run sqllogictest in Substrait round-trip mode	3m 27s
cargo test (amd64)	4m 42s
cargo examples (amd64)	4m 1s
check example README is up-to-date	4m 36s
cargo check datafusion-functions features	2m 32s
cargo test doc (amd64)	4m 29s
check Cargo.toml formatting	3m 39s
verify benchmark results (amd64)	6m 14s
Run sqllogictest with Postgres runner	3m 37s
check configs.md and ***_functions.md is up-to-date	3m 9s
cargo test datafusion-cli (amd64)	2m 33s
clippy	2m 40s
	1h 36m 38s

Provide feedback