strune 0.1.2

A simple, directional knowledge structure library for building linked references and word books
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

use std::collections::HashMap;
use crate::core::Node;

pub trait MaybeDependents {
    fn dependents(&self) -> Option<&[String]>;
    fn dependents_mut(&mut self) -> &mut Option<Vec<String>>;
}

pub trait HasDependents {
    fn dependents(&self) -> &[String];
    fn dependents_mut(&mut self) -> &mut Vec<String>;
}

#[macro_export]
macro_rules! impl_has_dependents_detail {
    (<$($gen:tt),*> $ty:ty, $field:ident) => {
        $crate::impl_has!(
            <$($gen),*> $ty, $field;
            $crate::operation::HasDependents,
            dependents -> &[String],
            dependents_mut -> &mut Vec<String>
        );
    };
}

#[macro_export]
macro_rules! impl_has_dependents {
    ($name:ident) => {
        $crate::impl_has_dependents_detail!(<T> $name<T>, dependents);
    };
}

#[macro_export]
macro_rules! impl_maybe_dependents_detail {
    (<$($gen:tt),*> $ty:ty, $field:ident) => {
        $crate::impl_maybe!(
            <$($gen),*> $ty, $field;
            $crate::operation::MaybeDependents,
            dependents -> Option<&[String]>,
            dependents_mut -> &mut Option<Vec<String>>
        );
    };
}


#[macro_export]
macro_rules! impl_maybe_dependents {
    ($name:ident) => {
        $crate::impl_maybe_dependents_detail!(<T> $name<T>, dependents);
    };
}

pub fn fill_dependents<T>(mut nodes: Vec<Node<T>>) -> Vec<Node<T>>
where
    T: MaybeDependents,
{
    let mut reverse: HashMap<String, Vec<String>> = HashMap::new();

    for node in &nodes {
        for dep in &node.dependencies {
            reverse.entry(dep.clone()).or_default().push(node.label.clone());
        }
    }

    for node in &mut nodes {
        let deps = reverse.remove(&node.label).unwrap_or_default();
        let slot = node.options.dependents_mut();
        *slot = Some(deps);
    }

    nodes
}