Enum blart::nodes::visitor::well_formed::MalformedTreeError

pub enum MalformedTreeError<K, V> {
    LoopFound {
        node_ptr: OpaqueNodePtr<K, V>,
        first_observed: KeyPrefix,
        later_observed: KeyPrefix,
    },
    WrongChildrenCount {
        key_prefix: KeyPrefix,
        inner_node_type: NodeType,
        num_children: usize,
    },
    PrefixMismatch {
        expected_prefix: KeyPrefix,
        entire_key: K,
    },
}

An issue with the well-formed-ness of the tree. See the documentation on WellFormedChecker for more context.

Variants

LoopFound

A loop was observed between nodes

Fields

node_ptr: OpaqueNodePtr<K, V>

The node that was observed more than once while traversing the tree

first_observed: KeyPrefix

The key prefix when the node was first observed

later_observed: KeyPrefix

The key prefix when the node was observed a second time

WrongChildrenCount

An inner node had an incorrect number of children

Fields

key_prefix: KeyPrefix

The key prefix identifying the inner node

inner_node_type: NodeType

The type of the inner node (InnerNode4, InnerNode16, etc)

This field is guaranteed not to be NodeType::Leaf

num_children: usize

The number of children found at the inner node

PrefixMismatch

The expected key prefix did not match the actual prefix that was present in the leaf

Fields

expected_prefix: KeyPrefix

The expected key prefix

entire_key: K

The entire key

Trait Implementations

impl<K, V> Clone for MalformedTreeError<K, V>

where K: Clone,

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K, V> Debug for MalformedTreeError<K, V>

where K: AsBytes,

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

Formats the value using the given formatter.

impl<K, V> Display for MalformedTreeError<K, V>

where K: AsBytes,

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

Formats the value using the given formatter.

impl<K, V> Error for MalformedTreeError<K, V>

where K: AsBytes,

fn source(&self) -> Option<&(dyn Error + 'static)>

The lower-level source of this error, if any.

fn description(&self) -> &str

👎Deprecated since 1.42.0: use the Display impl or to_string()

fn cause(&self) -> Option<&dyn Error>

👎Deprecated since 1.33.0: replaced by Error::source, which can support downcasting

fn provide<'a>(&'a self, request: &mut Request<'a>)

🔬This is a nightly-only experimental API. (error_generic_member_access)

Provides type based access to context intended for error reports.

impl<K, V> PartialEq for MalformedTreeError<K, V>

where K: Eq,

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<K, V> Eq for MalformedTreeError<K, V>

where K: Eq,