use std::collections::BTreeSet;
use super::model::MirGraph;
#[derive(Clone, Debug, PartialEq, Eq)]
pub struct MirCallDelta {
pub caller: String,
pub callee: String,
}
#[derive(Clone, Debug, Default, PartialEq, Eq)]
pub struct MirDelta {
pub added: Vec<MirCallDelta>,
pub gone: Vec<MirCallDelta>,
pub functions_added: Vec<String>,
pub functions_gone: Vec<String>,
}
impl MirGraph {
pub fn delta(&self, after: &MirGraph) -> MirDelta {
let before = call_pairs(self);
let now = call_pairs(after);
MirDelta {
added: difference(&now, &before),
gone: difference(&before, &now),
functions_added: after
.functions
.difference(&self.functions)
.cloned()
.collect(),
functions_gone: self
.functions
.difference(&after.functions)
.cloned()
.collect(),
}
}
}
fn call_pairs(graph: &MirGraph) -> BTreeSet<(String, String)> {
graph
.calls
.iter()
.map(|call| (call.caller.clone(), call.callee.clone()))
.collect()
}
fn difference(
left: &BTreeSet<(String, String)>,
right: &BTreeSet<(String, String)>,
) -> Vec<MirCallDelta> {
left.difference(right)
.map(|(caller, callee)| MirCallDelta {
caller: caller.clone(),
callee: callee.clone(),
})
.collect()
}
#[cfg(test)]
mod tests {
use super::MirGraph;
fn graph(records: &str) -> MirGraph {
MirGraph::from_jsonl(records).expect("a fixture graph parses")
}
#[test]
fn added_and_gone_relations_are_named_once_each() {
let before = graph(
"{\"kind\":\"function\",\"name\":\"a\"}\n{\"kind\":\"function\",\"name\":\"b\"}\n{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"b\",\"mir_line\":3}\n",
);
let after = graph(
"{\"kind\":\"function\",\"name\":\"a\"}\n{\"kind\":\"function\",\"name\":\"c\"}\n{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"c\",\"mir_line\":5}\n{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"c\",\"mir_line\":9}\n",
);
let delta = before.delta(&after);
assert_eq!(delta.added.len(), 1, "{delta:?}");
assert_eq!(delta.added[0].caller, "a");
assert_eq!(delta.added[0].callee, "c");
assert_eq!(delta.gone.len(), 1, "{delta:?}");
assert_eq!(delta.gone[0].callee, "b");
assert_eq!(delta.functions_added, ["c"]);
assert_eq!(delta.functions_gone, ["b"]);
}
#[test]
fn a_moved_mir_line_is_not_a_delta() {
let before =
graph("{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"b\",\"mir_line\":3}\n");
let after =
graph("{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"b\",\"mir_line\":30}\n");
let delta = before.delta(&after);
assert_eq!(delta, super::MirDelta::default(), "{delta:?}");
}
#[test]
fn the_delta_reads_from_the_baseline_to_the_other_artifact() {
let one = graph("{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"b\",\"mir_line\":1}\n");
let two = graph(
"{\"kind\":\"call\",\"caller\":\"a\",\"callee\":\"b\",\"mir_line\":1}\n{\"kind\":\"call\",\"caller\":\"b\",\"callee\":\"c\",\"mir_line\":2}\n",
);
assert_eq!(one.delta(&two).added.len(), 1);
assert_eq!(two.delta(&one).gone.len(), 1);
assert!(one.delta(&two).gone.is_empty());
}
}