tree_ord 0.1.0

An ordering that skips prefixes in tree searches
Documentation
  • Coverage
  • 11.45%
    15 out of 131 items documented1 out of 22 items with examples
  • Size
  • Source code size: 43.86 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 10.3 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • AaronKutch/tree_ord
    0 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • AaronKutch

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.