Struct ListBound 

pub struct ListBound {
    pub list_idx: u32,
    pub bound: f32,
}

Precomputed bounds for best-first list ordering

Fields

list_idx: u32

List index

bound: f32

Bound value (interpretation depends on metric)

Implementations

impl ListBound

pub fn order_for_probing(bounds: &mut [ListBound], metric: DistanceMetric)

Order lists by bound for best-first probing

For similarity metrics: descending order (best first) For distance metrics: ascending order (best first)

pub fn can_terminate( kth_score: f32, best_remaining_bound: f32, metric: DistanceMetric, ) -> bool

Check if we can terminate based on kth best score and remaining bounds

For similarity: stop if kth_score > best_remaining_bound For distance: stop if kth_score < best_remaining_bound

Trait Implementations

impl Clone for ListBound

fn clone(&self) -> ListBound

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ListBound

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.