Skip to main content

ir_vector/
ir_vector.rs

1//! Deterministic instruction-count driver for brute-force vector search
2//! (callgrind Ir). Score bits are folded into the anchor, so a change that
3//! alters any ranking or any score moves it.
4
5use spacedb_vector::{Metric, VectorIndex};
6
7fn main() {
8    let dim = 64;
9    let n = 1500;
10    let mut s = 0x9E3779B97F4A7C15u64;
11    let mut next = move || {
12        s ^= s << 13;
13        s ^= s >> 7;
14        s ^= s << 17;
15        ((s >> 40) as f32 / (1u64 << 24) as f32) - 0.5
16    };
17    let vectors: Vec<Vec<f32>> = (0..n).map(|_| (0..dim).map(|_| next()).collect()).collect();
18    let queries: Vec<Vec<f32>> = (0..12)
19        .map(|_| (0..dim).map(|_| next()).collect())
20        .collect();
21
22    let mut check = 0u64;
23    let mut found = 0usize;
24    for metric in [Metric::Cosine, Metric::Dot, Metric::Euclidean] {
25        let mut index = VectorIndex::new(dim, metric);
26        for (i, v) in vectors.iter().enumerate() {
27            index.insert(format!("item-{i:05}"), v.clone()).unwrap();
28        }
29        for q in &queries {
30            for m in index.search(q, 10).unwrap() {
31                check = (check ^ m.score.to_bits() as u64).wrapping_mul(0x100000001b3);
32                check ^= m.id.len() as u64 + m.id.as_bytes()[9] as u64;
33                found += 1;
34            }
35        }
36    }
37    println!("found {found} check {check:016x}");
38}