orx-tree 2.2.0

A beautiful tree 🌳 with convenient, efficient, parallelizable growth, mutation and traversal features.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use crate::{TreeVariant, aliases::N};
use orx_split_vec::{PinnedVec, Recursive, SplitVec};

/// Trait defining the underlying pinned vector storage of the tree.
pub trait PinnedStorage: 'static + Sync {
    /// The pinned vector for the given variant `V`.
    type PinnedVec<V>: PinnedVec<N<V>>
    where
        V: TreeVariant;
}

/// The tree uses `SplitVec<N<V>, Recursive>` as the underlying storage.
pub struct SplitRecursive;
impl PinnedStorage for SplitRecursive {
    type PinnedVec<V>
        = SplitVec<N<V>, Recursive>
    where
        V: TreeVariant;
}