use std::collections::btree_map::Entry;
use std::collections::{BTreeMap, BTreeSet};
#[derive(Debug)]
struct Ended {
repository: String,
kept: bool,
}
#[derive(Debug, Default)]
pub(super) struct Registrations(BTreeMap<u64, Ended>);
impl Registrations {
pub(super) fn ended_here(&mut self, runner: u64, repository: &str) {
self.0.insert(
runner,
Ended {
repository: repository.to_owned(),
kept: true,
},
);
}
pub(super) fn is_ended_here(&self, runner: u64) -> bool {
self.0.get(&runner).is_some_and(|ended| ended.kept)
}
pub(super) fn refused(&mut self, runner: u64, repository: &str) -> bool {
match self.0.entry(runner) {
Entry::Occupied(_) => false,
Entry::Vacant(entry) => {
entry.insert(Ended {
repository: repository.to_owned(),
kept: false,
});
true
}
}
}
pub(super) fn listed(&mut self, repository: &str, present: &BTreeSet<u64>) {
self.0
.retain(|runner, ended| ended.repository != repository || present.contains(runner));
}
pub(super) fn forget_unlisted(&mut self, listed: impl Fn(&str) -> bool) {
self.0.retain(|_, ended| listed(&ended.repository));
}
#[cfg(test)]
pub(super) fn orphans(&self) -> usize {
self.0.values().filter(|ended| !ended.kept).count()
}
}
#[cfg(test)]
mod tests {
use super::*;
const RUNNER: u64 = 7;
fn none() -> BTreeSet<u64> {
BTreeSet::new()
}
fn only_runner() -> BTreeSet<u64> {
BTreeSet::from([RUNNER])
}
#[test]
fn a_runner_ended_here_stays_known_until_a_listing_of_its_repository_no_longer_has_it() {
let mut ledger = Registrations::default();
ledger.ended_here(RUNNER, "o/r");
assert!(ledger.is_ended_here(RUNNER), "known as soon as it ends");
ledger.listed("o/other", &none());
assert!(
ledger.is_ended_here(RUNNER),
"another repository's listing says nothing of it"
);
ledger.listed("o/r", &only_runner());
assert!(ledger.is_ended_here(RUNNER), "still listed, so kept");
ledger.listed("o/r", &none());
assert!(
!ledger.is_ended_here(RUNNER),
"its repository's listing no longer has it"
);
}
#[test]
fn an_orphan_github_holds_is_warned_of_once() {
let mut ledger = Registrations::default();
assert!(ledger.refused(RUNNER, "o/r"), "the first refusal is news");
assert!(!ledger.refused(RUNNER, "o/r"), "the next says nothing new");
assert!(!ledger.is_ended_here(RUNNER), "this engine never ran it");
}
#[test]
fn github_holding_a_runner_ended_here_warns_of_nothing_and_it_stays_ended_here() {
let mut ledger = Registrations::default();
ledger.ended_here(RUNNER, "o/r");
assert!(!ledger.refused(RUNNER, "o/r"), "this engine ended it");
assert!(ledger.is_ended_here(RUNNER), "a refusal does not end that");
}
#[test]
fn an_orphan_is_forgotten_with_the_listing_of_its_own_repository_that_leaves_it_out() {
let mut ledger = Registrations::default();
ledger.refused(RUNNER, "o/r");
ledger.listed("o/other", &none());
assert_eq!(ledger.orphans(), 1, "another repository's listing");
ledger.listed("o/r", &only_runner());
assert_eq!(ledger.orphans(), 1, "still listed");
ledger.listed("o/r", &none());
assert_eq!(ledger.orphans(), 0, "no longer listed");
assert!(
ledger.refused(RUNNER, "o/r"),
"held again, it is news again"
);
}
#[test]
fn nothing_is_left_of_a_repository_nothing_lists_and_the_rest_stays() {
let mut ledger = Registrations::default();
ledger.ended_here(1, "o/gone");
ledger.refused(2, "o/gone");
ledger.ended_here(3, "o/r");
ledger.refused(4, "o/r");
ledger.forget_unlisted(|repository| repository == "o/r");
assert!(!ledger.is_ended_here(1), "ended here, repository gone");
assert!(ledger.is_ended_here(3), "its repository is still listed");
assert_eq!(ledger.orphans(), 1, "only the listed repository's orphan");
assert!(ledger.refused(2, "o/gone"), "forgotten, so news again");
}
#[test]
fn a_runner_nothing_is_known_of_is_not_ended_here() {
let mut ledger = Registrations::default();
ledger.listed("o/r", &none());
ledger.forget_unlisted(|_| false);
assert!(!ledger.is_ended_here(RUNNER), "never seen");
assert_eq!(ledger.orphans(), 0);
}
}