Struct NodePages 

pub struct NodePages<'a> { /* private fields */ }

Page-based flat node array using Cell<Node> for interior mutability.

Nodes are allocated sequentially and addressed by flat u32 indices. Pages of PAGE_SIZE nodes each are arena-allocated on demand. Cell<Node> allows mutation through a shared reference, which is needed when the builder holds &mut to its own state but only & to the pages for sibling/parent fixup.

Implementations

impl<'a> NodePages<'a>

pub fn new(arena: &'a Bump) -> Self

Creates a new NodePages with the first page pre-allocated.

pub fn alloc(&mut self) -> Result<u32, BufferDocumentError>

Allocates the next node slot and returns its flat index.

A new page is allocated when the current page is full.

Errors

Returns BufferDocumentError::Overflow if the index would exceed u32::MAX - 1.

pub fn get(&self, node_ref: u32) -> Node

Reads the node at the given flat index.

pub fn set(&self, node_ref: u32, node: Node)

Writes a node at the given flat index (interior mutability via Cell).

pub fn update<F: FnOnce(&mut Node)>(&self, node_ref: u32, f: F)

Read-modify-write a node at the given flat index.

pub fn len(&self) -> u32

Returns the total number of allocated nodes.

pub fn is_empty(&self) -> bool

Returns true if no nodes have been allocated.