use tapirus::VectorIndexEngine;
use tapirus::vector::{DistanceMetric, HnswIndex};
#[test]
fn test_hnsw_random_levels_distribution() {
let mut index = HnswIndex::with_seed(4, DistanceMetric::Cosine, 42);
let mut level_counts = [0usize; 16];
let num_vectors = 1000;
for i in 1..=num_vectors {
let vec = vec![i as f32, (i * 2) as f32, (i * 3) as f32, (i * 4) as f32];
index.insert_vector(i as u64, &vec).expect("Insert vector");
}
for i in 1..=num_vectors {
if let Some(node) = index.nodes.get(&(i as u64))
&& node.top_layer < 16
{
level_counts[node.top_layer] += 1;
}
}
assert!(
level_counts[0] > level_counts[1],
"Level 0 ({}) must be significantly larger than Level 1 ({})",
level_counts[0],
level_counts[1]
);
let upper_levels: usize = level_counts[2..].iter().sum();
assert!(
level_counts[1] >= upper_levels,
"Level 1 ({}) should exceed higher levels combined ({})",
level_counts[1],
upper_levels
);
}