Skip to main content

min_plus_convolution_with_squared_distance

Function min_plus_convolution_with_squared_distance 

Source
pub fn min_plus_convolution_with_squared_distance<T>(values: &[T]) -> Vec<T>
where T: Signed + TryFrom<usize>,
Expand description

Computes min-plus convolution with squared distance in linear time.

The value at p is min_q(values[q] + (p - q)^2). T::maximum() represents an unreachable source.

§Panics

Panics if an index cannot be represented by T. Arithmetic overflow is the caller’s responsibility.