Spaces:
Build error
Build error
File size: 3,597 Bytes
84d2a97 |
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 |
use common::counter::hardware_counter::HardwareCounterCell;
use criterion::{criterion_group, criterion_main, Criterion};
use permutation_iterator::Permutor;
use quantization::encoded_vectors::{DistanceType, EncodedVectors, VectorParameters};
use quantization::encoded_vectors_binary::EncodedVectorsBin;
use rand::{Rng, SeedableRng};
fn generate_number(rng: &mut rand::rngs::StdRng) -> f32 {
let n = f32::signum(rng.gen_range(-1.0..1.0));
if n == 0.0 {
1.0
} else {
n
}
}
fn generate_vector(dim: usize, rng: &mut rand::rngs::StdRng) -> Vec<f32> {
(0..dim).map(|_| generate_number(rng)).collect()
}
fn binary_bench(c: &mut Criterion) {
let mut group = c.benchmark_group("encode");
let vectors_count = 100_000;
let vector_dim = 1024;
let mut rng = rand::rngs::StdRng::seed_from_u64(42);
let mut vectors: Vec<Vec<f32>> = (0..vectors_count)
.map(|_| generate_vector(vector_dim, &mut rng))
.collect();
for _ in 0..vectors_count {
let vector: Vec<f32> = (0..vector_dim).map(|_| rng.gen()).collect();
vectors.push(vector);
}
let encoded_u128 = EncodedVectorsBin::<u128, _>::encode(
vectors.iter(),
Vec::<u8>::new(),
&VectorParameters {
dim: vector_dim,
count: vectors_count,
distance_type: DistanceType::Dot,
invert: false,
},
|| false,
)
.unwrap();
let query = generate_vector(vector_dim, &mut rng);
let encoded_query = encoded_u128.encode_query(&query);
let hardware_counter = HardwareCounterCell::new();
group.bench_function("score binary linear access u128", |b| {
b.iter(|| {
let mut _s = 0.0;
for i in 0..vectors_count as u32 {
_s = encoded_u128.score_point(&encoded_query, i, &hardware_counter);
}
});
});
let permutor = Permutor::new(vectors_count as u64);
let permutation: Vec<u32> = permutor.map(|i| i as u32).collect();
group.bench_function("score binary random access u128", |b| {
b.iter(|| {
let mut _s = 0.0;
for &i in &permutation {
_s = encoded_u128.score_point(&encoded_query, i, &hardware_counter);
}
});
});
let encoded_u8 = EncodedVectorsBin::<u8, _>::encode(
vectors.iter(),
Vec::<u8>::new(),
&VectorParameters {
dim: vector_dim,
count: vectors_count,
distance_type: DistanceType::Dot,
invert: false,
},
|| false,
)
.unwrap();
let query = generate_vector(vector_dim, &mut rng);
let encoded_query = encoded_u8.encode_query(&query);
group.bench_function("score binary linear access u8", |b| {
b.iter(|| {
let mut _s = 0.0;
for i in 0..vectors_count as u32 {
_s = encoded_u8.score_point(&encoded_query, i, &hardware_counter);
}
});
});
let permutor = Permutor::new(vectors_count as u64);
let permutation: Vec<u32> = permutor.map(|i| i as u32).collect();
group.bench_function("score binary random access u8", |b| {
b.iter(|| {
let mut _s = 0.0;
for &i in &permutation {
_s = encoded_u8.score_point(&encoded_query, i, &hardware_counter);
}
});
});
hardware_counter.discard_results();
}
criterion_group! {
name = benches;
config = Criterion::default().sample_size(10);
targets = binary_bench
}
criterion_main!(benches);
|