tree_ord

Crates.iotree_ord
lib.rstree_ord
version0.1.0
sourcesrc
created_at2023-08-29 02:38:57.859342
updated_at2023-08-29 02:38:57.859342
descriptionAn ordering that skips prefixes in tree searches
homepage
repositoryhttps://github.com/AaronKutch/tree_ord
max_upload_size
id957548
size43,738
Aaron Kutch (AaronKutch)

documentation

https://docs.rs/tree_ord

README

Tree Ordering

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.

Commit count: 11

cargo fmt