Function score_bound_vs_unbound

nodedb/src/engine/graph/pattern/optimizer.rs:280–312

()

    #[test]
    fn score_bound_vs_unbound() {
        let csr = social_graph();

        let triple = PatternTriple {
            src: NodeBinding {
                name: Some("a".into()),
                label: None,
            },
            edge: EdgeBinding {
                name: None,
                edge_type: Some("KNOWS".into()),
                direction: EdgeDirection::Right,
                min_hops: 1,
                max_hops: 1,
            },
            dst: NodeBinding {
                name: Some("b".into()),
                label: None,
            },
        };

        let mut bound = std::collections::HashSet::new();
        let unbound_score = score_triple(&triple, &csr, &bound);

        bound.insert("a".to_string());
        let one_bound_score = score_triple(&triple, &csr, &bound);

        bound.insert("b".to_string());
        let both_bound_score = score_triple(&triple, &csr, &bound);

        assert!(one_bound_score < unbound_score);
        assert!(both_bound_score < one_bound_score);
    }

    #[test]
    fn score_variable_length_penalized() {