Struct Minkowski 

pub struct Minkowski<const P: u32, R>(/* private fields */);

Generalized integer-power Minkowski distance metric.

This implementation returns the sum of powered absolute differences, sum(|dx|^P), rather than taking the final 1/P root. That preserves nearest-neighbour ordering while avoiding an unnecessary root in query hot paths, just like [crate::SquaredEuclidean] does for P = 2.

Trait Implementations

impl<A, R, const P: u32> DistanceMetricScalar<A> for Minkowski<P, R>

where A: Copy, R: Axis<Coord = R> + WideningCastFrom<A> + Float,

type Output = R

Accumulator / distance scalar type.

fn widen_coord(a: A) -> R

Widen a coordinate to the output type.

fn dist1(a: R, b: R) -> R

Single-axis contribution in widened coordinates.

fn widen_axis(axis: &[A], out: &mut [Self::Output])

Bulk widen hook.

fn combine_component(acc: &mut Self::Output, component: Self::Output)

Combine a per-axis contribution into an accumulated point or box distance.

fn dist1_raw(a: A, b: A) -> Self::Output

Single-axis contribution on raw coordinates.

fn dist<const K: usize>( a: &[Self::Output; K], b: &[Self::Output; K], ) -> Self::Output

Full point distance in widened coordinates.

fn dist_raw<const K: usize>(a: &[A; K], b: &[A; K]) -> Self::Output

Full point distance on raw coordinates.

fn rect_dist_from_off<const K: usize>(off: &[Self::Output; K]) -> Self::Output

Bounding-box distance derived from per-axis offsets to the query.

fn rect_dist_after_update<const K: usize>( rd: Self::Output, off: &[Self::Output; K], dim: usize, new_off: Self::Output, ) -> Self::Output

Bounding-box distance after replacing a single axis offset.

fn rect_dist_after_axis_update( rd: Self::Output, old_off: Self::Output, new_off: Self::Output, ) -> Self::Output

Bounding-box distance after replacing a single axis offset, for callers that only have that axis’s previous offset rather than the whole off array.

fn cmp(a: Self::Output, b: Self::Output) -> Ordering

Distance comparison helper.