qctl 0.5.4

Control in-repo YAML work queues
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

use std::collections::HashMap;

use anyhow::{Result, bail};

pub(crate) struct Row<'a> {
    pub id: &'a str,
    pub blockers: &'a [String],
}

/// Require every blocker to be queued before the row that names it.
pub(crate) fn validate(rows: &[Row<'_>]) -> Result<()> {
    let positions: HashMap<&str, usize> = rows
        .iter()
        .enumerate()
        .map(|(index, row)| (row.id, index))
        .collect();
    for (index, row) in rows.iter().enumerate() {
        for blocker in row.blockers {
            match positions.get(blocker.as_str()) {
                Some(at) if *at < index => {}
                Some(_) => bail!("{} <- {blocker} is not earlier", row.id),
                None => bail!("{} <- {blocker} is not queued", row.id),
            }
        }
    }
    Ok(())
}