Struct Manhattan 

pub struct Manhattan<R>(/* private fields */);

Manhattan / L1 distance metric, parameterized by output type R.

Trait Implementations

impl<A, R> DistanceMetricScalar<A> for Manhattan<R>

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

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 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 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_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.