[−][src]Struct goko::query_tools::MultiscaleQueryHeap
This is used to find the closest k
nodes to the query point, either to get summary statistics out, or
to restrict a Gaussian Mixture Model
Implementations
impl MultiscaleQueryHeap
[src]
pub fn new(k: usize, scale_base: f32) -> MultiscaleQueryHeap
[src]
Creates a new set of heaps, hashmaps, and parameters designed to do multiscale KNN
pub fn pop_closest_unqueried(
&mut self,
scale_index: i32
) -> Option<(f32, NodeAddress)>
[src]
&mut self,
scale_index: i32
) -> Option<(f32, NodeAddress)>
Gives us the closest unqueried node on a particular layer
pub fn unpack(self) -> HashMap<i32, Vec<(f32, NodeAddress)>>
[src]
Unpacks this to a digestible format
pub fn furthest_node(&self, scale_index: i32) -> Option<(f32, NodeAddress)>
[src]
returns the node on a layer that is the furthest away. This returns None if the heap isn't full (less than K elements)
pub fn count(&self, si: i32) -> usize
[src]
The count at a layer
Trait Implementations
impl Debug for MultiscaleQueryHeap
[src]
impl RoutingQueryHeap for MultiscaleQueryHeap
[src]
fn push_nodes(
&mut self,
indexes: &[NodeAddress],
dists: &[f32],
_parent_address: Option<NodeAddress>
)
[src]
&mut self,
indexes: &[NodeAddress],
dists: &[f32],
_parent_address: Option<NodeAddress>
)
Shoves data in here.
Auto Trait Implementations
impl RefUnwindSafe for MultiscaleQueryHeap
impl Send for MultiscaleQueryHeap
impl Sync for MultiscaleQueryHeap
impl Unpin for MultiscaleQueryHeap
impl UnwindSafe for MultiscaleQueryHeap
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, U> Cast<U> for T where
U: FromCast<T>,
U: FromCast<T>,
fn cast(self) -> U
impl<T> From<T> for T
[src]
impl<T> FromCast<T> for T
fn from_cast(t: T) -> T
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> Same<T> for T
type Output = T
Should always be Self
impl<SS, SP> SupersetOf<SS> for SP where
SS: SubsetOf<SP>,
SS: SubsetOf<SP>,
fn to_subset(&self) -> Option<SS>
fn is_in_subset(&self) -> bool
unsafe fn to_subset_unchecked(&self) -> SS
fn from_subset(element: &SS) -> SP
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>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
V: MultiLane<T>,