Struct Node16 

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

Node16: Medium node with up to 16 children

Fields

header: NodeHeader

keys: [u8; 16]

Key bytes for each child (sorted for SIMD binary search)

children: [Atomic<ArtNode>; 16]

Child pointers

Implementations

impl Node16

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 using SIMD-friendly binary search

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 Node16

fn default() -> Self

Returns the “default value” for a type.