[−][src]Trait starling::traits::Branch

pub trait Branch<ArrayType> where
    ArrayType: Array, {
    fn new() -> Self;

    fn get_count(&self) -> u64;

    fn get_zero(&self) -> &ArrayType;

    fn get_one(&self) -> &ArrayType;

    fn get_split_index(&self) -> usize;

    fn get_key(&self) -> &ArrayType;

    fn set_count(&mut self, count: u64);

    fn set_zero(&mut self, zero: ArrayType);

    fn set_one(&mut self, one: ArrayType);

    fn set_split_index(&mut self, index: usize);

    fn set_key(&mut self, key: ArrayType);

    fn decompose(self) -> (u64, ArrayType, ArrayType, usize, ArrayType);
}

The required interface for structs representing branches in the tree.

Required methods

fn new() -> Self

Creates a new Branch.

fn get_count(&self) -> u64

Gets the count of leaves beneath this node.

fn get_zero(&self) -> &ArrayType

Gets the location of the zero branch beneath this node.

fn get_one(&self) -> &ArrayType

Gets the location of the one branch beneath this node.

fn get_split_index(&self) -> usize

Gets the index on which to split keys when traversing this node.

fn get_key(&self) -> &ArrayType

Gets the associated key with this node.

fn set_count(&mut self, count: u64)

Sets the count of leaves below this node.

fn set_zero(&mut self, zero: ArrayType)

Sets the location of the zero branch beneath this node.

fn set_one(&mut self, one: ArrayType)

Sets the location of the one branch beneath this node..

fn set_split_index(&mut self, index: usize)

Sets the index on which to split keys when traversing this node.

fn set_key(&mut self, key: ArrayType)

Sets the associated key for this node.

fn decompose(self) -> (u64, ArrayType, ArrayType, usize, ArrayType)

Decomposes the Branch into its constituent parts.

Loading content...

Implementors

impl<ArrayType> Branch<ArrayType> for TreeBranch<ArrayType> where
    ArrayType: Array, [src]

Loading content...