Struct Node4 

#[repr(C)]
pub struct Node4 {
    pub header: NodeHeader,
    pub keys: [u8; 4],
    pub children: [Atomic<ArtNode>; 4],
}

Node4: Small node with up to 4 children Most nodes in typical workloads are Node4

Fields

header: NodeHeader

keys: [u8; 4]

Key bytes for each child (sorted)

children: [Atomic<ArtNode>; 4]

Child pointers

Implementations

impl Node4

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>>

Find child by key byte

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

Add a child (caller must ensure space available)

pub fn is_full(&self) -> bool

Check if node is full

Trait Implementations

impl Default for Node4

fn default() -> Self

Returns the “default value” for a type.