Struct NodeData 

pub struct NodeData<M: Monoid, const N: usize> { /* private fields */ }

Implementations

impl<M: Monoid, const N: usize> NodeData<M, N>

pub const N: usize = N

pub fn new( items: [M::Item; N], children: [Rc<Node<M>>; N], last_child: Rc<Node<M>>, ) -> Self

pub fn items(&self) -> &[M::Item; N]

pub fn children(&self) -> (&[Rc<Node<M>>; N], &Rc<Node<M>>)

pub fn last_child(&self) -> &Rc<Node<M>>

impl<M: Monoid> NodeData<M, 1>

pub fn merge( &self, child_id: ChildId, middle: M::Item, left: NodeData<M, 1>, right: NodeData<M, 1>, ) -> NodeData<M, 2>

impl<M: Monoid> NodeData<M, 2>

pub fn merge( &self, child_id: ChildId, middle: M::Item, left: NodeData<M, 1>, right: NodeData<M, 1>, ) -> NodeData<M, 3>

impl<M: Monoid> NodeData<M, 3>

pub fn split(&self) -> (M::Item, NodeData<M, 1>, NodeData<M, 1>)

Trait Implementations

impl<M: Clone + Monoid, const N: usize> Clone for NodeData<M, N>

where M::Item: Clone,

fn clone(&self) -> NodeData<M, N>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Debug + Monoid, const N: usize> Debug for NodeData<M, N>

where M::Item: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.