bijux-dag-runtime 0.4.0

Execution engine, replay semantics, and runtime policy layer for Bijux DAG graphs.
Documentation 
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77

use crate::adapter::AdapterDescriptor;

#[derive(Debug, Clone, PartialEq, Eq)]
pub struct AdapterCandidate {
    pub descriptor: AdapterDescriptor,
    pub compatibility_score: u32,
}

pub fn select_deterministic_adapter(candidates: &[AdapterCandidate]) -> Option<AdapterDescriptor> {
    candidates
        .iter()
        .max_by(|a, b| {
            a.compatibility_score
                .cmp(&b.compatibility_score)
                .then_with(|| b.descriptor.id.cmp(&a.descriptor.id))
                .then_with(|| b.descriptor.version.cmp(&a.descriptor.version))
        })
        .map(|candidate| candidate.descriptor.clone())
}

pub fn reject_duplicate_adapter_identity(descriptors: &[AdapterDescriptor]) -> Result<(), String> {
    let mut seen = std::collections::BTreeSet::new();
    for descriptor in descriptors {
        let identity = format!("{}@{}", descriptor.id, descriptor.version);
        if !seen.insert(identity.clone()) {
            return Err(format!("duplicate adapter identity: {identity}"));
        }
    }
    Ok(())
}

#[cfg(test)]
mod tests {
    use super::{
        reject_duplicate_adapter_identity, select_deterministic_adapter, AdapterCandidate,
    };
    use crate::adapter::{AdapterDescriptor, AdapterOrigin, CacheCompatibilityMode, EffectSet};

    fn descriptor(id: &str, version: &str) -> AdapterDescriptor {
        AdapterDescriptor {
            id: id.to_string(),
            version: version.to_string(),
            supported_kinds: vec!["const".to_string()],
            required_effects: EffectSet::default(),
            produces_outputs_schema_version: "v0.1".to_string(),
            origin: AdapterOrigin::BuiltIn,
            protocol_version: "bijux-dag-adapter/v1".to_string(),
            cache_compatibility: CacheCompatibilityMode::FingerprintExact,
            supports_timeout: true,
            supports_cancel: false,
            binary_hash: None,
        }
    }

    #[test]
    fn deterministic_selection_prefers_score_then_identity() {
        let selected = select_deterministic_adapter(&[
            AdapterCandidate { descriptor: descriptor("b", "1.0"), compatibility_score: 10 },
            AdapterCandidate { descriptor: descriptor("a", "1.0"), compatibility_score: 10 },
            AdapterCandidate { descriptor: descriptor("z", "1.0"), compatibility_score: 9 },
        ])
        .expect("selected");

        assert_eq!(selected.id, "a");
        assert_eq!(selected.version, "1.0");
    }

    #[test]
    fn duplicate_identity_rejection_is_strict() {
        let err = reject_duplicate_adapter_identity(&[
            descriptor("shell", "1.0.0"),
            descriptor("shell", "1.0.0"),
        ])
        .expect_err("duplicate must fail");
        assert!(err.contains("duplicate adapter identity"));
    }
}