pub struct VectorTopK<K> { /* private fields */ }Expand description
Bounded deterministic lower-is-better vector hit accumulator.
This is the streaming form of exact_vector_top_k. It keeps only the
current best k hits in memory, so graph-layer exact scans can avoid
materializing every candidate before ranking.
Implementations§
Source§impl<K: Ord> VectorTopK<K>
impl<K: Ord> VectorTopK<K>
Sourcepub fn push_distance(&mut self, key: K, distance: f64)
pub fn push_distance(&mut self, key: K, distance: f64)
Push one candidate distance into the accumulator.
distance must be a finite lower-is-better score produced by
VectorMetric::distance or an equivalent metric kernel. Ties are
deterministic: lower distance wins, then lower key wins.
Sourcepub fn into_hits(self) -> Vec<VectorSearchHit<K>>
pub fn into_hits(self) -> Vec<VectorSearchHit<K>>
Return retained hits sorted best-first.
Trait Implementations§
Auto Trait Implementations§
impl<K> Freeze for VectorTopK<K>
impl<K> RefUnwindSafe for VectorTopK<K>where
K: RefUnwindSafe,
impl<K> Send for VectorTopK<K>where
K: Send,
impl<K> Sync for VectorTopK<K>where
K: Sync,
impl<K> Unpin for VectorTopK<K>where
K: Unpin,
impl<K> UnsafeUnpin for VectorTopK<K>
impl<K> UnwindSafe for VectorTopK<K>where
K: UnwindSafe,
Blanket Implementations§
Source§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
Source§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
Source§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
Source§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.
Source§impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
Source§unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
Returns whether the given value has been niched. Read more
Source§fn resolve_niched(out: Place<NichedOption<T, N1>>)
fn resolve_niched(out: Place<NichedOption<T, N1>>)
Writes data to
out indicating that a T is niched.