orx-selfref-col 3.2.0

SelfRefCol is a core data structure to conveniently build safe and efficient self referential collections, such as linked lists and trees.
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

use crate::Refs;

/// Variant defining `SelfRefCol` specifications.
pub trait Variant: Sized + Sync {
    /// Elements of the collection.
    type Item;

    /// The way the previous node references will be stored.
    /// * `RefsNone` if there is no reference.
    /// * `RefsSingle` if there is zero or one reference.
    /// * `RefsArray` if there is a constant number of references.
    /// * `RefsVec` if there is a dynamic number of references.
    type Prev: Refs;

    /// The way the next node references will be stored.
    /// * `RefsNone` if there is no reference.
    /// * `RefsSingle` if there is zero or one reference.
    /// * `RefsArray` if there is a constant number of references.
    /// * `RefsVec` if there is a dynamic number of references.
    type Next: Refs;

    /// The way the ends of the collection will be stored,
    /// such as the front of a linked list or root of a tree.
    /// * `RefsNone` if there is no reference.
    /// * `RefsSingle` if there is zero or one reference.
    /// * `RefsArray` if there is a constant number of references.
    /// * `RefsVec` if there is a dynamic number of references.
    type Ends: Refs;
}