accelerate-fourier-0.0: Fast Fourier transform and convolution using the Accelerate framework
Data.Array.Accelerate.Convolution.Preprocessed
Synopsis
type Transform2 sh a = Acc (Array sh a) -> Acc (Array sh a) -> Acc (Array sh a) Source
karatsuba :: (Shape sh, Slice sh, Elt a, IsNum a) => Int -> Transform2 (sh :. Int) a Source
Both arrays must have the same size.
There is not much to preprocess, thus you should prefer karatsuba.
karatsuba