Method route

nodedb-vector/src/sieve/router.rs:43–73

Execute a filtered k-NN query. # Parameters - `query` — query vector. - `predicate_signature` — optional stable predicate; if present and a subindex exists for it, that subindex is used directly. - `allowed` — bitmap of allowed IDs for the NaviX fallback path. Ignored when a subindex is matched. - `k` — number of nearest neighbours to return. - `ef_se

(
        &self,
        query: &[f32],
        predicate_signature: Option<&PredicateSignature>,
        allowed: RoaringBitmap,
        k: usize,
        ef_search: usize,
        metric: DistanceMe

    ///
    /// Up to `k` nearest-neighbour results, sorted by ascending distance.
    pub fn route(
        &self,
        query: &[f32],
        predicate_signature: Option<&PredicateSignature>,
        allowed: RoaringBitmap,
        k: usize,
        ef_search: usize,
        metric: DistanceMetric,
    ) -> Vec<SearchResult> {
        // Fast path: subindex hit.
        if let Some(sig) = predicate_signature
            && let Some(subindex) = self.collection.get(sig)
        {
            return subindex.search(query, k, ef_search);
        }

        // Slow path: NaviX adaptive-local filtered search on the global index.
        let opts = NavixSearchOptions {
            k,
            ef_search,
            allowed,
            brute_force_threshold: 0.001,
        };
        navix_search(self.fallback, query, &opts, metric)
            .into_iter()
            .map(|r| SearchResult {
                id: r.id,
                distance: r.distance,
            })
            .collect()
    }
}

#[cfg(test)]