1个不稳定版本
| 0.1.0 | 2020年2月23日 |
|---|
#1815在算法
每月32次下载
用于2个crate(通过riichi-decomp)
15KB
322 行
Sortnet
排序网络用于Rust。
当前实现
| 输入大小 | 比较次数 |
|---|---|
| 0 | 0 |
| 1 | 0 |
| 2 | 1 |
| 3 | 3 |
| 4 | 5 |
| 5 | 9 |
| 6 | 12 |
| 7 | 16 |
| 8 | 19 |
| 9 | 25 |
| 10 | 29 |
| 11 | 35 |
| 12 | 39 |
| 13 | 45 |
| 14 | 51 |
| 15 | 56 |
| 16 | 60 |
现有技术
sorting_networks(Rust):使用奇偶归并排序,但在某些情况下需要更多的比较(例如,16个输入为63)。此外,sortnet在编译时展开整个算法,这希望有助于编译器和CPU- 排序网络:这是
sortnet中的网络来源。
许可证
以下任一许可证
- Apache许可证2.0版本(《LICENSE-APACHE》或https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT许可证(《LICENSE-MIT》或https://open-source.org.cn/licenses/MIT)
贡献
除非您明确声明,否则您有意提交以包含在作品中的任何贡献,根据Apache-2.0许可证定义,应按上述方式双重许可,无需任何附加条款或条件。
依赖
~63KB