Package org.apfloat.internal

Class LongBaseMath

java.lang.Object

org.apfloat.internal.LongBaseMath

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

LongAdditionStrategy, LongApfloatImpl, LongCRTMath, LongMediumConvolutionStrategy, LongShortConvolutionStrategy

public class LongBaseMath
extends Object
implements Serializable

Mathematical operations on numbers in a base. Implementation for the long type.

Version:

1.8.2

Author:

Mikko Tommila

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
LongBaseMath(int radix)	Creates a base math using the specified radix.

Method Summary

Modifier and Type	Method	Description
long	baseAdd(DataStorage.Iterator src1, DataStorage.Iterator src2, long carry, DataStorage.Iterator dst, long size)	Addition in some base.
long	baseDivide(DataStorage.Iterator src1, long src2, long carry, DataStorage.Iterator dst, long size)	Division in some base.
long	baseMultiplyAdd(DataStorage.Iterator src1, DataStorage.Iterator src2, long src3, long carry, DataStorage.Iterator dst, long size)	Multiplication and addition in some base.
long	baseSubtract(DataStorage.Iterator src1, DataStorage.Iterator src2, long carry, DataStorage.Iterator dst, long size)	Subtraction in some base.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

LongBaseMath

public LongBaseMath(int radix)

Creates a base math using the specified radix.

Parameters:

radix - The radix that will be used.

Method Details

baseAdd

public long baseAdd(DataStorage.Iterator src1,
 DataStorage.Iterator src2,
 long carry,
 DataStorage.Iterator dst,
 long size)
             throws ApfloatRuntimeException

Addition in some base. Adds the data words of src1 and src2 and stores the result to dst. src2 may be null, in which case it is ignored (only the carry is propagated).

Essentially calculates dst[i] = src1[i] + src2[i].

Parameters:

src1 - First source data sequence. Can be null, in which case it's ignored.

src2 - Second source data sequence. Can be null, in which case it's ignored.

carry - Input carry bit. This is added to the first (rightmost) word in the accessed sequence.

dst - Destination data sequence.

size - Number of elements to process.

Returns:

Overflow carry bit. Propagated carry bit from the addition of the last (leftmost) word in the accessed sequence.

Throws:

ApfloatRuntimeException

baseSubtract

public long baseSubtract(DataStorage.Iterator src1,
 DataStorage.Iterator src2,
 long carry,
 DataStorage.Iterator dst,
 long size)
                  throws ApfloatRuntimeException

Subtraction in some base. Subtracts the data words of src1 and src2 and stores the result to dst. src1 and src2 may be null, in which case they are ignored (the values are assumed to be zero and only the carry is propagated).

Essentially calculates dst[i] = src1[i] - src2[i].

Parameters:

src1 - First source data sequence. Can be null, in which case the input values are assumed to be zero.

src2 - Second source data sequence. Can be null, in which case it's ignored, or can be the same as dst.

carry - Input carry bit. This is subtracted from the first (rightmost) word in the accessed sequence.

dst - Destination data sequence.

size - Number of elements to process.

Returns:

Overflow carry bit. Propagated carry bit from the subtraction of the last (leftmost) word in the accessed sequence. The value is 1 if the carry is set, and 0 otherwise.

Throws:

ApfloatRuntimeException

baseMultiplyAdd

public long baseMultiplyAdd(DataStorage.Iterator src1,
 DataStorage.Iterator src2,
 long src3,
 long carry,
 DataStorage.Iterator dst,
 long size)
                     throws ApfloatRuntimeException

Multiplication and addition in some base. Multiplies the data words of src1 by src3 and adds the result to the words in src2, and stores the result to dst. src2 may be null, in which case it is ignored (the values are assumed to be zero).

Assumes that the result from the addition doesn't overflow the upper result word (to larger than the base). This is the case e.g. when using this method to perform an arbitrary precision multiplication.

Essentially calculates dst[i] = src1[i] * src3 + src2[i].

Parameters:

src1 - First source data sequence.

src2 - Second source data sequence. Can be null, in which case it's ignored, or can be the same as dst.

src3 - Multiplicand. All elements of src1 are multiplied by this value.

carry - Input carry word. This is added to the first (rightmost) word in the accessed sequence.

dst - Destination data sequence.

size - Number of elements to process.

Returns:

Overflow carry word. Propagated carry word from the multiplication and addition of the last (leftmost) word in the accessed sequence.

Throws:

ApfloatRuntimeException

baseDivide

public long baseDivide(DataStorage.Iterator src1,
 long src2,
 long carry,
 DataStorage.Iterator dst,
 long size)
                throws ApfloatRuntimeException

Division in some base. Divides the data words of src1 by src2 and stores the result to dst. src1 may be null, in which case it is ignored (the values are assumed to be zero and only the carry division is propagated).

Essentially calculates dst[i] = src1[i] / src2.

Parameters:

src1 - First source data sequence. Can be null, in which case the input values are assumed to be zero.

src2 - Divisor. All elements of src1 are divided by this value.

carry - Input carry word. Used as the upper word for the division of the first input element. This should be the remainder word returned from the previous block processed.

dst - Destination data sequence.

size - Number of elements to process.

Returns:

Remainder word of the propagated division of the last (rightmost) word in the accessed sequence.

Throws:

ApfloatRuntimeException