Struct Node48 

#[repr(C)]
pub struct Node48 {
    pub header: NodeHeader,
    pub child_index: [u8; 256],
    pub children: [Atomic<ArtNode>; 48],
}

Node48: Large node with up to 48 children Uses 256-byte index array for O(1) child lookup

Fields

header: NodeHeader

child_index: [u8; 256]

Index into children array (0 = empty, 1-48 = index+1)

children: [Atomic<ArtNode>; 48]

Child pointers (up to 48)

Implementations

impl Node48

pub fn new() -> Self

pub fn with_prefix(prefix: &[u8]) -> Self

pub fn find_child<'g>( &self, key: u8, guard: &'g Guard, ) -> Option<Shared<'g, ArtNode>>

O(1) child lookup using index array

pub fn add_child(&self, key: u8, child: Owned<ArtNode>, guard: &Guard) -> bool

Add a child

pub fn is_full(&self) -> bool

Trait Implementations

impl Default for Node48

fn default() -> Self

Returns the “default value” for a type.