vqsort-rs

Rust 对 Google Highway 的 向量快速排序 的绑定。

该排序算法速度非常快，如 研究 所示，远超过标准的 Rust sort_unstable。然而，它只能用于原始整数和浮点数。

示例

let mut data = [5, 3, 8, 0, -100];
vqsort_rs::sort(&mut data);
assert_eq!(data, [-100, 0, 3, 5, 8]);

vqsort_rs::sort_descending(&mut data);
assert_eq!(data, [8, 5, 3, 0, -100]);

Miri

当使用 Miri 测试时，该包会回退到 sort_unstable，因为 Miri 不支持 FFI。

lib.rs:

Rust 对 Google Highway 的 向量快速排序 的绑定。