Skip to main content

deed/
trail.rs

1use std::collections::HashSet;
2
3use crate::error::Result;
4use crate::id::DeedId;
5use crate::record::Deed;
6use crate::source::Source;
7
8/// Walk `sources` that name other deeds.
9pub fn walk_trail<F>(start: &Deed, mut get: F) -> Result<Vec<Deed>>
10where
11    F: FnMut(&DeedId) -> Result<Deed>,
12{
13    let mut out = vec![start.clone()];
14    let mut seen = HashSet::new();
15    seen.insert(start.id.clone());
16    let mut stack: Vec<DeedId> = deed_sources(start);
17    while let Some(id) = stack.pop() {
18        if !seen.insert(id.clone()) {
19            continue;
20        }
21        let next = get(&id)?;
22        stack.extend(deed_sources(&next));
23        out.push(next);
24    }
25    Ok(out)
26}
27
28fn deed_sources(deed: &Deed) -> Vec<DeedId> {
29    deed.sources
30        .iter()
31        .filter_map(|s| match s {
32            Source::Deed(id) => Some(id.clone()),
33            _ => None,
34        })
35        .collect()
36}