TreeOrdBytes

Struct TreeOrdBytes 

Source
pub struct TreeOrdBytes<'a>(pub &'a [u8]);
Expand description

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.

Tuple Fields§

§0: &'a [u8]

Trait Implementations§

Source§

impl<'a> Debug for TreeOrdBytes<'a>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<'a> Ord for TreeOrdBytes<'a>

Source§

fn cmp(&self, other: &TreeOrdBytes<'a>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl<'a> PartialEq for TreeOrdBytes<'a>

Source§

fn eq(&self, other: &TreeOrdBytes<'a>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<'a> PartialOrd for TreeOrdBytes<'a>

Source§

fn partial_cmp(&self, other: &TreeOrdBytes<'a>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<'a> TreeOrd for TreeOrdBytes<'a>

Source§

type Tracker = LexicographicTracker<u8>

Source§

fn tree_cmp(&self, rhs: &Self, tracker: &mut Self::Tracker) -> Ordering

Source§

impl<'a> Eq for TreeOrdBytes<'a>

Source§

impl<'a> StructuralPartialEq for TreeOrdBytes<'a>

Auto Trait Implementations§

§

impl<'a> Freeze for TreeOrdBytes<'a>

§

impl<'a> RefUnwindSafe for TreeOrdBytes<'a>

§

impl<'a> Send for TreeOrdBytes<'a>

§

impl<'a> Sync for TreeOrdBytes<'a>

§

impl<'a> Unpin for TreeOrdBytes<'a>

§

impl<'a> UnwindSafe for TreeOrdBytes<'a>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.