PMSA：Rust 中两个有序数组并行合并

[ docs.rs | crates.io ]

该软件包实现了在 Rust 中使用 rayon 进行的两个有序数组的并行合并算法。该软件包提供了以下功能。

• par_merge
• par_merge_by
• par_merge_by_key

基准测试

为了测试并行算法与顺序算法的对比，

cargo run --release --example benchmark -- 1000000

基准测试在 Intel i7-10750H CPU（12 个超线程）上使用发布配置运行顺序和并行版本。它测试了两个排序的 u64 数组。并行版本显示其速度比顺序版本快约 6 倍。

许可证

MIT 许可证。