Package edu.jas.fd

Class SGCDFactory

  • public class SGCDFactory
extends java.lang.Object
    Solvable greatest common divisor algorithms factory. Select appropriate SGCD engine based on the coefficient types.

    Usage: To create objects that implement the GreatestCommonDivisor interface use the SGCDFactory. It will select an appropriate implementation based on the types of polynomial coefficients C. There are two methods to obtain an implementation: getProxy() and getImplementation(). getImplementation() returns an object of a class which implements the GreatestCommonDivisor interface. getProxy() returns a proxy object of a class which implements the GreatestCommonDivisor interface. The proxy will run two implementations in parallel, return the first computed result and cancel the second running task. On systems with one CPU the computing time will be two times the time of the fastest algorithm implementation. On systems with more than two CPUs the computing time will be the time of the fastest algorithm implementation. 

     GreatestCommonDivisor<CT> engine;
 engine = SGCDFactory.<CT> getImplementation(cofac);
 or engine = SGCDFactory.<CT> getProxy(cofac);
 c = engine.leftGcd(a, b);

    For example, if the coefficient type is BigInteger, the usage looks like 

     BigInteger cofac = new BigInteger();
 GreatestCommonDivisor<BigInteger> engine;
 engine = SGCDFactory.getImplementation(cofac);
 or engine = SGCDFactory.getProxy(cofac);
 c = engine.leftGcd(a, b);
    Author:
    Heinz Kredel
    See Also:
    GreatestCommonDivisor.leftGcd(edu.jas.poly.GenSolvablePolynomial P, edu.jas.poly.GenSolvablePolynomial S)