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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

use super::{node_item::NodeItem, node_item_mut::NodeItemMut};
use crate::{TreeVariant, aliases::Col, memory::MemoryPolicy, pinned_storage::PinnedStorage};
use orx_selfref_col::NodePtr;

pub trait Enumeration: Clone {
    type Item<D>;

    fn map_node_data<D, M, E>(element: Self::Item<D>, map: M) -> Self::Item<E>
    where
        M: FnOnce(D) -> E;

    fn node_data<D>(element: &Self::Item<D>) -> &D;

    fn from_element_ptr<'a, V, M, P, D>(
        col: &'a Col<V, M, P>,
        element_ptr: Self::Item<NodePtr<V>>,
    ) -> Self::Item<D>
    where
        V: TreeVariant,
        M: MemoryPolicy,
        P: PinnedStorage,
        D: NodeItem<'a, V, M, P>,
    {
        let map = |ptr| D::from_ptr(col, ptr);
        Self::map_node_data(element_ptr, map)
    }

    fn from_element_ptr_mut<'a, V, M, P, E>(
        col: &'a Col<V, M, P>,
        element_ptr: Self::Item<NodePtr<V>>,
    ) -> Self::Item<E>
    where
        V: TreeVariant,
        M: MemoryPolicy,
        P: PinnedStorage,
        E: NodeItemMut<'a, V, M, P>,
    {
        let map = |ptr: NodePtr<V>| E::from_ptr(col, ptr);
        Self::map_node_data(element_ptr, map)
    }
}