Crate tree_ord

Source
Expand description

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