[−][src]Struct acap::vp::VpTree
Implementations
impl<T: Proximity> VpTree<T>
[src]
pub fn new() -> Self
[src]
Create an empty tree.
pub fn balanced<I: IntoIterator<Item = T>>(items: I) -> Self
[src]
Create a balanced tree out of a sequence of items.
pub fn balance(&mut self)
[src]
Rebalance this VP tree.
pub fn push(&mut self, item: T)
[src]
Push a new item into the tree.
Inserting elements individually tends to unbalance the tree. Use VpTree::balanced if possible to create a balanced tree from a batch of items.
Trait Implementations
impl<T> Debug for VpTree<T> where
T: Proximity + Debug,
DistanceValue<T>: Debug,
[src]
T: Proximity + Debug,
DistanceValue<T>: Debug,
impl<T: Proximity> Default for VpTree<T>
[src]
impl<K, V> ExactNeighbors<K, V> for VpTree<V> where
K: Metric<V, Distance = V::Distance>,
V: Metric,
[src]
K: Metric<V, Distance = V::Distance>,
V: Metric,
impl<T: Proximity> Extend<T> for VpTree<T>
[src]
fn extend<I: IntoIterator<Item = T>>(&mut self, items: I)
[src]
fn extend_one(&mut self, item: A)
[src]
fn extend_reserve(&mut self, additional: usize)
[src]
impl<T: Proximity> FromIterator<T> for VpTree<T>
[src]
fn from_iter<I: IntoIterator<Item = T>>(items: I) -> Self
[src]
impl<T: Proximity> IntoIterator for VpTree<T>
[src]
type Item = T
The type of the elements being iterated over.
type IntoIter = IntoIter<T>
Which kind of iterator are we turning this into?
fn into_iter(self) -> Self::IntoIter
[src]
impl<K, V> NearestNeighbors<K, V> for VpTree<V> where
K: Proximity<V, Distance = V::Distance>,
V: Proximity,
[src]
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>,
[src]
K: 'k,
V: 'v,
N: Neighborhood<&'k K, &'v V>,
fn nearest(&self, target: &K) -> Option<Neighbor<&V, K::Distance>>
[src]
fn nearest_within<D>(
&self,
target: &K,
threshold: D
) -> Option<Neighbor<&V, K::Distance>> where
D: TryInto<K::Distance>,
[src]
&self,
target: &K,
threshold: D
) -> Option<Neighbor<&V, K::Distance>> where
D: TryInto<K::Distance>,
fn k_nearest(&self, target: &K, k: usize) -> Vec<Neighbor<&V, K::Distance>>
[src]
fn k_nearest_within<D>(
&self,
target: &K,
k: usize,
threshold: D
) -> Vec<Neighbor<&V, K::Distance>> where
D: TryInto<K::Distance>,
[src]
&self,
target: &K,
k: usize,
threshold: D
) -> Vec<Neighbor<&V, K::Distance>> where
D: TryInto<K::Distance>,
Auto Trait Implementations
impl<T> RefUnwindSafe for VpTree<T> where
T: RefUnwindSafe,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: RefUnwindSafe,
T: RefUnwindSafe,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: RefUnwindSafe,
impl<T> Send for VpTree<T> where
T: Send,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Send,
T: Send,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Send,
impl<T> Sync for VpTree<T> where
T: Sync,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Sync,
T: Sync,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Sync,
impl<T> Unpin for VpTree<T> where
T: Unpin,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Unpin,
T: Unpin,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: Unpin,
impl<T> UnwindSafe for VpTree<T> where
T: UnwindSafe,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: UnwindSafe,
T: UnwindSafe,
<T as Proximity<T>>::Distance: Distance,
<<T as Proximity<T>>::Distance as Distance>::Value: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<I> IntoIterator for I where
I: Iterator,
[src]
I: Iterator,
type Item = <I as Iterator>::Item
The type of the elements being iterated over.
type IntoIter = I
Which kind of iterator are we turning this into?
fn into_iter(self) -> I
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,