pub trait ConvolveSteps {
type T;
type F;
// Required methods
fn length(t: &Self::T) -> usize;
fn transform(t: Self::T, len: usize) -> Self::F;
fn inverse_transform(f: Self::F, len: usize) -> Self::T;
fn multiply(f: &mut Self::F, g: &Self::F);
// Provided method
fn convolve(a: Self::T, b: Self::T) -> Self::T { ... }
}Required Associated Types§
Required Methods§
fn length(t: &Self::T) -> usize
fn transform(t: Self::T, len: usize) -> Self::F
fn inverse_transform(f: Self::F, len: usize) -> Self::T
fn multiply(f: &mut Self::F, g: &Self::F)
Provided Methods§
Sourcefn convolve(a: Self::T, b: Self::T) -> Self::T
fn convolve(a: Self::T, b: Self::T) -> Self::T
Examples found in repository?
More examples
crates/library_checker/src/math/bitwise_and_convolution.rs (line 14)
10pub fn bitwise_and_convolution(reader: impl Read, mut writer: impl Write) {
11 let s = read_all_unchecked(reader);
12 let mut scanner = Scanner::new(&s);
13 scan!(scanner, n, a: [MInt998244353; 1 << n], b: [MInt998244353; 1 << n]);
14 let c = BitwiseandConvolve::<AddMulOperation<_>>::convolve(a, b);
15 iter_print!(writer, @it c);
16}
17
18#[verify::library_checker("bitwise_and_convolution")]
19pub fn bitwise_or_convolution(reader: impl Read, mut writer: impl Write) {
20 let s = read_all_unchecked(reader);
21 let mut scanner = Scanner::new(&s);
22 scan!(scanner, n, mut a: [MInt998244353; 1 << n], mut b: [MInt998244353; 1 << n]);
23 a.reverse();
24 b.reverse();
25 let mut c = BitwiseorConvolve::<AddMulOperation<_>>::convolve(a, b);
26 c.reverse();
27 iter_print!(writer, @it c);
28}Additional examples can be found in:
Dyn Compatibility§
This trait is not dyn compatible.
In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.