#sorting #slice #constant-time #length #elements #respect #bitonic

const-sort

在常数时间内(相对于切片长度)对元素切片进行排序

2个版本

0.1.1 2018年10月27日
0.1.0 2018年10月27日

#60 in #constant-time

MPL-2.0许可证

19KB
77

const-sort

本库提供了一种位序排序网络,旨在以常数时间(相对于切片长度)对元素切片进行排序。显然,不同长度的切片将需要不同的时间,并且代码缓存可能导致算法的不同迭代需要不同的时间。本crate的目标是提供一个排序算法,该算法无论传递的切片值如何,所需时间都相同。

由于本库处于开发中,常数时间的特性尚未经过严格的测试。使用时请自行承担风险。您必须传递自己的常数时间比较函数。

提供的排序不是为高性能设计的。

依赖项

~39KB