Struct acap::vp::FlatVpTree

pub struct FlatVpTree<T: Proximity> { /* fields omitted */ }

A vantage-point tree stored as a flat array.

A FlatVpTree is always balanced and usually more efficient than a VpTree, but doesn't support dynamic updates.

Implementations

impl<T: Proximity> FlatVpTree<T>

pub fn balanced<I: IntoIterator<Item = T>>(items: I) -> Self

Create a balanced tree out of a sequence of items.

Trait Implementations

impl<T> Debug for FlatVpTree<T> where
    T: Proximity + Debug,
    DistanceValue<T>: Debug, 

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

Formats the value using the given formatter.

impl<K, V> ExactNeighbors<K, V> for FlatVpTree<V> where
    K: Metric<V, Distance = V::Distance>,
    V: Metric, 

impl<T: Proximity> FromIterator<T> for FlatVpTree<T>

fn from_iter<I: IntoIterator<Item = T>>(items: I) -> Self

Creates a value from an iterator.

impl<T: Proximity> IntoIterator for FlatVpTree<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = FlatIntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K, V> NearestNeighbors<K, V> for FlatVpTree<V> where
    K: Proximity<V, Distance = V::Distance>,
    V: Proximity, 

fn search<'k, 'v, N>(&'v self, neighborhood: N) -> N where
    K: 'k,
    V: 'v,
    N: Neighborhood<&'k K, &'v V>, 

Search for nearest neighbors and add them to a neighborhood.

fn nearest(&self, target: &K) -> Option<Neighbor<&V, K::Distance>>

Returns the nearest neighbor to target (or None if this index is empty).

fn nearest_within<D>(
    &self,
    target: &K,
    threshold: D
) -> Option<Neighbor<&V, K::Distance>> where
    D: TryInto<K::Distance>, 

Returns the nearest neighbor to target within the distance threshold, if one exists.

fn k_nearest(&self, target: &K, k: usize) -> Vec<Neighbor<&V, K::Distance>>

Returns the up to k nearest neighbors to target.

fn k_nearest_within<D>(
    &self,
    target: &K,
    k: usize,
    threshold: D
) -> Vec<Neighbor<&V, K::Distance>> where
    D: TryInto<K::Distance>, 

Returns the up to k nearest neighbors to target within the distance threshold.