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