#排序 #基数 #泛型

无std rdx

一组特质和算法,用于简化基数排序的使用

7个版本

0.0.7 2020年2月17日
0.0.6 2020年1月28日

#1921 in 算法

MIT许可证

86KB
1.5K SLoC

rdx

rdx是一组泛型算法和特质,旨在简化基数排序在原始和自定义数据类型上的使用。

基数排序具有出色的性能特性,但对要排序的键有更多要求,因此使用频率较低。本包的目标是提供易于使用的基数排序实现,以支持多种类型,并简化对自定义类型的基数排序实现。

最终,我们计划添加混合基数-比较排序,以便能够在所有组件仅满足Ord的情况下,为复合类型获得基数排序的优点。

许可证:MIT


lib.rs:

rdx是一组泛型算法和特质,旨在简化基数排序在原始和自定义数据类型上的使用。

基数排序具有出色的性能特性,但对要排序的键有更多要求,因此使用频率较低。本包的目标是提供易于使用的基数排序实现,以支持多种类型,并简化对自定义类型的基数排序实现。

最终,我们计划添加混合基数-比较排序,以便能够在所有组件仅满足Ord的情况下,为复合类型获得基数排序的优点。

无运行时依赖