Crates.io | tree_ord |
lib.rs | tree_ord |
version | 0.1.0 |
source | src |
created_at | 2023-08-29 02:38:57.859342 |
updated_at | 2023-08-29 02:38:57.859342 |
description | An ordering that skips prefixes in tree searches |
homepage | |
repository | https://github.com/AaronKutch/tree_ord |
max_upload_size | |
id | 957548 |
size | 43,738 |
This is an experiment to determine if we can improve on Ord
in the context of binary tree
searches, where we can skip comparing the same prefixes in some cases. Note that it turns out that
this is not faster than Ord
in most cases, although very complex and long keys can be faster.
Provides the TreeOrd
trait, similar to Ord
but with the ability to optimize binary tree searches.
There are "alloc" and "std" features enabled by default that can be turned off.