Skip to main content

Module node

Module node 

Source
Available on crate feature alloc only.
Expand description

SoA arena-allocated node storage for streaming trees.

Instead of per-node heap allocations, all node fields are stored in parallel vectors indexed by NodeId. This layout is cache-friendly for batch traversal and avoids pointer-chasing overhead inherent to linked structures.

§Layout

Every node occupies the same index across all vectors. Internal nodes use feature_idx, threshold, left, and right. Leaf nodes use leaf_value. The is_leaf flag discriminates between the two.

Structs§

NodeId
Index into the TreeArena.
TreeArena
Structure-of-Arrays arena storage for tree nodes.