selene-db-graph 1.2.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

use selene_core::{
    CancellationChecker, CoreError, GraphId, LabelSet, PropertyMap, Value, VectorMetric,
    VectorValue, db_string,
};

use crate::{GraphError, SharedGraph, VectorIndexKind, VectorSearchError};

fn vector(components: &[f32]) -> VectorValue {
    VectorValue::new(components.to_vec()).expect("test vector is valid")
}

fn props(key: &selene_core::DbString, value: Value) -> PropertyMap {
    PropertyMap::from_pairs([(key.clone(), value)]).expect("test property map is valid")
}

#[test]
fn exact_vector_search_batch_matches_single_queries() {
    let shared = SharedGraph::new(GraphId::new(972));
    let doc = db_string("vector.exact.batch.doc").unwrap();
    let embedding = db_string("embedding").unwrap();
    {
        let mut txn = shared.begin_write();
        let mut mutator = txn.mutator();
        for value in 0..96 {
            mutator
                .create_node(
                    LabelSet::single(doc.clone()),
                    props(&embedding, Value::Vector(vector(&[value as f32, 0.0]))),
                )
                .unwrap();
        }
        txn.commit().unwrap();
    }
    shared
        .create_vector_index(doc.clone(), embedding.clone(), VectorIndexKind::Flat, 2)
        .unwrap();

    let queries = vec![
        vector(&[4.1, 0.0]),
        vector(&[31.7, 0.0]),
        vector(&[74.3, 0.0]),
    ];
    let batched = shared
        .exact_vector_search_nodes_batch_checked(
            &doc,
            &embedding,
            &queries,
            VectorMetric::SquaredEuclidean,
            4,
            CancellationChecker::disabled(),
        )
        .unwrap();
    let singles: Vec<_> = queries
        .iter()
        .map(|query| {
            shared
                .exact_vector_search_nodes_checked(
                    &doc,
                    &embedding,
                    query,
                    VectorMetric::SquaredEuclidean,
                    4,
                    CancellationChecker::disabled(),
                )
                .unwrap()
        })
        .collect();

    assert_eq!(batched, singles);
}

#[test]
fn exact_vector_search_batch_rejects_mixed_query_dimensions() {
    let shared = SharedGraph::new(GraphId::new(973));
    let doc = db_string("vector.exact.batch.mixed.doc").unwrap();
    let embedding = db_string("embedding").unwrap();
    let queries = vec![vector(&[0.0, 0.0]), vector(&[0.0, 0.0, 0.0])];

    let err = shared
        .exact_vector_search_nodes_batch_checked(
            &doc,
            &embedding,
            &queries,
            VectorMetric::SquaredEuclidean,
            4,
            CancellationChecker::disabled(),
        )
        .expect_err("mixed query dimensions must error");

    assert!(matches!(
        err,
        VectorSearchError::Graph(GraphError::Core(CoreError::VectorDimensionMismatch {
            lhs: 2,
            rhs: 3
        }))
    ));
}