Crate tree_ord

Note that there are “alloc” and “std” feature flags that can be turned off

Modules

• utils

Structs

• OrdToTreeOrd
  Wrapper that implements TreeOrd with a no-op Tracker for any T: Ord. It may be important to implement TreeOrd manually for large and complicated T.
• TreeOrdBytes
  The generic [T] impl is not performant for [u8]. We can’t specialize the [T] impl on stable, so this exists to compare bytes in chunks of bytes. However, it seems this is only more performant for very long slices and deep trees, you should benchmark to see if this is faster for your usecase.
• TreeOrdReverse
  Like core::cmp::Reverse except for TreeOrd
• TreeOrdVec
  The same as TreeOrdBytes but for an owned Vec<u8>

Traits

• Tracker
  A trait for structs used in TreeOrd impls to store prefix information
• TreeOrd
  An ordering trait for faster comparisons in binary tree searches