public class LongKaratsubaConvolutionStrategy extends LongMediumConvolutionStrategy
Modifier and Type | Field and Description |
---|---|
static int |
CUTOFF_POINT
Cut-off point for Karatsuba / basic convolution.
|
Constructor and Description |
---|
LongKaratsubaConvolutionStrategy(int radix)
Creates a convolution strategy using the specified radix.
|
Modifier and Type | Method and Description |
---|---|
DataStorage |
convolute(DataStorage x,
DataStorage y,
long resultSize)
Convolutes the two sets of data.
|
baseAdd, baseDivide, baseMultiplyAdd, baseSubtract
public static final int CUTOFF_POINT
Convolutions where the shorter number is at most this long
are calculated using the basic O(n2) algorithm
i.e. super.convolute()
.
public LongKaratsubaConvolutionStrategy(int radix)
radix
- The radix that will be used.public DataStorage convolute(DataStorage x, DataStorage y, long resultSize) throws ApfloatRuntimeException
ConvolutionStrategy
convolute
in interface ConvolutionStrategy
convolute
in class LongMediumConvolutionStrategy
x
- First data set.y
- Second data set.resultSize
- Number of elements needed in the result data.ApfloatRuntimeException
Copyright © 2018. All rights reserved.