velesdb-core 5.0.0

High-performance vector database engine written in Rust
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
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139

//! Tests for `DirectVectorWriter`.

use super::direct_writer::DirectVectorWriter;
use super::HnswIndex;
use crate::distance::DistanceMetric;

/// Creates a test `HnswIndex` with the given dimension and vector storage enabled.
fn make_index(dim: usize) -> HnswIndex {
    HnswIndex::new(dim, DistanceMetric::Cosine).expect("test index creation")
}

/// Creates a test `HnswIndex` with vector storage disabled.
fn make_index_no_storage(dim: usize) -> HnswIndex {
    HnswIndex::new_fast_insert(dim, DistanceMetric::Cosine).expect("test index creation")
}

/// Reads a vector back from the graph's `ContiguousVectors`.
fn contiguous_get(index: &HnswIndex, idx: usize) -> Option<Vec<f32>> {
    index
        .inner
        .read()
        .with_contiguous_vectors_read(|cv| cv.get(idx).map(<[f32]>::to_vec))
}

#[test]
fn test_write_batch_direct_empty() {
    let index = make_index(4);
    let writer = DirectVectorWriter::new(&index);
    let results = writer.write_batch_direct(&[]).unwrap();
    assert!(results.is_empty());
}

#[test]
fn test_write_batch_direct_single_vector() {
    let index = make_index(4);
    let writer = DirectVectorWriter::new(&index);
    let vec = [1.0_f32, 2.0, 3.0, 4.0];
    let results = writer.write_batch_direct(&[(1, &vec)]).unwrap();

    assert_eq!(results.len(), 1);
    assert!(results[0].old_idx.is_none());

    // Verify mapping exists
    assert!(index.mappings.get_idx(1).is_some());

    // Verify vector is in ContiguousVectors (single vector store)
    assert_eq!(contiguous_get(&index, results[0].idx), Some(vec.to_vec()));
}

#[test]
fn test_write_batch_direct_multiple_vectors() {
    let index = make_index(3);
    let writer = DirectVectorWriter::new(&index);
    let v1 = [1.0_f32, 0.0, 0.0];
    let v2 = [0.0_f32, 1.0, 0.0];
    let v3 = [0.0_f32, 0.0, 1.0];
    let batch: Vec<(u64, &[f32])> = vec![(10, &v1), (20, &v2), (30, &v3)];

    let results = writer.write_batch_direct(&batch).unwrap();
    assert_eq!(results.len(), 3);

    // All mappings registered
    assert!(index.mappings.get_idx(10).is_some());
    assert!(index.mappings.get_idx(20).is_some());
    assert!(index.mappings.get_idx(30).is_some());

    // Every vector landed in ContiguousVectors at its assigned slot.
    assert_eq!(contiguous_get(&index, results[0].idx), Some(v1.to_vec()));
    assert_eq!(contiguous_get(&index, results[1].idx), Some(v2.to_vec()));
    assert_eq!(contiguous_get(&index, results[2].idx), Some(v3.to_vec()));
}

/// Vectors written by `write_batch_direct` are immediately visible to
/// brute-force search (the deferred-HNSW window must not hide them).
#[test]
fn test_write_batch_direct_visible_to_brute_force() {
    let index = make_index(3);
    let writer = DirectVectorWriter::new(&index);
    let v1 = [1.0_f32, 2.0, 3.0];
    let v2 = [4.0_f32, 5.0, 6.0];
    let batch: Vec<(u64, &[f32])> = vec![(1, &v1), (2, &v2)];

    writer.write_batch_direct(&batch).unwrap();

    let results = index.brute_force_search_parallel(&v1, 2).unwrap();
    assert_eq!(results.len(), 2);
    assert_eq!(results[0].id, 1);
}

#[test]
fn test_upsert_deduplication() {
    let index = make_index(2);
    let writer = DirectVectorWriter::new(&index);
    let v1 = [1.0_f32, 0.0];
    let v2 = [0.0_f32, 1.0];

    // Insert ID=1 twice — second should replace first
    let r1 = writer.write_batch_direct(&[(1, &v1)]).unwrap();
    let r2 = writer.write_batch_direct(&[(1, &v2)]).unwrap();

    assert!(r1[0].old_idx.is_none());
    assert!(r2[0].old_idx.is_some());
    assert_eq!(r2[0].old_idx, Some(r1[0].idx));

    // Only one mapping for ID=1
    assert_eq!(index.mappings.len(), 1);
    let current_idx = index.mappings.get_idx(1).unwrap();
    assert_eq!(current_idx, r2[0].idx);
}

#[test]
fn test_dimension_mismatch_returns_error() {
    let index = make_index(4);
    let writer = DirectVectorWriter::new(&index);
    let wrong_dim = [1.0_f32, 2.0]; // dim=2, expected=4

    let result = writer.write_batch_direct(&[(1, &wrong_dim)]);
    assert!(result.is_err());

    // State unchanged
    assert!(index.mappings.is_empty());
}

#[test]
fn test_storage_bypass_when_disabled() {
    let index = make_index_no_storage(3);
    let writer = DirectVectorWriter::new(&index);
    let v = [1.0_f32, 2.0, 3.0];

    let results = writer.write_batch_direct(&[(1, &v)]).unwrap();
    assert_eq!(results.len(), 1);

    // Mapping exists
    assert!(index.mappings.get_idx(1).is_some());

    // Direct contiguous write is skipped when storage is disabled — the
    // deferred HNSW insert path populates the graph store instead.
    assert_eq!(contiguous_get(&index, results[0].idx), None);
}