selene-db-graph 1.3.0

In-memory property-graph storage core (ArcSwap + imbl CoW, label/typed indexes, write funnel) for selene-db.
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

use super::*;

#[test]
fn create_edge_with_invalid_source_fails() {
    let shared = SharedGraph::new(GraphId::new(1));
    let mut txn = shared.begin_write();
    let mut mutator = txn.mutator();
    let target = empty_node(&mut mutator);
    let err = mutator
        .create_edge(
            db_string("edge.invalid.source").unwrap(),
            NodeId::new(99),
            target,
            PropertyMap::new(),
        )
        .unwrap_err();
    assert!(matches!(err, GraphError::NodeNotFound { id } if id == NodeId::new(99)));
}

#[test]
fn create_edge_with_invalid_target_fails() {
    let shared = SharedGraph::new(GraphId::new(1));
    let mut txn = shared.begin_write();
    let mut mutator = txn.mutator();
    let source = empty_node(&mut mutator);
    let err = mutator
        .create_edge(
            db_string("edge.invalid.target").unwrap(),
            source,
            NodeId::new(99),
            PropertyMap::new(),
        )
        .unwrap_err();
    assert!(matches!(err, GraphError::NodeNotFound { id } if id == NodeId::new(99)));
}

#[test]
fn delete_node_cascades_to_incident_edges() {
    let shared = SharedGraph::new(GraphId::new(1));
    let mut txn = shared.begin_write();
    let (a, b, edge) = {
        let mut mutator = txn.mutator();
        let a = empty_node(&mut mutator);
        let b = empty_node(&mut mutator);
        let edge = mutator
            .create_edge(db_string("edge.cascade").unwrap(), a, b, PropertyMap::new())
            .unwrap();
        mutator.delete_node(a).unwrap();
        (a, b, edge)
    };
    txn.commit().unwrap();
    let snapshot = shared.read();
    assert!(!snapshot.is_node_alive(a));
    assert!(snapshot.is_node_alive(b));
    assert!(!snapshot.is_edge_alive(edge));
    assert!(snapshot.incoming_edges(b).is_none());
}

#[test]
fn delete_edge_updates_both_adjacencies() {
    let shared = SharedGraph::new(GraphId::new(1));
    let mut txn = shared.begin_write();
    let (a, b, edge) = {
        let mut mutator = txn.mutator();
        let a = empty_node(&mut mutator);
        let b = empty_node(&mut mutator);
        let edge = mutator
            .create_edge(db_string("edge.delete").unwrap(), a, b, PropertyMap::new())
            .unwrap();
        mutator.delete_edge(edge).unwrap();
        (a, b, edge)
    };
    txn.commit().unwrap();
    let snapshot = shared.read();
    assert!(!snapshot.is_edge_alive(edge));
    assert!(snapshot.outgoing_edges(a).is_none());
    assert!(snapshot.incoming_edges(b).is_none());
}

#[test]
fn update_edge_updates_properties() {
    let shared = SharedGraph::new(GraphId::new(1));
    let mut txn = shared.begin_write();
    let (edge, prop) = {
        let mut mutator = txn.mutator();
        let a = empty_node(&mut mutator);
        let b = empty_node(&mut mutator);
        let edge = mutator
            .create_edge(db_string("edge.update").unwrap(), a, b, PropertyMap::new())
            .unwrap();
        let prop = db_string("edge.prop").unwrap();
        mutator
            .update_edge(
                edge,
                PropertyDiff::new([(prop.clone(), Value::String(prop.clone()))], []).unwrap(),
            )
            .unwrap();
        (edge, prop)
    };
    txn.commit().unwrap();
    assert_eq!(
        shared.read().edge_properties(edge).unwrap().get(&prop),
        Some(&Value::String(prop))
    );
}