Skip to main content

bps_scan

Function bps_scan 

Source
pub fn bps_scan(
    bps: &[u8],
    n_vec: usize,
    n_blocks: usize,
    query: &[u8],
    out: &mut [u16],
)
Expand description

Compute BPS L1 distances between query and database vectors.

§Arguments

  • bps - BPS data in SoA layout: bps[slot * n_vec + vec_id]
  • n_vec - Number of vectors in the database
  • n_blocks - Number of blocks in each sketch
  • query - Query sketch values
  • out - Output distances (u16)

§Panics

Panics if query.len() < n_blocks or out.len() < n_vec