Struct Trees 

pub struct Trees<TC, BC = Vec<u64>> {
    pub groups: BC,
    pub bounds: BC,
    pub values: TC,
}

A stand-in for Vec<Tree<T>>, with columnar storage for node values.

Nodes are stored in BFS order. groups tracks tree boundaries (cumulative node counts with a leading 0). bounds tracks child ranges per node (also with a leading 0 sentinel).

Fields

groups: BC

Cumulative node counts: tree i starts at node groups[i].

bounds: BC

Child delimiters: node j’s children are at bounds[j]..bounds[j+1] (root nodes use bounds[j]+1..bounds[j+1] to skip themselves).

values: TC

Columnar container for node values in BFS order.

Implementations

impl<TC: Len> Trees<TC>

pub fn push_tree<T>(&mut self, tree: Tree<T>)

where TC: for<'a> Push<&'a T>,

Pushes a tree into the container, storing nodes in BFS order.

Trait Implementations

impl<'a, TC: AsBytes<'a>, BC: AsBytes<'a>> AsBytes<'a> for Trees<TC, BC>

fn as_bytes(&self) -> impl Iterator<Item = (u64, &'a [u8])>

Presents self as a sequence of byte slices, with their required alignment.

impl<TC: Borrow> Borrow for Trees<TC>

type Ref<'a> = TreesRef<<TC as Borrow>::Borrowed<'a>, &'a [u64]> where TC: 'a

For each lifetime, a reference with that lifetime.

type Borrowed<'a> = Trees<<TC as Borrow>::Borrowed<'a>, &'a [u64]> where TC: 'a

The type of a borrowed container.

fn borrow<'a>(&'a self) -> Self::Borrowed<'a>

Converts a reference to the type to a borrowed variant.

fn reborrow<'b, 'a: 'b>(thing: Self::Borrowed<'a>) -> Self::Borrowed<'b>

where TC: 'a,

Reborrows the borrowed type to a shorter lifetime. See Columnar::reborrow for details.

fn reborrow_ref<'b, 'a: 'b>(thing: Self::Ref<'a>) -> Self::Ref<'b>

where Self: 'a,

Reborrows the borrowed type to a shorter lifetime. See Columnar::reborrow for details.

impl<TC: Clear> Clear for Trees<TC>

fn clear(&mut self)

Clears self, without changing its capacity.

impl<TC: Clone, BC: Clone> Clone for Trees<TC, BC>

fn clone(&self) -> Trees<TC, BC>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<TC: Default> Default for Trees<TC>

fn default() -> Self

Returns the “default value” for a type.

impl<'a, TC: FromBytes<'a>, BC: FromBytes<'a>> FromBytes<'a> for Trees<TC, BC>

const SLICE_COUNT: usize

The number of byte slices this type consumes when reconstructed.

fn from_bytes(bytes: &mut impl Iterator<Item = &'a [u8]>) -> Self

Reconstructs self from a sequence of correctly aligned and sized bytes slices.

fn from_store(store: &DecodedStore<'a>, offset: &mut usize) -> Self

Reconstructs self from a DecodedStore, using direct random access at a given offset.

fn element_sizes(sizes: &mut Vec<usize>) -> Result<(), String>

Reports the element sizes (in bytes) for each slice this type consumes.

fn validate(slices: &[(&[u64], u8)]) -> Result<(), String>

where Self: Sized,

Validates that the given slices are compatible with this type.

impl<'a, TC, BC: IndexAs<u64> + Len> Index for &'a Trees<TC, BC>

where &'a TC: Index, &'a BC: IndexAs<u64>,

type Ref = TreesRef<&'a TC, &'a BC>

The type returned by the get method.

fn get(&self, index: usize) -> Self::Ref

Returns the reference type for location index.

fn last(&self) -> Option<Self::Ref>

where Self: Len,

fn index_iter(&self) -> IterOwn<&Self>

Converts &self into an iterator.

fn into_index_iter(self) -> IterOwn<Self>

where Self: Sized,

Converts self into an iterator.

impl<TC: Index + Copy, BC: IndexAs<u64> + Len + Copy> Index for Trees<TC, BC>

type Ref = TreesRef<TC, BC>

The type returned by the get method.

fn get(&self, index: usize) -> Self::Ref

Returns the reference type for location index.

fn last(&self) -> Option<Self::Ref>

where Self: Len,

fn index_iter(&self) -> IterOwn<&Self>

Converts &self into an iterator.

fn into_index_iter(self) -> IterOwn<Self>

where Self: Sized,

Converts self into an iterator.

impl<TC, BC: Len> Len for Trees<TC, BC>

fn len(&self) -> usize

The number of contained elements.

fn is_empty(&self) -> bool

Whether this contains no elements.

impl<TC: Copy, BC: Copy> Copy for Trees<TC, BC>