#ord #prefix-tree #tree #prefix #binary-tree #order

no-std tree_ord

在树搜索中跳过前缀的排序

1 个不稳定版本

0.1.0 2023 年 8 月 29 日

#306无标准库

MIT/Apache

25KB
410

树排序

这是在二叉树搜索的上下文中改进 Ord 的一个实验,在有些情况下可以跳过比较相同的前缀。请注意,在大多数情况下,这并不比 Ord 更快,尽管对于非常复杂和长的键可以更快。

提供 TreeOrd 特征,类似于 Ord,但具有优化二叉树搜索的能力。

默认启用了 "alloc" 和 "std" 功能,但可以关闭。


lib.rs:

注意,可以关闭 "alloc" 和 "std" 功能标志

无运行时依赖