2个版本
0.1.1 | 2018年10月27日 |
---|---|
0.1.0 | 2018年10月27日 |
#60 in #constant-time
19KB
77 行
const-sort
本库提供了一种位序排序网络,旨在以常数时间(相对于切片长度)对元素切片进行排序。显然,不同长度的切片将需要不同的时间,并且代码缓存可能导致算法的不同迭代需要不同的时间。本crate的目标是提供一个排序算法,该算法无论传递的切片值如何,所需时间都相同。
由于本库处于开发中,常数时间的特性尚未经过严格的测试。使用时请自行承担风险。您必须传递自己的常数时间比较函数。
提供的排序不是为高性能设计的。
依赖项
~39KB