deedar-deed 0.4.0

A sitting's named work: kind, trail, accession
Documentation
use std::collections::HashSet;

use crate::error::Result;
use crate::id::DeedId;
use crate::record::Deed;
use crate::source::Source;

/// Walk `sources` that name other deeds.
pub fn walk_trail<F>(start: &Deed, mut get: F) -> Result<Vec<Deed>>
where
    F: FnMut(&DeedId) -> Result<Deed>,
{
    let mut out = vec![start.clone()];
    let mut seen = HashSet::new();
    seen.insert(start.id.clone());
    let mut stack: Vec<DeedId> = deed_sources(start);
    while let Some(id) = stack.pop() {
        if !seen.insert(id.clone()) {
            continue;
        }
        let next = get(&id)?;
        stack.extend(deed_sources(&next));
        out.push(next);
    }
    Ok(out)
}

fn deed_sources(deed: &Deed) -> Vec<DeedId> {
    deed.sources
        .iter()
        .filter_map(|s| match s {
            Source::Deed(id) => Some(id.clone()),
            _ => None,
        })
        .collect()
}