1 个不稳定版本
| 0.1.0 | 2022年10月24日 |
|---|
1080 在 算法 中
33 每月下载量
用于 forma-render
51KB
1K SLoC
crumsort-rs
crumsort的并行Rust移植版。
此移植的目标是擅长排序分布良好的数据，因此它不是一个完全的1:1副本。
临时注意事项
由于在最初编写时存在一些约束，因此存在一些限制
- 比crumsort更快地排序均匀数据，但严重倾斜的分布较慢（缺少
crumsort_analyze函数） - 旨在作为排序大型（
u64或u128）整数的解决方案 - 仅排序
Copy + Default数据，作为限制使用unsafe的一种方式 - 缺少未并行化的版本（数据需要实现
Send） - 缺少
*_by和*_by_key排序替代方案（数据需要实现Ord）
请随时通过提交拉取请求来提交对这些领域的改进。
与并行pdqsort（Rayon）的基准测试
所有基准测试都在M1 Pro上的bench示例上运行
cargo run --release --example bench
均匀分布的随机u32
| 长度 | 算法 | 吞吐量 | 改进 |
|---|---|---|---|
| 212 | pdqsort | 32.15Mkeys/s | 0.00% |
| 212 | crumsort | 38.70Mkeys/s | 20.39% |
| 216 | pdqsort | 129.96Mkeys/s | 0.00% |
| 216 | crumsort | 176.95Mkeys/s | 36.16% |
| 220 | pdqsort | 226.31Mkeys/s | 0.00% |
| 220 | crumsort | 368.09Mkeys/s | 62.65% |
| 224 | pdqsort | 227.80Mkeys/s | 0.00% |
| 224 | crumsort | 399.89Mkeys/s | 75.54% |
均匀分布的随机u64
| 长度 | 算法 | 吞吐量 | 改进 |
|---|---|---|---|
| 212 | pdqsort | 33.18Mkeys/s | 0.00% |
| 212 | crumsort | 40.79Mkeys/s | 22.91% |
| 216 | pdqsort | 151.24Mkeys/s | 0.00% |
| 216 | crumsort | 237.48Mkeys/s | 57.02% |
| 220 | pdqsort | 218.64Mkeys/s | 0.00% |
| 220 | crumsort | 364.79Mkeys/s | 66.85% |
| 224 | pdqsort | 226.83Mkeys/s | 0.00% |
| 224 | crumsort | 385.42Mkeys/s | 69.92% |
注意
这不是一个官方支持的Google产品。
依赖项
~1.5MB
~25K SLoC