Struct NodeBlock 

pub struct NodeBlock { /* private fields */ }

A block of nodes in contiguous memory, used for arena allocation.

Each block holds up to NODE_BLOCK_CAPACITY nodes allocated in a Vec<ArtNode>. New nodes are appended; existing nodes are never individually freed (the entire block is freed on clear).

Port of C++ NodeBlock from art_index.h (lines 148–163).

Implementations

impl NodeBlock

pub fn new() -> Self

pub fn allocate(&mut self, node: ArtNode) -> usize

Allocate a new node in this block. Returns the index within the block.

pub fn get(&self, idx: usize) -> Option<&ArtNode>

Get a reference to a node by index.

pub fn get_mut(&mut self, idx: usize) -> Option<&mut ArtNode>

Get a mutable reference to a node by index.

pub fn len(&self) -> usize

Number of used slots.

pub fn is_empty(&self) -> bool

pub fn capacity(&self) -> usize

Capacity of this block.

pub fn remaining(&self) -> usize

How many slots are remaining.

pub fn clear(&mut self)

Clear all nodes (drops them).

Trait Implementations

impl Clone for NodeBlock

fn clone(&self) -> NodeBlock

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Default for NodeBlock

fn default() -> Self

Returns the “default value” for a type.