Class SGCDParallelProxy<C extends GcdRingElem<C>>

java.lang.Object

edu.jas.fd.GreatestCommonDivisorAbstract<C>

edu.jas.fd.SGCDParallelProxy<C>

All Implemented Interfaces:

GreatestCommonDivisor<C>, Serializable

public class SGCDParallelProxy<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>

Solvable greatest common divisor parallel proxy. Executes methods from two implementations in parallel and returns the result from the fastest run. Uses timeout on invokeAny() and return fake common divisor 1 in case of timeout.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static final boolean	debug
final GreatestCommonDivisorAbstract<C>	e0	GCD engines.
final GreatestCommonDivisorAbstract<C>	e1
final GreatestCommonDivisorAbstract<C>	e2
private static final org.apache.logging.log4j.Logger	logger
protected ExecutorService	pool	Thread pool.

Fields inherited from class GreatestCommonDivisorAbstract

coFac, syz

Constructor Summary

Constructors

Constructor	Description
SGCDParallelProxy(RingFactory<C> cf, GreatestCommonDivisorAbstract<C> e1, GreatestCommonDivisorAbstract<C> e2)	ParallelProxy constructor.

Method Summary

Modifier and Type	Method	Description
GenSolvablePolynomial<C>	leftBaseGcd(GenSolvablePolynomial<C> P, GenSolvablePolynomial<C> S)	Left univariate GenSolvablePolynomial greatest common divisor.
GenSolvablePolynomial<C>	leftGcd(GenSolvablePolynomial<C> P, GenSolvablePolynomial<C> S)	Left GenSolvablePolynomial greatest common divisor.
GenSolvablePolynomial<GenPolynomial<C>>	leftRecursiveUnivariateGcd(GenSolvablePolynomial<GenPolynomial<C>> P, GenSolvablePolynomial<GenPolynomial<C>> S)	left univariate GenSolvablePolynomial recursive greatest common divisor.
GenSolvablePolynomial<C>	rightBaseGcd(GenSolvablePolynomial<C> P, GenSolvablePolynomial<C> S)	Right univariate GenSolvablePolynomial greatest common divisor.
GenSolvablePolynomial<C>	rightGcd(GenSolvablePolynomial<C> P, GenSolvablePolynomial<C> S)	Right GenSolvablePolynomial greatest common divisor.
GenSolvablePolynomial<GenPolynomial<C>>	rightRecursiveUnivariateGcd(GenSolvablePolynomial<GenPolynomial<C>> P, GenSolvablePolynomial<GenPolynomial<C>> S)	right univariate GenSolvablePolynomial recursive greatest common divisor.
String	toString()	Get the String representation with gcd engines.

Methods inherited from class GreatestCommonDivisorAbstract

baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, baseRecursiveContent, baseRecursivePrimitivePart, divide, gcd, isLeftCoPrime, isLeftCoPrime, isLeftOreCond, isRightOreCond, leftBaseContent, leftBasePrimitivePart, leftContent, leftCoPrime, leftCoPrime, leftCoPrimeRec, leftGcd, leftGcd, leftGcdCofactors, leftLcm, leftOreCond, leftOreCond, leftPrimitivePart, leftRecursiveContent, leftRecursiveGcd, leftRecursivePrimitivePart, recursiveContent, rightBaseContent, rightBasePrimitivePart, rightContent, rightDivide, rightGcd, rightGcdCofactors, rightLcm, rightOreCond, rightOreCond, rightPrimitivePart, rightRecursiveContent, rightRecursiveGcd, rightRecursivePrimitivePart

Methods inherited from class Object

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

Field Details

logger

private static final org.apache.logging.log4j.Logger logger

debug

private static final boolean debug

e0

public final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> e0

GCD engines.

e1

public final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> e1

e2

public final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> e2

pool

protected transient ExecutorService pool

Thread pool.

Constructor Details

SGCDParallelProxy

public SGCDParallelProxy(RingFactory<C> cf,
 GreatestCommonDivisorAbstract<C> e1,
 GreatestCommonDivisorAbstract<C> e2)

ParallelProxy constructor.

Parameters:

cf - coefficient ring.

Method Details

toString

public String toString()

Get the String representation with gcd engines.

Overrides:

toString in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

See Also:

• Object.toString()

leftBaseGcd

public GenSolvablePolynomial<C> leftBaseGcd(GenSolvablePolynomial<C> P,
 GenSolvablePolynomial<C> S)

Left univariate GenSolvablePolynomial greatest common divisor.

Specified by:

leftBaseGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate GenSolvablePolynomial.

S - univariate GenSolvablePolynomial.

Returns:

gcd(P,S).

leftRecursiveUnivariateGcd

public GenSolvablePolynomial<GenPolynomial<C>> leftRecursiveUnivariateGcd(GenSolvablePolynomial<GenPolynomial<C>> P,
 GenSolvablePolynomial<GenPolynomial<C>> S)

left univariate GenSolvablePolynomial recursive greatest common divisor.

Specified by:

leftRecursiveUnivariateGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate recursive GenSolvablePolynomial.

S - univariate recursive GenSolvablePolynomial.

Returns:

gcd(P,S).

leftGcd

public GenSolvablePolynomial<C> leftGcd(GenSolvablePolynomial<C> P,
 GenSolvablePolynomial<C> S)

Left GenSolvablePolynomial greatest common divisor.

Specified by:

leftGcd in interface GreatestCommonDivisor<C extends GcdRingElem<C>>

Overrides:

leftGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - GenSolvablePolynomial.

S - GenSolvablePolynomial.

Returns:

leftGcd(P,S).

rightBaseGcd

public GenSolvablePolynomial<C> rightBaseGcd(GenSolvablePolynomial<C> P,
 GenSolvablePolynomial<C> S)

Right univariate GenSolvablePolynomial greatest common divisor.

Specified by:

rightBaseGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate GenSolvablePolynomial.

S - univariate GenSolvablePolynomial.

Returns:

gcd(P,S).

rightRecursiveUnivariateGcd

public GenSolvablePolynomial<GenPolynomial<C>> rightRecursiveUnivariateGcd(GenSolvablePolynomial<GenPolynomial<C>> P,
 GenSolvablePolynomial<GenPolynomial<C>> S)

right univariate GenSolvablePolynomial recursive greatest common divisor.

Specified by:

rightRecursiveUnivariateGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate recursive GenSolvablePolynomial.

S - univariate recursive GenSolvablePolynomial.

Returns:

gcd(P,S).

rightGcd

public GenSolvablePolynomial<C> rightGcd(GenSolvablePolynomial<C> P,
 GenSolvablePolynomial<C> S)

Right GenSolvablePolynomial greatest common divisor.

Specified by:

rightGcd in interface GreatestCommonDivisor<C extends GcdRingElem<C>>

Overrides:

rightGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - GenSolvablePolynomial.

S - GenSolvablePolynomial.

Returns:

rightGcd(P,S).