Skip to main content

convolve_piece

competitive::math::min_plus_convolution::piecewise_linear

Function convolve_piece 

Source 
fn convolve_piece<T>(arbitrary: &[T], piece: LinearPiece<T>, result: &mut [T])
where
    T: Signed + TryFrom<usize>,
Examples found in repository?
crates/competitive/src/math/min_plus_convolution/piecewise_linear.rs (line 116)
106fn convolve_pieces<T>(
107    arbitrary: &[T],
108    structured: impl IntoIterator<Item = LinearPiece<T>>,
109    len: usize,
110) -> Vec<T>
111where
112    T: Signed + TryFrom<usize>,
113{
114    let mut result = vec![T::maximum(); len];
115    for piece in structured {
116        convolve_piece(arbitrary, piece, &mut result);
117    }
118    result
119}