Enum ArtNode 

pub enum ArtNode<V> {
    Leaf {
        key: Vec<u8>,
        value: V,
    },
    Node4 {
        prefix: Vec<u8>,
        children: [Option<Box<ArtNode<V>>>; 4],
        keys: [u8; 4],
        num_children: u8,
    },
    Node16 {
        prefix: Vec<u8>,
        children: [Option<Box<ArtNode<V>>>; 16],
        keys: [u8; 16],
        num_children: u8,
    },
    Node48 {
        prefix: Vec<u8>,
        children: [Option<Box<ArtNode<V>>>; 48],
        index: [u8; 256],
        num_children: u8,
    },
    Node256 {
        prefix: Vec<u8>,
        children: [Option<Box<ArtNode<V>>>; 256],
        num_children: u16,
    },
}

ART node types with adaptive sizing

Variants

Leaf

Leaf node containing value

Fields

key: Vec<u8>

value: V

Node4

Node with 4 children (smallest)

Fields

prefix: Vec<u8>

children: [Option<Box<ArtNode<V>>>; 4]

keys: [u8; 4]

num_children: u8

Node16

Node with 16 children

Fields

prefix: Vec<u8>

children: [Option<Box<ArtNode<V>>>; 16]

keys: [u8; 16]

num_children: u8

Node48

Node with 48 children (using index array)

Fields

prefix: Vec<u8>

children: [Option<Box<ArtNode<V>>>; 48]

index: [u8; 256]

num_children: u8

Node256

Node with 256 children (full array)

Fields

prefix: Vec<u8>

children: [Option<Box<ArtNode<V>>>; 256]

num_children: u16

Implementations

impl<V> ArtNode<V>

pub fn is_leaf(&self) -> bool

Check if node is a leaf

pub fn node_type(&self) -> &str

Get node type name