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://www.apache.org/licenses/LICENSE-2.0)
- MIT许可证(《LICENSE-MIT》或https://opensource.org/licenses/MIT)
贡献
除非您明确声明,否则您有意提交以包含在作品中的任何贡献,根据Apache-2.0许可证定义,应按上述方式双重许可,无需任何附加条款或条件。
依赖
~63KB