Enum SparseSubtrieType 

pub enum SparseSubtrieType {
    Upper,
    Lower(usize),
}

Sparse Subtrie Type.

Used to determine the type of subtrie a certain path belongs to:

• Paths in the range 0x..=0xf belong to the upper subtrie.
• Paths in the range 0x00.. belong to one of the lower subtries. The index of the lower subtrie is determined by the first UPPER_TRIE_MAX_DEPTH nibbles of the path.

There can be at most NUM_LOWER_SUBTRIES lower subtries.

Variants

Upper

Upper subtrie with paths in the range 0x..=0xf

Lower(usize)

Lower subtrie with paths in the range 0x00... Includes the index of the subtrie, according to the path prefix.

Implementations

impl SparseSubtrieType

pub const fn path_len_is_upper(len: usize) -> bool

Returns true if a node at a path of the given length would be placed in the upper subtrie.

Nodes with paths shorter than UPPER_TRIE_MAX_DEPTH nibbles belong to the upper subtrie, while longer paths belong to the lower subtries.

pub fn from_path(path: &Nibbles) -> Self

Returns the type of subtrie based on the given path.

pub const fn lower_index(&self) -> Option<usize>

Returns the index of the lower subtrie, if it exists.

Trait Implementations

impl Clone for SparseSubtrieType

fn clone(&self) -> SparseSubtrieType

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SparseSubtrieType

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

Formats the value using the given formatter.

impl Ord for SparseSubtrieType

fn cmp(&self, other: &Self) -> Ordering

Orders two SparseSubtrieTypes such that Upper is less than Lower(_), and Lowers are ordered by their index.

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

where Self: Sized,

Compares and returns the maximum of two values.

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

where Self: Sized,

Compares and returns the minimum of two values.

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

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for SparseSubtrieType

fn eq(&self, other: &SparseSubtrieType) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl PartialOrd for SparseSubtrieType

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

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

impl Copy for SparseSubtrieType

impl Eq for SparseSubtrieType

impl StructuralPartialEq for SparseSubtrieType

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 16 bytes

Size for each variant:

• Upper: 0 bytes
• Lower: 8 bytes