在树搜索中跳过前缀的排序
由 Aaron Kutch 编写
#306 在 无标准库
25KB 410 行
这是在二叉树搜索的上下文中改进 Ord 的一个实验,在有些情况下可以跳过比较相同的前缀。请注意,在大多数情况下,这并不比 Ord 更快,尽管对于非常复杂和长的键可以更快。
Ord
提供 TreeOrd 特征,类似于 Ord,但具有优化二叉树搜索的能力。
TreeOrd
默认启用了 "alloc" 和 "std" 功能,但可以关闭。
lib.rs
注意,可以关闭 "alloc" 和 "std" 功能标志