36 releases (major breaking)

new 54.2.0 Feb 16, 2025
54.0.0 Dec 23, 2024
53.4.0 Jan 18, 2025
53.3.0 Nov 20, 2024
29.0.0 Dec 12, 2022

#227 in Data structures

Download history 352121/week @ 2024-10-27 283703/week @ 2024-11-03 282149/week @ 2024-11-10 255161/week @ 2024-11-17 181454/week @ 2024-11-24 191836/week @ 2024-12-01 282026/week @ 2024-12-08 243693/week @ 2024-12-15 97369/week @ 2024-12-22 143080/week @ 2024-12-29 270207/week @ 2025-01-05 305980/week @ 2025-01-12 241478/week @ 2025-01-19 267524/week @ 2025-01-26 278882/week @ 2025-02-02 375187/week @ 2025-02-09

1,174,174 downloads per month
Used in 519 crates (19 directly)

Apache-2.0

3MB
55K SLoC

Arrow ordering kernels

Sort RecordBatch

#
let a: ArrayRef = Arc::new(Int32Array::from(vec![1, 2, 3, 4]));
let b: ArrayRef = Arc::new(StringArray::from(vec!["b", "a", "e", "d"]));
let batch = RecordBatch::try_from_iter(vec![("a", a), ("b", b)]).unwrap();

// Sort by column 1
let indices = sort_to_indices(batch.column(1), None, None).unwrap();

// Apply indices to batch columns
let columns = batch.columns().iter().map(|c| take(&*c, &indices, None).unwrap()).collect();
let sorted = RecordBatch::try_new(batch.schema(), columns).unwrap();

let col1 = sorted.column(0).as_primitive::<Int32Type>();
assert_eq!(col1.values(), &[2, 1, 4, 3]);

Dependencies

~3.5–9MB
~78K SLoC