use rmatching::Matching;
#[test]
fn from_dem_rejects_non_graphlike_errors() {
let dem = "error(0.1) D0 D1 D2 L0";
let error = match Matching::from_dem(dem) {
Ok(_) => panic!("expected a non-graphlike DEM to be rejected"),
Err(error) => error,
};
assert!(error.contains("requires a graphlike DEM"));
assert!(error.contains("3 detectors"));
}
#[test]
fn decode_simple_chain() {
let mut m = Matching::new();
m.add_edge(0, 1, 1.0, &[0], 0.1);
m.add_edge(1, 2, 1.0, &[], 0.1);
m.add_boundary_edge(0, 2.0, &[], 0.1);
m.add_boundary_edge(2, 2.0, &[], 0.1);
let syndrome = vec![1u8, 1, 0];
let prediction = m.decode(&syndrome);
assert_eq!(prediction.len(), 1);
assert_eq!(prediction[0], 1, "Expected L0 to be flipped");
}
#[test]
fn decode_boundary() {
let mut m = Matching::new();
m.add_boundary_edge(0, 1.0, &[0], 0.1);
m.add_edge(0, 1, 3.0, &[], 0.1);
m.add_boundary_edge(1, 3.0, &[], 0.1);
let syndrome = vec![1u8, 0];
let prediction = m.decode(&syndrome);
assert_eq!(prediction.len(), 1);
assert_eq!(prediction[0], 1, "Expected L0 flipped via boundary match");
}
#[test]
fn decode_no_errors() {
let mut m = Matching::new();
m.add_edge(0, 1, 1.0, &[0], 0.1);
m.add_boundary_edge(0, 2.0, &[], 0.1);
m.add_boundary_edge(1, 2.0, &[], 0.1);
let syndrome = vec![0u8, 0];
let prediction = m.decode(&syndrome);
assert_eq!(prediction.len(), 1);
assert_eq!(prediction[0], 0, "No errors => no observable flips");
}
#[test]
fn decode_batch_matches_single() {
let mut m = Matching::new();
m.add_edge(0, 1, 1.0, &[0], 0.1);
m.add_boundary_edge(0, 2.0, &[], 0.1);
m.add_boundary_edge(1, 2.0, &[], 0.1);
let syndromes = vec![
vec![1u8, 1],
vec![0, 0],
vec![1, 0],
];
let mut m2 = Matching::new();
m2.add_edge(0, 1, 1.0, &[0], 0.1);
m2.add_boundary_edge(0, 2.0, &[], 0.1);
m2.add_boundary_edge(1, 2.0, &[], 0.1);
let individual: Vec<Vec<u8>> = syndromes.iter().map(|s| m2.decode(s)).collect();
let batch = m.decode_batch(&syndromes);
assert_eq!(batch, individual);
}
#[test]
fn decode_to_edges_simple() {
let mut m = Matching::new();
m.add_edge(0, 1, 1.0, &[0], 0.1);
m.add_boundary_edge(0, 3.0, &[], 0.1);
m.add_boundary_edge(1, 3.0, &[], 0.1);
let syndrome = vec![1u8, 1];
let edges = m.decode_to_edges(&syndrome);
assert_eq!(edges.len(), 1, "Expected one matched pair");
let (a, b) = edges[0];
assert!(
(a == 0 && b == 1) || (a == 1 && b == 0),
"Expected edge (0,1), got ({}, {})",
a,
b
);
}
#[test]
fn decode_from_dem() {
let dem = "\
error(0.1) D0 D1 L0
error(0.1) D1 D2
error(0.05) D0
error(0.05) D2
";
let mut m = Matching::from_dem(dem).unwrap();
let syndrome = vec![1u8, 1, 0];
let prediction = m.decode(&syndrome);
assert_eq!(prediction.len(), 1);
assert_eq!(prediction[0], 1, "Expected L0 flipped from DEM decode");
}