1use std::collections::HashSet;
2
3use crate::error::Result;
4use crate::id::DeedId;
5use crate::record::Deed;
6use crate::source::Source;
7
8pub 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}