Struct Node256 

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

Node256: Full node with 256 children Direct indexing by byte value

Fields

header: NodeHeader

children: [Atomic<ArtNode>; 256]

Direct child pointers indexed by byte value

Implementations

impl Node256

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) direct child lookup

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

Add a child (always succeeds for Node256)

pub fn is_full(&self) -> bool

Trait Implementations

impl Default for Node256

fn default() -> Self

Returns the “default value” for a type.