Struct KaratsubaAlgorithm

pub struct KaratsubaAlgorithm<A: Allocator = Global> { /* private fields */ }

Implementation of convolutions that uses Karatsuba’s algorithm with a threshold defined by KaratsubaHint.

Implementations

impl<A: Allocator> KaratsubaAlgorithm<A>

pub const fn new(allocator: A) -> Self

Availability

This API is marked as unstable and is only available when the unstable-enable crate feature is enabled. This comes with no stability guarantees, and could be changed or removed at any time.

Trait Implementations

impl<A: Clone + Allocator> Clone for KaratsubaAlgorithm<A>

fn clone(&self) -> KaratsubaAlgorithm<A>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<R: ?Sized + RingBase, A: Allocator> ConvolutionAlgorithm<R> for KaratsubaAlgorithm<A>

fn compute_convolution<S: RingStore<Type = R>, V1: VectorView<<R as RingBase>::Element>, V2: VectorView<<R as RingBase>::Element>>( &self, lhs: V1, rhs: V2, dst: &mut [<R as RingBase>::Element], ring: S, )

Elementwise adds the convolution of lhs and rhs to dst.

fn supports_ring<S: RingStore<Type = R> + Copy>(&self, _ring: S) -> bool

Returns whether this convolution algorithm supports computations of the given ring.

impl<A: Debug + Allocator> Debug for KaratsubaAlgorithm<A>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<A: Copy + Allocator> Copy for KaratsubaAlgorithm<A>