Struct PairwiseDistance

pub struct PairwiseDistance<T: RealNumber> {
    pub node: usize,
    pub neighbour: Option<usize>,
    pub distance: Option<T>,
}

Pairwise dissimilarities.

Representing distances as pairwise dissimilarities, so to build a graph of closest neighbours. This representation can be reused for different implementations (initially used in this library for FastPair). The edge of the subgraph is defined by PairwiseDistance. The calling algorithm can store a list of distances as a list of these structures.

Fields

node: usize

index of the vector in the original Matrix or list

neighbour: Option<usize>

index of the closest neighbor in the original Matrix or same list

distance: Option<T>

measure of distance, according to the algorithm distance function if the distance is None, the edge has value “infinite” or max distance each algorithm has to match

Trait Implementations

impl<T: Clone + RealNumber> Clone for PairwiseDistance<T>

fn clone(&self) -> PairwiseDistance<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + RealNumber> Debug for PairwiseDistance<T>

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

Formats the value using the given formatter.

impl<T: RealNumber> PartialEq for PairwiseDistance<T>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: RealNumber> PartialOrd for PairwiseDistance<T>

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T: Copy + RealNumber> Copy for PairwiseDistance<T>

impl<T: RealNumber> Eq for PairwiseDistance<T>