Skip to main content

min_plus_convolution_piecewise_linear

Function min_plus_convolution_piecewise_linear 

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

Computes convolution using the input with fewer maximal linear pieces.

If that input has p pieces, the running time is O(p * (n + m)).

ยงPanics

Panics unless at least one input is finite, or an index cannot be represented by T.