Enum blart::nodes::representation::NodeType

#[repr(u8)]
pub enum NodeType {
    Node4,
    Node16,
    Node48,
    Node256,
    Leaf,
}

The representation of inner nodes

Variants

Node4

Node that references between 2 and 4 children

Node16

Node that references between 5 and 16 children

Node48

Node that references between 17 and 49 children

Node256

Node that references between 49 and 256 children

Leaf

Node that contains a single value

Implementations

impl NodeType

pub const fn upper_capacity(self) -> usize

The upper bound on the number of child nodes that this NodeType can have.

pub const fn from_u8(src: u8) -> Option<NodeType>

Attempt to convert a u8 value to a NodeType, returning None if there is no match.

pub fn should_shrink_inner_node(self, num_children: usize) -> bool

Return true if an InnerNode with the given NodeType and specified number of children should be shrunk.

Panics

• Panics if node_type equals NodeType::Leaf

pub const fn capacity_range(self) -> Range<usize>

Return the range of number of children that each node type accepts.

Trait Implementations

impl Clone for NodeType

fn clone(&self) -> NodeType

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for NodeType

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

Formats the value using the given formatter.

impl PartialEq<NodeType> for NodeType

fn eq(&self, other: &NodeType) -> 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 Copy for NodeType

impl Eq for NodeType

impl StructuralEq for NodeType

impl StructuralPartialEq for NodeType